《資料結構》實驗二：線性表實驗
一．.實驗目的
鞏固線性表的資料結構，學會線性表的應用。
1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。
2.學習運用線性表的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。
三．.實驗內容
1.建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下：
1）用順序表來實現。
標頭檔案:
原始檔：
#include
#include "orderlist.h"
using namespace std;
template< class datatype >
grade< datatype >::grade( datatype a, int n) //有參建構函式grade
}template
void grade::insert( int i,datatype x) //插入演算法insert
template
datatype grade ::delete(int i) //刪除演算法delete
return 0;
}template//遍歷陣列
void grade::printgrade()
int main()
;gradegra1(a,12);
cout<<"原陣列為:"gra1.printgrade();
cout<<"\n"gra1.printgrade();
cout<<"\n"2 ）單鏈表
標頭檔案：
int n=0;
struct student
;原始檔：
#include
#include "linklist.h"
using namespace std;
student *creat() //建立鍊錶
p1=new student;
cin>>p1->num>>p1->score;
}delete p1;
p2->next=null;
return head;
}void pri(student * head) //輸出鍊錶
while(p!=null);
}student *del(student *head,int num) //刪除列表
p1=head;
while(num!=p1->num && p1->next!=null)
if(num==p1->num)
else
cout}student *insert(student * head, student * stud) //插入資料
else
while((p0->num>p1->num) && p1->next!=null)
if(p0->num<=p1->num)
else
n++;
return head;
}int main()
《資料結構》實驗二 線性表實驗
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4...