《資料結構》實驗二：線性表實驗
相關知識：
線性表的順序儲存結構稱為順序表。
順序表是用一段位址連續的儲存單元依次儲存線性表的資料元素。
通常用一維陣列來實現順序表，也就是把線性表中相鄰的元素儲存在陣列相鄰的位置，使資料元素的序號和存放它的陣列，小標之間的一一對應關係。（陣列的下標是從0開始的，而線性表中元素的序號是從1開始的，線性表中第i個元素儲存在陣列中下標為i-1的位置）
一．.實驗目的
鞏固線性表的資料結構，學會線性表的應用。
1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。
2.學習運用線性表的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。
三．.實驗內容
1.建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下：
1）用順序表來實現。
標頭檔案源**
const int maxsize=100;
class score
score(int a,int n);
~score(){}
void insert(int i,int x);
int delete(int i);
int locate(int x);
void printlist();
private:
int data[maxsize];
int length;
};
成員函式源**
#include"head.h"
#includeusing namespace std;
score::score(int a,int n)
int score::delete(int i)
; score t (a,5);
cout <<"5個學生的成績分別為："<
2）用單鏈表來實現。
#includeusing namespace std;
templatestruct node;
templateclass linklist;
templatelinklist::linklist()
templatelinklist::linklist(score a,int n)
r->next=null;}
templatelinklist::~linklist()}
templatevoid linklist::insert(int i,score x)
if(p==null)throw"位置";
else}
templatescore linklist::delete(int i)
if(p==null||p->next==null)
throw"位置";
else}
templateint linklist::locate(score x)
return 0;}
templatevoid linklist::printlist()
coutcout<<"執行插入操作前的資料為:"<
終於在參考了書上資料，以及同學的幫助，完成了這次實驗。（還不知有沒錯誤？）
敲**真不是一件容易的事情，就好好學習，多點看書才行。加油↖(^ω^)↗
《資料結構》實驗二 線性表實驗
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4...