棧的基礎操作

2021-08-26 02:52:27 字數 1082 閱讀 7629

棧的定義

#define maxsize 100

typedef struct node

seastack,*pseastack;

判斷棧是否為空如果為空,函式返回1;否則,返回0;

int isempty(pseqstack q)

返回棧中被占用空間長度

int

length(pseqstack q)

資料入棧

int push(pseqstack q,int x)

資料出棧

int

pop(pseqstack q,int

*x)

遍歷棧中資料*按照第一種方式輸出,棧中資料不會丟失,任會儲存在棧中;

按照第二種方式輸出,棧中資料丟失,只可以被輸出一次*

way-1

intprint(pseqstack q)

----------------------------------------

way-2

intprint(pseqstack q)

return

1;}

銷毀棧

void destory(pseqstack q)

主函式

1.將資料輸入輸入棧並輸出

main()

print(q);

printf("\n");

}

結果如下

棧基礎操作

define maxsize 50 typedef struct sqstackvoid initstack sqstack s bool stackempty sqstack s bool push sqstack s,elemtype x bool pop sqstack s,elemtype ...

鏈式棧的基礎操作

環境 dev c tdm gcc 4.9.2 64 bit profiling 輸出大小 1.85755443572998 mib 鏈式棧操作 包括鏈式棧的類定義 使用模板 棧的構造與析構 棧的壓棧與彈棧 訪問棧頂元素 棧的清空 include using namespace std templat...

線性棧的基礎操作

環境 dev c tdm gcc 4.9.2 64 bit profiling 輸出大小 1.85850429534912 mib 線性棧操作 包括線性棧的類定義 使用模板 棧的構造與析構 棧的壓棧與彈棧 訪問棧頂元素 判斷棧空與棧滿 棧的清空 template class t class asta...