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