一、實驗目的
1、掌握用visual c++6.0上機除錯順序表的基本方法
2、掌握順序表的基本操作，插入、刪除、查詢等演算法的實現
二、實驗內容
1、順序表基本操作的實現
[問題描述] 當我們要在順序表的第i個位置上插入乙個元素時，必須先將順序表中第i個元素之後的所有元素依次後移乙個位置，以便騰空乙個位置，再把新元素插入到該位置。若是欲刪除第i個元素時，也必須把第i個元素之後的所有元素前移乙個位置。
[基本要求] 要求生成順序表時，可以鍵盤上讀取元素，用順序儲存結構實現儲存。
一、實驗目的
1、掌握用visual c++6.0上機除錯單鏈表的基本方法
2、掌握單鏈表的插入、刪除、查詢、求表長以及有序單鏈表的合併演算法的實現
二、實現內容
1、單鏈表基本操作的實現
[問題描述]要在帶頭結點的單鏈表h中第i個資料元素之前插入乙個資料元素x ，首先需要在單鏈表中尋找到第i-1個結點並用指標p指示，然後申請乙個由指標s 指示的結點空間，並置x為其資料域值，最後修改第i-1個結點，並使x結點的指標指向第i個結點，要在帶頭結點的單鏈表h中刪除第i個結點，首先要計數尋找到第i個結點並使指標p指向其前驅第i-1個結點，然後刪除第i個結點並釋放被刪除結點空間。
[基本要求]用鏈式儲存結構實現儲存
[實現提示]鏈式儲存結構不是隨機儲存結構，即不能直接取到單鏈表中某個結點，而要從單鏈表的頭結點開始乙個乙個地計數尋找。
2、求表長以及有序單鏈表的合併演算法的實現
[問題描述] 假設有兩個按元素值遞增次序排列的線性表，均以單鏈表形式儲存。請編寫演算法將這兩個單鏈表歸併為乙個按元素值遞減次序排列的單鏈表，並計算表長。要求利用原來兩個單鏈表的結點存放歸併後的單鏈表。
[基本要求]用鏈式儲存結構實現儲存
一、實驗目的
1、掌握順序棧的型別定義方法。
2、掌握在順序棧上實現的六種基本演算法。
2、掌握順序棧的簡單應用。
二、實驗內容
1、利用順序棧將乙個非負的十進位制整數n轉換為對應的b進製數。
[基本要求]非負的十進位制整數n和b都從鍵盤輸入；轉換結果從螢幕輸出。
一、實驗目的
1、掌握佇列的型別定義方法。
2、理解和掌握迴圈佇列解決假溢位的方法。
二、實驗內容
1、利用迴圈佇列模擬舞伴配對問題：在舞會上，男、女各自排成一隊。舞會開始時。
依次從男隊和女隊的隊頭各出一人配成舞伴。如果兩隊初始人數不等，則較長的那一隊中未配對者等待下一輪舞曲。
2、假設初始男、女人數及性別已經固定，舞會的輪數從鍵盤輸入。
試模擬解決上述舞伴配對問題。
3、要求：從螢幕輸出每一輪舞伴配對名單，如果在該輪有未配對的，能夠從螢幕顯示下一輪第乙個出場的未配對者的姓名。
一、實驗目的
1、進一步掌握指標變數、動態變數的含義。
2、掌握二叉樹的結構特性，以及各種儲存結構的特點和適用範圍。
3、掌握用指標型別描述、訪問和處理二叉樹的運算。
二、實驗內容
1、以二叉鍊錶作儲存結構，試編寫前序、中序、後序遍歷二叉樹的演算法。
2、赫夫曼樹的演算法。（可選作）
一、實驗目的
1、掌握圖的儲存方式
2、 掌握圖的相關操作
二、實驗內容
1、實現拓撲排序演算法。
2、最短路徑演算法。（可選作）
一、實驗目的
1、掌握查詢的不同方法，並能用高階語言實現查詢演算法。
2、熟練掌握順序表的查詢方法和有序順序表的折半查詢演算法以及靜態查詢樹的構造方法和查詢演算法。
3、掌握二叉排序樹的生成、插入、刪除、輸出運算。
二、實驗內容
1、有序順序表的二分查詢的遞迴演算法
一、實驗目的
1、掌握排序的不同方法，並能用高階語言實現排序演算法
二、實驗內容
1、實現希爾排序演算法。
2、實現快速和堆排序演算法。（可選作）
注：實驗報告的要求聽從帶實驗的老師具體要求。
《資料結構》上機實驗
資料結構 上機實驗 適用專業 資訊專業 x大學經濟管理學院 資訊 系 2015年 2月 前言 資料結構 是一門理論性和實踐性都很強的課程,通過本課程的學習，可以使學生分析研究計算機加工的資料物件的特性，以便選擇恰當的資料結構和儲存結構以及相應的演算法，並初步掌握演算法的時間分析和空間分析的技巧 另一...
資料結構上機實驗四
實驗內容 廣義表的基本操作 實驗要求 1 廣義表的建立與顯示要作為函式被呼叫.2 把自己使用的廣義表結構明確的表達出來.3 基本上實現每個實驗題目的要求.分組要求 可單獨完成，也可兩人一組。實驗目的 1 熟悉c c 基本程式設計,培養動手能力.2 通過實驗,加深對廣義表的理解.評分標準 1 只完成第...
資料結構上機實驗一
為了更好地幫助同學們做好資料結構實驗，在此給出資料結構上機程式設計的一般思路和程式的基本框架結構。具體程式結構按先後順序可分為以下3個部分 1 預定義常量及型別 對於相關的常量與型別 如狀態型別 進行定義，如 define ok 1 define error 0 define overflow 2 ...