《資料結構》實驗二 線性表實驗

《資料結構》實驗二：線性表實驗

一．.實驗目的

鞏固線性表的資料結構，學會線性表的應用。

1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。

2.學習運用線性表的知識來解決實際問題。

3.進一步鞏固程式除錯方法。

4.進一步鞏固模板程式設計。

二．實驗時間

準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。

三．.實驗內容

建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。

要求如下：1）用順序表來實現。

2）用單鏈表來實現。

四．參考資料

實驗教材p170到182.

五．實驗報告

1、用順序表實現，**如下：

#includeusing namespace std;

const int maxsize=100;
class seqlist
seqlist(int a,int n);
~seqlist(){}
void insert(int i,int x);
int delete(int i);
int locate(int x);
void printlist();
private:
int data[maxsize];
int length;
};seqlist::seqlist(int a,int n)
int seqlist::delete(int i)
;templateclass linklist
;templatelinklist::linklist()
templatelinklist::linklist(datatype a,int n)
r->next=null;
}templatelinklist::~linklist()
}templatevoid linklist::insert(int i,datatype x)
if(p==null)throw"位置";
else
}templatedatatype linklist::delete(int i)
if (p==null||p->next==null)
throw"位置";
3、順序表與單鏈表的比較
（1） 順序表：1）無需為表示表中元素之間的邏輯關係而增加額外的儲存空間；
2）可以快速的訪問表中任意位置的元素；
3）插入和刪除操作需要移動大量的元素；
4）表的容量難以確定；
5）容易造成儲存空間的「碎片」。
（2）單鏈表：1）不必事先知道線性表的長度；
2）插入和刪除操作時只需修改指標，不會造成元素的大量移動；
3）訪問表中的任一元素是不方便，只能進行順序訪問；
4）指標的結構性開銷。

《資料結構》實驗二 線性表實驗

一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...

《資料結構》實驗二 線性表實驗

資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...

《資料結構》實驗二 線性表實驗

資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個n個學生成績的順序表，對錶進行插入 ...