五、課程的教學內容
（一）課堂講授的教學內容
1 資料結構的概念
資料結構的概念，抽象資料型別，演算法和演算法分析。
2 線性表
線性表邏輯結構，線性表的順序儲存及運算實現，線性表的鏈式儲存和實現，一元多項式的表示與相加。
3棧和佇列
棧基本概念及棧的應用，佇列基本概念及佇列的應用。
4 串串及其基本運算，串的表示與實現，串的模式匹配演算法，串的應用。5 陣列和廣義表
陣列的定義，陣列的順序表示與實現，陣列的壓縮儲存，廣義表。
6 樹與二叉樹
樹的定義與基本術語，二叉樹，二叉樹的遍歷和線索二叉樹，樹與森林，哈夫曼樹及應用。
7 圖圖的基本概念，圖的儲存表示，圖的遍歷，圖的連通性，有向無環圖及其應用，最短路徑。
8 查詢
靜態查詢表，動態查詢表，雜湊表查詢(雜湊法)
9排序排序的基本概念，插入排序，交換排序，選擇排序，二路歸併排序，基數排序。
(二) 課堂討論的教學內容
下列內容可以安排討論課：
1 二叉樹的遍歷
2 圖及其應用
(三)實驗的教學內容
1 約瑟夫環問題2學時
2 棧與佇列的應用2學時
3 二叉樹基本操作2學時
4 圖的基本操作2學時
5常用排序演算法的對比分析 2學時
六、學時分配表
七、主要參考書
1．資料結構（c語言版） 嚴蔚敏,吳偉民編著清華大學出版社
2．資料結構習題集嚴蔚敏、吳偉民編著清華大學出版社
3．資料結構(c語言篇)習題與解析李春葆編著清華大學出版社
4．資料結構(用物件導向方法與c++描述) 殷人昆，陶永雷編著清華大學出版社
八、評價方式（包括作業、測驗、考試等）
考試採用筆試為主，上機、 作業、課堂提問為平時成績。
大綱制訂者：劉建國
大綱審訂者：
大綱批准者：
二○○五年九月五日
資料結構教學大綱
資料結構 data structure 電腦科學與技術 資訊管理及相關專業本科學生 課堂授課學時 60學時實驗學時 20學時 學分 4 c 語言或c 語言 離散數學 五 教學目的 資料結構 是電腦科學的一門實用性很強的專業基礎課。通過本課程的學習，學生能夠掌握電腦科學中的資料組織 儲存 處理方面的基...
《資料結構》課程教學大綱
保持青春的秘訣，是有一顆不安分的心。data structure a 課程 課程性質 專業基礎理論課 必修 適用專業 資訊計算 資訊保安 開課學期 5 總學時數 72 總學分數 4.5 編寫年月 2003年7月 修訂年月 2007年7月 執筆 高學軍 劉科峰 李小英 一 課程的性質和目的 資料結構是...
資料結構本教學大綱
資料結構 本 課程教學大綱 第一部分大綱說明 一 課程的性質與任務 資料結構 本 是 廣播電視大學電腦科學與技術本科專業 專科起點 的統設必修 學位課程。本課程4學分，72學時，其中實驗24學時，開設一學期。資料結構 本 是計算機科學技術與專業的一門重要的專業基礎課。主要介紹如何合理地組織資料 有效...