該課程以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計策略為知識單元,系統(tǒng)地講授數(shù)據(jù)結(jié)構(gòu)的知識與應(yīng)用、計算機算法的設(shè)計與分析方法,主要內(nèi)容包括線性表、樹、圖和廣義表、算法設(shè)計策略以及查找與排序算法等。
第1章 緒論
復(fù)習有關(guān)C語言指針方面的知識
1. 什么是數(shù)據(jù)結(jié)構(gòu)
2. 算法及其描述
3. 算法分析
第2章 線性表
1.線性表及其邏輯結(jié)構(gòu)
2.線性表的順序存儲結(jié)構(gòu)
3.線性表的鏈式存儲結(jié)構(gòu)
(1)單向鏈表
(2)循環(huán)鏈表
(3)雙向鏈表
(4)循環(huán)雙鏈表
(5)靜態(tài)鏈表
4.線性表的應(yīng)用—— 一元多項式計算
5.有序表