《資料結構》實驗二:線性表實驗
一..實驗目的
鞏固線性表的資料結構,學會線性表的應用。
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個學生成績的順序表,對錶進行插入 ...