《資料結構》實驗二:
線性表綜合實驗
一.實驗目的
鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。
二.實驗時間
準備時間為第3周到第4周,具體集中實驗時間為第4週第2次課。2個學時。
三.實驗內容
1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下:
1)用順序表來實現。
2)用單鏈表來實現。
3)用雙鏈表實現。
4)用靜態鍊錶實現。
5)用間接定址實現。
分開寫程式,可以乙個方法分別寫一部落格文章上交作業。
2.實現兩個集合的相等判定、並、交和差運算。要求:
1)自定義資料結構
2)自先儲存結構,並設計演算法。在vc中實現。
以上三題,第1題必須完成。第2和第3題可以作為選做題。
四.實驗報告
1.在部落格中先寫上實習目的和內容,畫出主要操作運算演算法圖,然後分別上傳程式**。插入除錯關鍵結果截圖。
2.單獨寫乙個博文,比較總結線性表的幾種主要儲存結構。
#includeusing namespace std;
const int m=100;
struct node
;class listlink
//表長
int get(int i);//按位查詢
int delete(int i);//刪除
void insert(int i,int x);//插入
void print();//遍歷
private:
node *first[m];
int length;
};listlink::listlink()//構造
length=n;
}int listlink::get(int i)//按位查詢
int listlink::delete(int i)//刪除
void listlink::insert(int i,int x)//插入
void listlink::print()//遍歷
} int main()
listlink list(b,n);
while(1)
{ cout<>x;
cout<>loc;
n=list.get(loc);
cout
cout<
cin>>n;
list.insert(loc,n);
cout
cout<
錄入資訊
按位查詢
插入操作
刪除操作
線性表綜合實驗之間接定址
includeusing namespace std const int max 100 templatestruct node templateclass indirectadd t number get int i int location get t x void insert int i,t...
實驗二 線性表的綜合實驗(c )
2 單鏈表 c 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。實驗內容 建立乙個由 n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。includeusing ...
實驗二線性表綜合實驗 單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 用單鏈表來實現。三 源...