為了更好地幫助同學們做好資料結構實驗，在此給出資料結構上機程式設計的一般思路和程式的基本框架結構。具體程式結構按先後順序可分為以下3個部分：
1、預定義常量及型別
對於相關的常量與型別（如狀態型別）進行定義，如：
#define ok 1
#define error 0
#define overflow –2
#define true 1
#define false 0
typedef int status;
2、相關資料結構型別定義
此部分包括對所使用的資料結構給出其型別定義，及基本操作函式定義。（具體內容可參見實驗一）
3、主調程式的定義
此部分給出相關的主調程式，在此程式中定義相關資料結構變數，並通過呼叫其操作函式，實現設計目的。（具體內容可參見實驗一）
一、實驗目的
1．回顧c程式設計的基本知識。
2．熟練掌握用c實現陣列定義及其基本操作。
3．回顧並加強使用c實現結構體型別定義與使用的能力，為後續程式設計打基礎。
4．回顧如何利用c實現自定義函式的定義與呼叫，為資料結構程式設計打基礎。
5．通過上機實踐加強利用指標解決實際應用應用問題的能力。
二、實驗要求
1．實驗前做好充分準備，包括c程式設計所學內容，事先預習好本次實驗內容。
2．實驗時記錄實驗結果，按要求完成各題。
3．實驗結束後，給出實驗總結與分析並及時給出本次實驗的實驗報告。
三、實驗題目
本次實驗給出的選定題目如下表所示。
四、實驗內容與要求
1、實驗題目一：陣列的定義及其相關操作演算法的實現；
要求：程式設計實現陣列定義及排序操作、插入操作、刪除操作、取元素操作、輸出操作等，並對其進行驗證。
2、實驗題目二：結構體的定義及其相關演算法的實現；
要求：複習並要求熟練掌握結構體的型別定義及其初始化操作，實現結構體型別陣列的定義、結構體型別變數的讀取操作、輸入操作等，並對其進行驗證。
3、實驗題目三：函式的定義與呼叫---自行複習回憶知識
要求：程式設計實現函式定義及其呼叫操作，具體重點複習並掌握後續要用到的巢狀呼叫、遞迴函式等知識。
4、實驗題目四：指標的定義與使用---自行複習回憶知識
要求：複習並要求熟練掌握掌握指標的定義與使用。如果基礎較好同學可以把1、2作業用鍊錶完成。
五、實驗程式示例
1、陣列的定義及其相關操作演算法的實現
例：定點插入
#include<>
main()
2、結構體的定義及其相關演算法的實現；
例如：列印學生成績表，每個學生的資訊包括姓名、學號及高等數學、英語、線性代數、物理等幾門課程的成績。
要求：輸入５個學生的相關資訊，並在螢幕上輸出。
#include<>
struct student
a[5];
void main()
printf("\n");
for(i=0;i<5;i++)
}3、函式的定義與呼叫；
例如：判斷輸入的整數（>0）是否為素數。
要求：判斷素數的函式單獨寫，在main函式中呼叫判斷素數的函式，根據返回值１或０在螢幕上列印輸入數「是素數」和「不是素數」的結論。
#include<>
void main()
int susu(int n)
return(flag);
}4、指標的定義與使用；
例如：用指標的方法編寫乙個函式，交換從鍵盤讀入的兩個整型數a,b。
要求：交換兩個數的函式單獨寫，在main函式中呼叫該函式，驗證是否確實完成了交換。
#include<>
void main()
void change(int *x,int *y)
資料結構上機實驗
一 實驗目的 1 掌握用visual c 6.0上機除錯順序表的基本方法 2 掌握順序表的基本操作，插入 刪除 查詢等演算法的實現 二 實驗內容 1 順序表基本操作的實現 問題描述 當我們要在順序表的第i個位置上插入乙個元素時，必須先將順序表中第i個元素之後的所有元素依次後移乙個位置，以便騰空乙個位...
《資料結構》上機實驗
資料結構 上機實驗 適用專業 資訊專業 x大學經濟管理學院 資訊 系 2015年 2月 前言 資料結構 是一門理論性和實踐性都很強的課程,通過本課程的學習，可以使學生分析研究計算機加工的資料物件的特性，以便選擇恰當的資料結構和儲存結構以及相應的演算法，並初步掌握演算法的時間分析和空間分析的技巧 另一...
資料結構上機實驗四
實驗內容 廣義表的基本操作 實驗要求 1 廣義表的建立與顯示要作為函式被呼叫.2 把自己使用的廣義表結構明確的表達出來.3 基本上實現每個實驗題目的要求.分組要求 可單獨完成，也可兩人一組。實驗目的 1 熟悉c c 基本程式設計,培養動手能力.2 通過實驗,加深對廣義表的理解.評分標準 1 只完成第...