一．.實驗目的
鞏固線性表的資料結構，學會線性表的應用。
1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。
2.學習運用線性表的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。
三．.實驗內容
1.建立乙個n個學生成績的順序表
，對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下：
1）用順序表來實現。
2）用單鏈表
來實現。
源**：
1.head.h
#ifndef head_h
#define head_h
const int n = 50;
class student
student(int a, int n);
~student(){};
void insert(int i, int x);
int del(int i);
int locate(int x);
void print();
private:
int data[n];
int length;
};#endif
2.func.cpp
#include
#include"head.h"
using namespace std;
student::student(int a, int n)
int student::del(int i)
;student s(arr, 10);
while (1)
catch (char *s)
cout << "插入後的所有學生成績為：" << endl;
s.print();
system("pause");
break;
case 3:
int y;
cout << "輸入要查詢的成績：";
cin >> y;
cout << "值為"<
break;
case 4:
int z;
cout << "輸入要刪除的位置："; cin >> z;
trycatch (char *s)
cout << "刪除後的資料為：" << endl;
s.print();
system("pause");
break;
default:cout << "選擇項無效！";}}
system("pause");
return 0;
}執行結果：
資料結構實驗2
要求 1 建立乙個帶頭結點的單鏈表 頭指標為head 且遍歷此鍊錶 輸出鍊錶中各結點的值 2 查詢單鏈表中的第i個結點，並輸出結點元素的值 3 在單鏈表中的第i個結點前插入乙個結點值為e的正整數 從外部輸入 4 刪除單鏈表中的第j個結點 5 將單鏈表中的各結點就地逆序 不允許另建乙個鍊錶 程式 in...
資料結構實驗2
一 目的和要求 1.熟練掌握二叉樹的定義 性質和儲存結構 2,熟練掌握二叉樹的三種遍歷和線索化以及遍歷演算法的各種描述形式 3.學會編寫實現樹的各種操作的演算法 4.掌握樹的定義 儲存結構與二叉樹的轉換 遍歷 5.掌握哈夫曼樹的建立和實現哈夫曼編碼 二 實驗題目 1.二叉樹的建立與遍歷 掌握建立二叉...
資料結構實驗2
題目 建立乙個迴圈單鏈表，其節點有 prior，data 和 next 三個域，其中 data 為數 據域，存放元素的有效資訊，next 域為指標域，指向後繼節點，prior 為指標域，它的 值為 null。編寫乙個演算法將此表改為迴圈雙鏈表。test.h ifndef list define li...