《大話資料結構》 3 1順序表相關操作

最近開始學習《大話資料結構》這本書，準備把裡面的範例用c++敲一敲，以備後續複習，目前還是很菜很菜，盡量把子函式寫清楚，主函式可能就考慮的不是那麼周到了。

#include

using
namespace std;
#include
#include
class
mylist
bool
isempty()
;//判斷線性表是否為空
void
clearl()
;//將線性表清空
intgete
(int pos)
;//將第pos個位置的元素返回給e
intfinde
(int e)
;//查詢是否存在給定元素e
void
inserte
(int pos,
int e)
;//在第pos個位置插入元素e
intdeletee
(int pos)
;//刪除第pos個位置元素e
intlengthl()
;//求線性表l中元素的個數
void
show()
;//輸出元素
private
: vector<
int> m_v;};
bool mylist::
isempty()
//判斷線性表是否為空
void mylist::
clearl()
//將線性表清空
int mylist::
gete
(int pos)
//將第pos個位置的元素返回給e
else
return
false;}
//int mylist::finde(int e)//查詢是否存在給定元素e
////}
void mylist::
inserte
(int pos,
int e)
//在第pos個位置插入元素e
else
}int mylist::
deletee
(int pos)
//刪除第pos個位置元素
else
return
true;}
int mylist::
lengthl()
//求線性表l中元素的個數
mylist::
mylist
(int len)
//初始化操作:建構函式
}void mylist::
show()
cout << endl;
}int
main()

對比參考版本1

參考版本2

資料結構 順序表相關操作

project sequence list 資料結構 順序表 creatlist sqlist l,int n 引數 順序表l，順序表長度n 功能 建立長度為的順序表 時間複雜度 o n initlist sqlist l 引數 順序表l 功能 初始化 時間複雜度 o 1 insertlist sq...

資料結構 順序表相關演算法

1 include 2 include 3 4 define list init size 100 5 define listincrement 10 6 define overflow 2 7 define ok 1 8 define error 0 9 typedef int elemtype ...

順序表相關操作

include define max 100 定義順序表的最大值 順序表的定義 typedef struct sequence list 函式功能 順序表的初始化 置空表 函式引數 指向sequenc list型變數的指標head 函式返回值 空 檔名 sequenc list.h 函式名 slt ...