( data structure )
一、課程說明
課程編碼：24300110、課程總學時（理論總學時/實踐總學時）54（44/10）、周學時3、學分3、開課學期5。
1、課程性質
專業選修課。
2、適用專業與學時分配：
教育技術學專業，本科三年級學生。
教學內容與時間安排表
3、課程教學目的與要求：
通過本課程的學習，使學生學會分析計算機處理的資料結構的特性，以便在實際應用中選擇適當的邏輯結構、儲存結構及相應的演算法，培養學生的資料抽象能力。
4、本門課程與其他課程的關係：
資料結構是高等院校教育技術學專業本科生方向模組必選課程，它要以c語言高階程式設計為基礎，目的是為了培養學生的思維能力，處理問題的能力，也為後續課程（物件導向程式設計、軟體工程等）打下堅實基礎。
5、推薦教材及參考書目
教材：《資料結構――用c語言描述》 唐策善、李龍澍、黃劉生編著高等教育出版社
主要參考書：
《資料結構嚴蔚敏清華大學出版社
《資料結構習題集清華大學出版社
《資料結構劉大有、唐海鷹等編著高等教育出版社
《資料結構（用物件導向方法與c++描述）》
殷人昆、陶永雷等編著清華大學出版社
《c/c++與資料結構》 王立柱清華大學出版社
6、課程教學方法與手段：
採用課程講授結合實驗教學，適當結合自主學習方法。
7、課程考試方法與要求：
課程考核：總成績 = 試卷成績×70% + 實驗成績×20% + 平時成績×10%
實驗成績 = ∑各單項實驗專案成績（實驗報告）/ 實驗專案數， （教師可根據學生完成實驗的具體情況，對結果做適度調整）
8、實驗教學內容安排：
實驗一線性表基礎性 2學時
實驗目的
（1）熟練掌握線性表的建立、輸出、插入、刪除等操作。
（2）運用線性表的操作解決一些簡單的實際問題。
實驗內容
進入turbo c的工作環境，編寫乙個程式實現順序表、鍊錶的基本操作——建立、輸出、插入、刪除、查詢演算法，並在主函式中呼叫這些函式實現一些簡單功能實現簡單應用。
實驗二棧和佇列基礎性 2學時
實驗目的
（1）掌握棧的先進後出的特點。
（2）掌握棧的初始化、進棧、退棧、取棧頂、判棧空等基本操作。
（3）運用棧的基本操作解決一些簡單的實際問題。
（4）掌握佇列的先進先出的特點。
（5）掌握佇列的初始化、入隊、出隊、取隊首元素、判隊空等基本操作。
實驗內容
進入turbo c的工作環境，編制程式，實現下列要求：
（1）棧的定義、初始化、進棧、退棧、取棧頂、判棧空及置空棧，以及運用這些操作解決一些簡單的實際問題。
（2）佇列的定義、初始化、進棧、退棧、取棧頂、判棧空及置空棧，以及運用這些操作解決一些簡單的實際問題。
實驗三二叉樹基礎性 2學時
實驗目的
（1）熟練掌握二叉樹的遍歷方法。
（3）進一步鞏固棧的應用。
實驗內容
進入turbo c的工作環境，編制程式，實現二叉樹的二叉鍊錶儲存結構的建立、輸出、遍歷，以及運用這些操作解決一些簡單的實際問題。
實驗四排序設計性 4學時
實驗目的
（1）掌握各種排序方法，包括插入、冒泡、選擇、快速、堆、歸併等演算法。
（2）綜合各種排序思想，針對檔案資料的特點，設計程式實現可以選擇不同的排序演算法實現排序過程，並比較各種排序演算法的執行速度。
實驗內容
進入turbo c的工作環境，編制程式，定義待排序原始資料的儲存結構，完成三種以上不同的排序演算法，並分析各種不同排序方法各自的特點。
資料結構 實驗教學大綱
課程 4111201 課程名稱 資料結構 英文名稱 data structure 實驗指導書 資料結構 一 學時 實驗時數 18 二 實驗目的 1 驗證和鞏固教材中的基本知識。2 運用課程中的基本知識和方法實現求解給定問題的演算法。3 綜合運用課程中的知識和方法，對給定問題，建立準確的問題模型，設計...
資料結構實驗教學大綱
適用專業 軟體工程 本科 實驗學時 36 一 適用範圍 大綱適用於軟體工程本科教學使用。二 課程名稱 資料結構 三 實驗教學目的和要求 資料結構是電腦科學的演算法理論基礎和軟體設計的技術基礎，是計算機專業的核心課程。本課程實驗採用實驗教學和學生實驗相結合方式，使學生掌握資料結構的基本原理和程式設計方...
《資料結構》實驗教學大綱
課程性質 非獨立設課 課程屬性 專業實驗課 學時學分 總學時 72 實驗學時 18 實驗學分不單獨計學分 開出時間 1 年級 2 學期 適用專業 電子資訊科學與技術 綜合性 設計性實驗專案數 2 個 8 學時 一 課程簡介 資料結構 課程的內容是研究資料的組織 儲存 處理的基本方法，是一門理論和實踐...