熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構與算法設計自學考試大綱[9]

2013-11-15 15:31:22  來源: 數據結構 

學時分配
  本實驗課的適用專業為計算機科學與技術
  本實驗課程學時為學時學時分配如下:
  實驗 線性表及其運算(學時:)
  實驗 鏈表及其運算(學時:)
  實驗 二叉樹的存儲與遍歷(學時:)
  實驗 圖的存儲與遍歷(學時:)
  實驗 排序(學時:)
  實驗 查找(學時:)

實驗一 線性表及其運算
實驗目的
  掌握線性表的邏輯特征
  掌握線性表順序存儲結構的特點
  熟練掌握線性表的基本運算
  掌握棧和隊列的特點及其運算
實驗要求:按要求編寫實驗程序將實驗程序上機調試運行給出輸出的結果並提交實驗報告寫出調試運行程序的分析和體會
實驗內容
  )有一個已按遞增次序排好序的線性表今輸入一個數要求按原來的排序規律將它插入到線性表中
  )利用一個堆棧將一個線性表中的元素按逆序重新存放例如原來的順序為要求改為
  )設數組QU[mo]中存放循環隊列的元素編寫能向該循環隊列插入一個結點數據和刪除一個結點數據的程序

實驗二 鏈表及其運算
實驗目的
  掌握鏈表存儲結構的特點
  熟練掌握單鏈表的基本運算
  掌握循環鏈表和雙鏈表的特點和基本運算
實驗要求:按要求編寫實驗程序將實驗程序上機調試運行給出輸出的結果並提交實驗報告寫出調試運行程序的分析和體會
實驗內容
  )建立一個單鏈表顯示鏈表中每個結點的數據並做刪除和插入處理
  )建立一個雙鏈表從鏈首開始順序顯示鏈表中的所有結點的數據然後從鏈尾開始反序顯示鏈表中所有結點的數據最後將一個新的結點插入到鏈表中
  )建立如圖所示的循環鏈表編寫一個程序將所有箭頭方向取反

實驗三 二叉樹的存儲與遍歷
實驗目的
  掌握二叉樹的非線性和遞歸性特點
  掌握二叉樹的存儲結構
  掌握二叉樹的遍歷(遞歸和非遞歸方式)操作的實現方法
實驗要求:按要求編寫實驗程序將實驗程序上機調試運行給出輸出的結果並提交實驗報告寫出調試運行程序的分析和體會
實驗內容
  )建立鏈式存儲二叉樹並遍歷該二叉樹
  )用棧實現二叉樹先序遍歷的非遞歸程序

實驗四 圖的存儲與遍歷
實驗目的
  掌握圖的非線性結構的特點
  掌握圖的鄰接矩陣和鄰接表的存儲結構
  掌握基於圖的兩種常用存儲結構下的深度優先搜索(DFS)和廣度優先搜索操作的實現
實驗要求:按要求編寫實驗程序將實驗程序上機調試運行給出輸出的結果並提交實驗報告寫出調試運行程序的分析和體會
實驗內容
   完成無向圖用鄰接矩陣存儲的深度優先搜索程序
   完成無向圖用鄰接表的廣度優先搜索程序

實驗五 排序
實驗目的
  掌握常用排序方法的基本思想及其實現技術
  了解各種排序方法的優缺點和適用范圍
實驗要求:按要求編寫實驗程序將實驗程序上機調試運行給出輸出的結果並提交實驗報告寫出調試運行程序的分析和體會
實驗內容
  實現冒泡直接插入選擇排序和快速排序並比較各種排序算法的運行速度

實驗六 查找
實驗目的
  掌握常用查找方法的基本思想及其實現技術
  了解各種查找方法的優缺點和適用范圍
實驗要求: 按要求編寫實驗程序將實驗程序上機調試運行給出輸出的結果並提交實驗報告寫出調試運行程序的分析和體會
實驗內容
  )在有n個元素的順序表上進行順序查找
  )在有n個元素的有序順序表上進行二分查找
  )建立有n個元素的二叉排序樹並在其上進行查找

[]  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23552.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.