|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
安徽師范大學皖江學院電子信息系 數據結構實驗大綱
第 頁1
《數據結構》實驗教學大綱
一、實驗的性質與任務
本課程實驗是為了加深對數據結構基本原理的理解，掌握數據處理算法的編程實現。實
驗任務是掌握線性表的建立，插入、刪除操作，掌握棧與隊列的基本操作，二叉排序樹的建
立和遍歷算法，圖的建立和遍歷算法，各種查找、排序算法。
二、實驗目的與要求
通過本課程的學習，培養學生將所學的理論知識應用于實踐中的能力。具體實驗內容與
實驗要求如下：
內容：線性表、棧與隊列
要求：建立單鏈表，實現它的插入、刪除等操作，實現出棧、入棧操作和出隊、入隊操
作。
內容：二叉樹與圖
要求：建立一個二叉排序樹，實現它的遍歷算法。
內容：查找與排序
要求：實現查找、排序算法。
三、實驗項目及內容提要
數據結構實驗
序
號
實驗名稱
學
時
必
開
選
開
實驗類型
內 容 提 要驗
證
基本操作
綜
合
設
計
一
線性表、
棧與隊列
3 √ √
上機測試驗證性實
驗的實驗結果，編
寫 設 計 性 實 驗 算
法，并驗證結果
√
1.建立單鏈表，實現它的插入、
刪除等操作
2.實現出棧、入棧操作，出隊、
入隊操作
二 二叉樹與 3 √ √ 上機測試驗證性實 √ 1.建立一個二叉排序樹，實現它
課程性質：專業基礎課程 先修課程： C 語言
總學時：9 實驗個數：3
開課學院：皖江學院 適用專業：電子信息工程
大綱執筆人： 教學院長審定：
教研室主任審核：
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
