專業(yè)課參考數(shù)據(jù)結(jié)構(gòu)

什么是數(shù)據(jù)基本概念和抽象數(shù)據(jù)算法和算法數(shù)據(jù)結(jié)構(gòu)中用到的C語2程原始數(shù) 結(jié)果數(shù)程數(shù)據(jù)處理的種類字符字符串文字

數(shù)值布爾值圖形非數(shù)值數(shù)數(shù)據(jù)：所有能輸入到計(jì)算機(jī)中，并能被、加工、處理的符號(hào)的集合數(shù)據(jù)就是客觀對(duì)象的符號(hào)表示

main( intlen,width,areascanf(”%d%d”,&len,area=printf(”area=%d\n”,}4例 學(xué)生選課情況選修課 選修課 選修課算法分析 形式語言 計(jì)算機(jī)網(wǎng)絡(luò)石磊計(jì)算機(jī)圖形學(xué)（C）別模式識(shí)別（D 人工智能（F）算法分析）形式語言 人工智能5學(xué)生選課情況選修課 選修課 選修課 形式語言（B）計(jì)算機(jī)網(wǎng)絡(luò)（E）石磊計(jì)算機(jī)圖形學(xué)（C）模式識(shí)別（D）計(jì)算機(jī)圖形學(xué)（C）計(jì)算機(jī)網(wǎng)絡(luò)（E）人工智能模式識(shí)別（D形式語言

人工智能人工智能

算法分析建立模 ”關(guān)系要求：同一個(gè)學(xué)生選修的課程不能安排在進(jìn)行6學(xué)生選課情況選修課 選修課 選修課 形式語言（B）計(jì)算機(jī)網(wǎng)絡(luò)（E）石磊計(jì)算機(jī)圖形學(xué)（C）模式識(shí)別（D）計(jì)算機(jī)圖形學(xué)（C）計(jì)算機(jī)網(wǎng)絡(luò)（E）人工智能模式識(shí)別（D形式語言

人工智能人工智能

算法分析同一學(xué)的課程用邊連

頂點(diǎn)：表示課E 有邊連接的課程不 安排在同一時(shí)間考試 如下是一種考試日1算法分析2:形式語言(B)模式識(shí)別人工智能 4人工智能

E F8 1)I=1；V中所有頂點(diǎn)的集合VNEW空集合在V中找出所有“不相鄰”的頂將這些頂點(diǎn)加入NEWV去掉這些V結(jié)編圖，集實(shí)現(xiàn)圖/集合的操 數(shù)值問

非數(shù)值

不能用對(duì)象——用數(shù)值表對(duì)象之間的關(guān)系——用方程或函數(shù)*數(shù) ：可用程序設(shè)語言中的實(shí)型變 數(shù)

對(duì)象：課程——用課程名對(duì)象之間的關(guān)系課程間有 ”關(guān) 問題求解方課程之間的這種關(guān)系能用方程或函數(shù)表示何表示”的學(xué)科。 的D.E.Knuth(DonaldErvinKnuth)教授開創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系，他的名 數(shù)據(jù)結(jié)構(gòu)所研究 本課程討論的應(yīng)用中最常用的幾種數(shù)據(jù)結(jié)數(shù)據(jù)元素(dataelement)：數(shù)據(jù)的基本單位，在計(jì)算數(shù)據(jù)項(xiàng)(dataitem)：數(shù)據(jù)不可分割的最小標(biāo)識(shí)單位。男工男工程 黃 紅 助黃紅助 張 華 高張華高女女…………女女…………數(shù)據(jù)結(jié)構(gòu)(datastructure)：具有相同特征的數(shù)據(jù)元素的集合， 數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)

、專業(yè)學(xué) 專 政治面 計(jì)算機(jī)黨計(jì)算機(jī)計(jì)算機(jī)團(tuán)計(jì)算機(jī)計(jì)算機(jī)黨計(jì)算機(jī)計(jì)算機(jī)團(tuán)計(jì)算機(jī)

A DSDD={001，002，003，004，005，006，007，008}S={R}R={<001,002>,<002,003>,<004,005>,<005,006>,<006,007>,<007,008> A D={A，B，C，D，E，F(xiàn)，G，H，I，J}S={R}R={<A,B>,<A,C>,<A,D>,<B,E>,<B,F>,<D,H>,<D,I>,<D,J>數(shù)據(jù) 順 結(jié)地 內(nèi)元素元素元素元素Lo+(i-Lo+（n-Loc(元素i

Lo+（i-1)* h元素元素元素元素元素元素∧地內(nèi)指元素元素∧元素元而與其在計(jì)算機(jī)內(nèi)部如何表示無關(guān)，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的數(shù)學(xué)特性不變，都不影響其外部的使用ADT}ADTList

數(shù)據(jù)對(duì)象：Da1a2ai-1,ai,ai+1,…,an數(shù)據(jù)關(guān)系：R={<a1,a2>,<a2,a3>,…,<an-1,an基本操作：<基本操作的定義>初始條件：線性表已存操作結(jié)果：將L重置為初始條件：線性表已存操作結(jié)果：若L為空表返回TRUE，否則返回…}：有0：有1 時(shí)間復(fù)雜度*基本操作次數(shù)f(n)為問題規(guī)模n 預(yù)定義常量和數(shù)結(jié)果狀態(tài)

- voidswap(intn,intm voidswap&(int&n,int //函數(shù)//參數(shù)為inttemp;}main({intswap(a,b //函數(shù)swap&cd //函數(shù)

函數(shù)定//參數(shù) 參inttemp;}printf main({inta=10,b=20;printf}

參數(shù)傳 執(zhí)行voidswap(intn,int{inttemp;

ab

n m }main({inta=10,b=20;printf(”%d%d\n”,a,b);}voidswap&(int&n,int{

參數(shù)傳遞執(zhí)行0nma0nm0b0inttemp;} 結(jié)構(gòu)分順 結(jié)構(gòu)—借助元素 器中的相對(duì)位鏈 結(jié)構(gòu)—借助指示元 地址的指針示