實驗一線性表的基本操作實現及其應用
一、實驗目的
1、熟練掌握線性表的結構特點,掌握順序表的基本操作。
2、鞏固 c++相關的程式設計方法與技術。
3、學會使用順序表解決實際問題。
二、實驗內容
1、順序表的建立與操作實現 建立 n 個元素的順序表(n 的大小和表裡資料自己確定),實現相關的操作:輸出,插入,刪除,查詢等功能。編寫完整程式實現,程式語言不限定,使用技術形式不定。
編碼內容:
#include
using
namespace
std;
const
int maxsize = 30;
template
class seqlist
seqlist(t a, int n);
~seqlist()
int length()
t get(int i);
int locate(t x);
void insert(int i, t x);
t delete(int i);
void printlist();
private:
t data[maxsize];
int length;
int i;
};template
seqlist::seqlist(t a, int n)
template
t seqlist::get(int i)
template
int seqlist::locate(t x)
template
void seqlist::insert(int i, t x)
template
t seqlist::delete(int i)
template
void seqlist::printlist()
void main()
; seqlist scorelist(score, 5);
cout
<< "執行插入操作前資料為:"
<< endl;
scorelist.printlist();
trycatch (char *s)
cout
<< "執行插入操作後資料為:"
<< endl;
scorelist.printlist();
cout
<< "值為3的元素位置為:";
cout
<< scorelist.locate(63) << endl;
cout
<< "執行刪除第1個元素操作,刪除前資料為:"
<< endl;
scorelist.printlist();
trycatch (char *s)
cout
<< "刪除後資料為:"
<< endl;
scorelist.printlist();
}
資料結構實驗一
資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用,以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。1.設計乙個單檔案結構程式完成從鍵盤輸入兩個數,輸...
《資料結構》實驗一
資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用,以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。二 實驗時間 第二週第二次課。2個學時。三 實驗內...
資料結構實驗一
資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用,以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。1.設計乙個單檔案結構程式完成從鍵盤輸入兩個數,輸...