線性表 順序表（資料結構）

初學資料結構，便多作了些實踐內容，將課本上的內容自己理解後寫了一遍。希望付出值得。

#define maxsize 50

typedef
int elemtype;

typedef

struct
sqlist;
//建立結構體

void

creatlist
(sqlist*
& l, elemtype a,
int n)
//創造線性表
l->len = k;
}

void

displaylist
(sqlist*
& l)
//展示線性表
}

void

initlist
(sqlist*
&l)//initial sqlist

void

destroylist
(sqlist*
& l)
//刪除線性表

int

lenlist
(sqlist*
& l)
//線性表長度

bool

getelem
(sqlist*
& l,
int i, elemtype e)
//求線性表中某個資料元素值

int

locateelem
(sqlist*
& l, elemtype e)
//查詢元素位置
}

bool

listinsert
(sqlist*
& l,
int i, elemtype e)
//在i處插入e值

bool

delelist
(sqlist*
& l,
int i)
//刪除元素
l->len--
;return
true
;}

#include

using
namespace std;
#define maxsize 50
typedef
int elemtype;
typedef
struct
sqlist;
//建立結構體
void
creatlist
(sqlist*
& l, elemtype a,
int n)
//創造線性表
l->len = k;
}void
displaylist
(sqlist*
& l)
//展示線性表
}void
initlist
(sqlist*
&l)//initial sqlist
void
destroylist
(sqlist*
& l)
//刪除線性表
intlenlist
(sqlist*
& l)
//線性表長度
bool
getelem
(sqlist*
& l,
int i, elemtype e)
//求線性表中某個資料元素值
intlocateelem
(sqlist*
& l, elemtype e)
//查詢元素位置
}bool
listinsert
(sqlist*
& l,
int i, elemtype e)
//在i處插入e值
bool
delelist
(sqlist*
& l,
int i)
//刪除元素
l->len--
;return
true;}
intmain()

資料結構 線性表 順序表

豐富了前邊的功能，更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...

資料結構 線性表 順序表

線性表是具有相同特性的資料元素的乙個有限序列。線性表的順序儲存結構是，把線性表中的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定的儲存位置開始的一塊連續的儲存空間。include include include define maxsize 50 using namespace std 假設l...

資料結構 線性表（順序表）

順序表就是把線性表中的所有元素按照其邏輯順序，依次儲存到從指定的儲存位置開始的一塊連續的儲存空間中。這樣線性表中第乙個元素的儲存位置就是指定的儲存位置，第i 1個元素的儲存位置緊接在第i個元素的儲存位置的後面。順序表就像如下圖中的房子，每個房間左邊的數字就是該房間離0點的距離，同時也代表了房間號，房...