C 順序表的構建(用陣列儲存資料)

2021-08-07 04:49:47 字數 1305 閱讀 9770

這是最簡單的順序表,順序表中的元素都儲存在陣列t *data中

const int defaultsize = 100;

template class linearlist

int size()const

int length()const

int search(t &x)const;

int locate(int i)const;

bool getdata(int i, t &x)const

else return false;

}void setdata(int i, t &x)const

bool insert(int i, t &x)const;

bool remove(int i, t &x)const;

bool isempty()

bool isfull()

void input();

void output();

linearlistoperator=(linearlist&l);

};//建構函式

templatelinearlist::linearlist(int sz)

last=-1;

maxsize=sz;

}}//複製建構函式

templatelinearlist::linearlist(linearlist&l)

t value;

for(int i=0; i<=last;i++)

}templatevoid linearlist::resize(int newsize)

return -1;//搜尋失敗

}//確定這個位置是否有數

templateint linearlist::locate(int i)const

templatevoid linearlist::input()

}templatevoid linearlist::output()

else return false;

}templatebool linearlist:: insert(int i, t &x)const

data[i - 1] = x;

return true;

}else return false;

}//其實和上面複製建構函式是一致的

templatelinearlistlinearlist::operator=(linearlist& l){

maxsize=l.size();

data=new t[maxsize];

if(data==null){cerr<<"記憶體分配失敗"<

用c 實現線性表的順序儲存結構

include using namespace std const int maxsize 100 100只是示例性的資料,可以根據實際問題具體定義 template 定義模板seqlist class seqlist 無參建構函式,建立乙個空的順序表 seqlist datatype a,int ...

用C 實現順序表

seqlist.h include include using namespace std typedef int datatype class seqlist delete array array null array newarray capacity 2 capacity private da...

C 線性表之順序表的構建

一 該順序表下標從一開始,具有增刪查等操作 實現如下 includeusing namespace std const int maxsize 100 class sqlist int locateelem int x 查詢元素位置 int insert int x 在順序表最後插入元素 int i...