《資料結構》實驗二 線性表的實驗(順序表)

2021-06-27 22:17:05 字數 1502 閱讀 4936

一..實驗目的

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

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

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

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

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

二.實驗時間

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

三..實驗內容

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

要求如下:

1)用順序表來實現。

2)用單鏈表來實現。

源**:

head.h:

#ifndef head_h

#define head_h

const int n=50;

class student

student(int a,int n);

~student(){};

void insert(int i,int x);

int del(int i);

int locate(int x);

void print();

private:

int data[n];

int length;

};#endif

student_func.cpp:

#include#include"head.h"

using namespace std;

student::student(int a, int n)

int student::del(int i)

;student s(arr, 10);

while (1)

catch (char *s)

cout << "插入後的所有學生成績為:" << endl;

s.print();

system("pause");

break;

case 3:

int y;

cout << "輸入要查詢的成績:";

cin >> y;

cout << "值為"<> z;

trycatch (char *s)

cout << "刪除後的資料為:" << endl;

s.print();

system("pause");

break;

default:cout << "選擇項無效!";}}

system("pause");

return 0;

}

執行結果:

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

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

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

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

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

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