資料結構 實驗一

2021-08-08 11:25:48 字數 1708 閱讀 7602

實驗一線性表的基本操作實現及其應用

一、實驗目的

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.設計乙個單檔案結構程式完成從鍵盤輸入兩個數,輸...