學院資訊工程學院
班級行13軟體工程
學號 13201607
姓名蔣龍建
指導教師曹晨
實驗一線性表基本操作和簡單程式
1． 實驗目的
向一張空的順序表和乙個空的鍊錶中插入若干個整數，以0表徵輸入結束，插入資料時需保持資料的遞增有序，並且將第偶數次出現的資料從表中刪除，每插入乙個資料後，將表中元素依次進行輸出。
例如：輸入： 6
輸出： 6
輸入： 3
輸出： 3 6
輸入： 2
輸出： 2 3 6
輸入： 12
輸出： 2 3 6 12
輸入： 3
輸出： 2 6 12
輸入： 8
輸出： 2 6 8 12
輸入： 6
輸出： 2 8 12
輸入： 0
結束2． 實驗要求
（1） 認真閱讀和掌握和本實驗相關的教材內容。
（2） 建立兩個資料域定義為整型的單鏈表，分別利用氣泡排序和選擇排序對兩個鍊錶的資料域按公升序排序，在鍊錶中需將重複的資料刪除；再將兩個有序鍊錶合併成乙個新的無重複元素的有序鍊錶，最後可以根據輸入的資料，先找到相應的結點，後刪除之。
（3） 上機執行程式。
（4） 儲存和列印出程式的執行結果，並結合程式進行分析。
3． 程式**
4． 實驗結果
5． 心得體會
實驗二利用棧和佇列判斷字串是否是回文
1． 實驗目的
（1）深入了解棧和迴圈佇列的特性、棧和遞迴程式設計的關係。
（2）要求能靈活運用兩種結構來解決有關的應用問題。
2． 實驗要求
（1） 認真閱讀和掌握和本實驗相關的教材內容。
（2） 假設正讀和反讀都相同的字串行為「回文」，例如，『abba』和『abcba』是回文，『abcde』 和『ababab』則不是回文。試寫乙個演算法判別讀入的乙個以『@』為結束符的字串行是否是「回文」。
（3） 上機執行程式。
（4） 儲存和列印出程式的執行結果，並結合程式進行分析。
3． 程式**
4． 實驗結果
5． 心得體會
實驗三三元組表的轉置
1． 實驗目的
（1）掌握稀疏矩陣的儲存方法和基本運算。
（2）掌握三元組表轉置的程式設計方法。
2． 實驗要求
（1） 認真閱讀和掌握和本實驗相關的教材內容。
（2） 輸入乙個三元組表，先輸出其矩陣形態，然後對其進行轉置並輸出轉置後的矩陣。
（3） 上機執行程式。
（4） 儲存和列印出程式的執行結果，並結合程式進行分析。
3． 程式**
4． 實驗結果
5． 心得體會
實驗四二叉樹的遍歷
1． 實驗目的
（1） 進一步掌握指標變數的用途和程式設計方法。
（2） 掌握二叉樹的結構特徵，以及鏈式儲存結構的特點及程式設計方法。
（3） 掌握構造二叉樹的基本方法。
（4） 掌握二叉樹遍歷演算法的設計方法。
2． 實驗要求
（1） 認真閱讀和掌握和本實驗相關的教材內容。
（2） 利用二叉鍊錶建立一棵二叉樹，分別採用先序、中序和後序遍歷該二叉樹，並輸出遍歷的序列。
（3） 上機執行程式。
（4） 儲存和列印出程式的執行結果，並結合程式進行分析。
3． 程式**
4． 實驗結果
5． 心得體會
實驗五圖的遍歷
1． 實驗目的
（1）加深理解圖的非線性結構特點，靈活運用圖的儲存結構、圖的深度優先搜尋和廣度優先搜尋來解決有關應用問題。
（2）加深遞迴程式設計的訓練。
（3）注重提高關於模型選擇、演算法設計和分析方面的能力。
2． 實驗要求
（1） 認真閱讀和掌握和本實驗相關的教材內容。
（2） 利用鄰接矩陣或鄰接表儲存一張圖，分別採用圖的深度優先搜尋和廣度優先搜尋遍歷該圖，並輸出遍歷結果。
（3） 上機執行程式。
（4） 儲存和列印出程式的執行結果，並結合程式進行分析。
3． 程式**
4． 實驗結果
5． 心得體會
實驗六查詢和排序
1． 實驗目的
（1）提高關於查詢、排序演算法的運用、比較與分析能力。
（2）順序查詢與二分查詢的比較，asl的分析。
（3）直接插入排序、氣泡排序、選擇排序（三選一）與快速排序的分析比較。
2． 實驗要求
資料結構 C語言版
考試大綱將陸續公布 計算機應用基礎考試大綱 主要考查計算機應用基礎知識，參考參考用書課後練習內容。其它同型別的計算機應用基礎教材均可作為複習用書 高等數學考試大綱 一 函式 二 極限 1 數列極限的概念 2 數列極限的性質 3 函式極限的概念 4 函式極限的定理 5 無窮小量和無窮大量 6 兩個重要...
資料結構 c語言版 複習
積少成多，爭取每天進步一點。資料結構複習資料 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科 2.資料結構被形式地定義為 d r 其中d是資料元素的有限集合 r是d上的關係有限集合 3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運...
資料結構 c語言版 複習
資料結構複習資料 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合，r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4.資料...