實驗一:線性表的基本操作實現及其應用
1、熟練掌握線性表的結構特點,掌握順序表的基本操作。
2、鞏固
c++相關的程式設計方法與技術。
3、學會使用順序表解決實際問題。
1、順序表的建立與操作實現 建立n
個元素的順序表(
n的大小和表裡資料自己確定),實現相關的操作:輸出,插
入,刪除,查詢等功能。編寫完整程式實現,程式語言不限定,使用技術形式不定。
2、實際問題的解決(*選做
) 使用順序表來實現約瑟夫環問題。
實驗** :
#ifndef seqlist_h//避免重複包含seqlist.h標頭檔案
#define seqlist_h
const int maxsize=10;//線性表最多有10個元素
class seqlist
//無參考建構函式,構建乙個空表
seqlist(inta,int n);//有參建構函式
~seqlist(){};//析構函式
intdelete(int i);//刪除線性表的第i個函式
intlocate(int x);//求線性表中值為x的元素序號
voidprintlist();//按序號依次輸出各個元素
private:
intdata[maxsize];//存放資料元素的陣列
intlength;
};#endif
#include//引入輸入輸出流
using namespace std;
#include"seqlist.h"//引入輸入輸出流
//以下是類seqlist的成員函式定義
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()
#include//引入輸入輸出流
using namespace std;
#include"seqlist.h"//引入輸入輸出流
void main()
;seqlistl(r,5);
cout<<"執行插入操作前資料為:"<
l.printlist();//輸出所有元素
trycatch(char*s)
cout<<"執行插入操作後資料為:"<
l.printlist();//輸出所有元素
cout<<"值為3的元素位置為:";
coutcout<<"執行刪除第乙個元素操作,刪除前資料為:"<
l.printlist();//輸出所有元素
trycatch(char*s)
cout<<""<
l.printlist();//輸出所有元素
}執行結果:
線性表的基本操作實現及其應用
1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。1 順序表的建立與操作實現 建立n個元素的順序表 n的大小和表裡資料自己確定 實現相關的操作 輸出,插入,刪除,查詢等功能。編寫完整程式實現,程式語言不限定,使用技術形式不定。1...
實驗一線性表的基本操作實現及其應用
一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 1 順序表的建立與操作實現 建立 n 個元素的順序表 n 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式實現...
實驗一線性表的基本操作實現及其應用
一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 三 實驗步驟 1 建立乙個模板類 2 建構函式建立列表,length,get,locate,insert,delete,printlist函式 3 ...