棧的基本操作

2021-08-28 10:48:05 字數 845 閱讀 2691

棧是一種特殊的線性表,其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端稱為棧頂,另一端稱為棧底。不含任何元素的棧稱為空棧,棧又稱為後進先出(lifo)的線性表。

//初始化棧

void stackinit(stack *ps)

//銷毀棧

void stackdestroy(stack *ps)

//入棧

void stackpush(stack *ps, datatype data)

//出棧

void stackpop(stack *ps)

//返回棧頂元素

datatype stacktop(const stack *ps)

//返回棧元素個數

int stacksize(const stack *ps)

//判斷棧是否為空

int isempty(const stack *ps)

棧 的基本操作。

include include typedef struct node node,pnode typedef struct stack stack,pstack void initialize pstack mystack 棧的初始化。int push stack pstack mystack,in...

棧的基本操作

描述 棧是一種重要的資料結構,它具有push k和pop操作。push k是將數字k加入到棧中,pop則是從棧中取乙個數出來。棧是後進先出的 把棧也看成橫向的乙個通道,則push k是將k放到棧的最右邊,而pop也是從棧的最右邊取出乙個數。假設棧當前從左至右含有1和2兩個數,則執行push 5和po...

棧的基本操作

下面先實現站的基本功能,最後通過乙個test來測試下方法是否實現 建個.c檔案 typedef struct seqstack 初始化 seqstack seqstackinit return null 判斷棧是否為空 int seqstackisempty seqstack s void seqs...