資料結構（4）

1、允許進行插入、刪除操作的一端叫棧頂

2、表的另一端叫棧底

3、當棧中沒有資料元素時稱為空棧

4、插入叫進棧或入棧

5、刪除叫退棧或出棧

特點：後進先出

順序棧

typedef struct

sqstack;`

void initstack(sqstack *&s)

//s為棧指標，top為s所指棧的棧頂指標

void destroystack(sqstack *&s)

bool stackempty(sqstack *&s)

bool push(sqstack *&s,elemtype e)

bool pop(sqstack *&s,elemtype &e)

listack;

void initstack(listack *&s)

void destroystack(listack *&s)

free(p);
}

bool stackempty(listack *s)

pop(listack *&s,elemtype &e)

bool gettop(listack *s,elemtype &e)

4 資料結構

4.2 線段樹 4.1 樹狀陣列 4.1.1 普通樹狀陣列 僅支援單點修改區間查詢。const int maxn 1e5 10 int tree maxn intlb int x intread int x return tot void add int num,int x 4.1.2 普通二維樹狀...

資料結構4

實現getelem的具體操作，即將線性表l中的第i個位置的元素值返回。我們只需把陣列第i 1下標的值返回即可 define ok 1 define error 0 define true 1 define false 0 typedef int status status 是函式的型別，其值是函式結...

資料結構筆記（4）

棧與佇列 一 棧1.順序棧的實現 template class seqstack seqstack void push datatype x datatype pop datatype gettop int empty private datatype data stacksize int top ...