資料結構上機作業2
2.2
#include
using
namespace std;
template
<
class
t>
class
list
;
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]
;}
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
;}
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
;}
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)
}
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...