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