資料結構上機作業2

2021-09-29 12:30:06 字數 2798 閱讀 5276

資料結構上機作業2

2.2

#include


using


namespace std;


template


<


class


t>


class


list


;
2.3

template


<


class


t>


//線性表的元素型別為t


class


arraylist


:public list


//定義順序表arraylist


maxsize = size;


arraylist =


new t[maxsize]


;   curlen =0;


position =0;


}~arraylist()


//析構函式,消除arraylist的例項


void


clear()


//清空順序表


intlength()


;//返回順序表長度，llz


bool


(const t value)


;//在表尾新增元素value,表的長度增加1


bool


insert


(const


int p,


const t value)


;//在位置p插入元素value,表的長度增加1


bool


delete


(const


int p)


;//刪除位置p上的元素,表的長度減1


bool


getvalue


(const


int p, t& value)


;//把位置p上的元素值返回到變數value中


bool


setvalue


(const


int p,


const t value)


;//把位置p的元素值修改為value


bool


getpos


(int


&p,const t value)


;//把值為value的元素的位置返回到變數p中


private


://私有變數


t *arraylist;


//儲存順序表的例項


int maxsize;


//順序表例項的最大長度


int curlen;


//順序表例項的當前長度


int position;


//當前處理位置};


template


<


class


t>


int arraylist


::length()


template


<


class


t>


bool arraylist


::getvalue


(const


int p, t& value)


value = arraylist[p]


;}
2.4

template


<


class


t>


//順序表的元素型別為t


bool arraylist


::insert


(const


int p,


const t value)


if(p <


0|| p > curlen)


//檢查插入位置是否合法


for(


int i = curlen; i > p; i--


) arraylist[p]


= value;


//位置p處插入新元素


curlen++


;//表的實際長度增加1


return


true


;}
2.5

template


<


class


t>


//順序表的元素型別為t


bool arraylist


::delete


(const


int p)


if(p <


0|| p > curlen -1)


//檢查刪除位置的合法性


for(


int i = p; i < curlen -


1; i++


) curlen--


;//表的實際長度減1


return


true


;}
test class

class


student


student


(int id, string name)


intgetid()


void


setid


(int id)


string getname()


void


setname


(string name)


friend ostream &


operator


<<


(ostream &out, student &obj)


}
test main()

int


main()


;try


}catch


(int e)


return0;


}

資料結構作業 2

題目 設有乙個線性表 a0,a1,an 2,an 1 存放在單鏈表中。試編寫乙個演算法將該線性表原地逆置，即利用原結點空間置換為 an 1,an 2,a1,a0 並分析該演算法的時間複雜度。1 需求分析 1 用單鏈表存放乙個線性表 a0,a1,an 2,an 1 2 將該線性表原地逆置，即利用原結點...

資料結構作業2版

做到一半就懵了，有bug不想改了 include include include 只做了加減，越想越炸，邊查邊問給搞出來的，懵了已經 typedef struct accacc 字元轉整數 intchrtoint char a,int q,int h res a i 0 t t 10 return ...

資料結構上機2 1

include include define maxsize 50 typedef char elemtype typedef struct sqlist 尾插法線性表 void initlist sqlist l 初始化線性表 void destroylist sqlist l 銷毀線性表 boo...