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