數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)總結(jié)-免費閱讀
【正文】 第十章 排 序1． 掌握如下排序方法的算法思想插入排序、希爾排序、冒泡排序、快速排序、堆排序、歸并排序和基數(shù)排序。（2）判定樹概念和性質(zhì)，會通過判定樹求得折半查找的平均查找長度3． 動態(tài)查找（）（1）二叉排序樹的定義，性質(zhì)：中序遍歷有序(3)aov網(wǎng)的定義 用帶尾指針的單循環(huán)鏈表表示循環(huán)隊列的優(yōu)點。第二章 線性表1． 線性表結(jié)構(gòu)的定義(1)線性的概念、特點(2)抽象數(shù)據(jù)類型定義： 數(shù)據(jù)結(jié)構(gòu)的抽象表示定義在其上的基本操作(3)線性表的存儲結(jié)構(gòu)：兩種2．順序表及其基本操作（1）順序表的定義、表示形式（數(shù)組）及特點（優(yōu)、缺點）（2）基本操作：插入、刪除、查找、合并（3）插入、刪除的時間性能2． 鏈表及其基本操作（1）鏈表的定義、表示及特點(注意頭結(jié)點和頭指針的概念的不同，帶頭結(jié)點和不帶頭結(jié)點的不同)（2）幾種存儲結(jié)構(gòu)的定義、特點（3）基本操作：插入、刪除、查找、合并 鏈表判空的條件，插入、刪除指針的改變（注意語句序列）、不同鏈表上插入、刪除結(jié)點的操作語句a. 單鏈表b. 雙向鏈表c. 循環(huán)鏈表3. 順序表與鏈
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1