更多《資料結構》作業
一．.實驗目的
鞏固線性表的資料結構，學會線性表的應用。
1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。
2.學習運用線性表的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。
三．.實驗內容
1.建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下：
1）用順序表來實現。
2）用單鏈表來實現。
順序表的**如下：
#include
using namespace std;
const int maxsize = 30;
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)
void seqlist::insert(int i, int x)
int seqlist::delete(int i)
int seqlist::locate(int x)
void seqlist::printlist()
void main();
seqlist l(r, 5);
cout << "執行插入前的資料為:" << endl;
l.printlist();
trycatch (char *s)
cout << "執行插入操作後的資料為:" << endl;
l.printlist();
cout << "值為100的元素的位置為:";
cout << l.locate(100) << endl;
cout << "執行刪除第乙個元素操作，刪除前的資料為:" << endl;
l.printlist();
trycatch (char *s)
cout << "刪除後的資料為:" << endl;
l.printlist();}
順序表結果如圖：
線性表丶單鏈表的**：
#include
using namespace std;
template
struct node
;
template
class linklist
;
template
linklist::linklist()
template
linklist::linklist(t a,int n)
r->next= null;
} template
linklist::~linklist()
} template
void linklist::insert(int i,t x)
if(p==null) throw "位置非法";
else
} template
t linklist::delete(int i)
if(p==null ||p->next==null) throw"位置";
else
} template
int linklist::locate(t x)
return 0;
} template
void linklist::printlist()
cout
cout << "執行插入前的資料為:" << endl;
l.printlist();
try
catch (char *s)
cout << "執行插入操作後的資料為:" << endl;
l.printlist();
cout << "值為100的元素的位置為:";
cout << l.locate(100) << endl;
cout << "執行刪除第乙個元素操作，刪除前的資料為:" << endl;
l.printlist();
try
catch (char *s)
cout << "刪除後的資料為:" << endl;
l.printlist();
}
線性表丶單鏈表結果如圖：
《資料結構》實驗二 線性表實驗
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4...