實驗一：線性表的基本操作實現及其應用
1、 熟練掌握線性表的結構特點，掌握順序表的基本操作。
2、 鞏固c++相關的程式設計方法與技術。
3、 學會使用順序表解決實際問題。
1、順序表的建立與操作實現
建立n個元素的順序表（n的大小和表裡資料自己確定），實現相關的操作：輸出，插
入，刪除，查詢等功能。編寫完整程式實現，程式語言不限定，使用技術形式不定。
2、 實際問題的解決（*選做）
使用順序表來實現約瑟夫環問題。
實驗** ：
#ifndef seqlist_h
#define seqlist_h
const int maxsize=10;
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;
};#endif
#include
using namespace std;
#include"seqlist.h"
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()
;seqlist l(r,5);
cout<
l.printlist();
trycatch(char *s)
cout<
插入前："<
l.printlist();
cout<
cout<
cout<
l.printlist();
trycatch(char *s)
cout<
l.printlist();
}執行結果：
信管117213劉彥資料結構實驗一
ifndef seqlist h define seqlist h const int maxsize 30 class seqlist h seqlist int a,int n seqlist void insert int i,int x int delete int i int locate...
信管117236周湘豫資料結構實驗1
define seqlist h const int maxsize 10 class seqlist seqlist int a,int n seqlist voidinsert int i,int x intdelete int i intlocate int i voidprintlist p...
信管117116李可欣資料結構實驗二
1 1 順序棧的入棧和出棧 include iostream usingnamespace std definestack size 10 intstack stack size inttop 0 voidinit stack 初始化順序棧 voidpush stack int x voidpop ...