棧的基本操作

2021-09-27 07:39:08 字數 624 閱讀 6030

# include using namespace std;

# define maxsize 100

typedef struct //定義順序棧的結構體

sqstack;

int initstack(sqstack &s)//順序棧初始化

void push(sqstack &s,int e)//順序棧入棧

cout<<"取出的棧頂元素為";

couttypedef struct stacknode

stacknode,*stacklist;

int initstack(stacklist &s)//初始化鏈棧

void push(stacklist &s,int e)//鏈棧入棧

void pop(stacklist &s,int e)//鏈棧出棧

}int gettop(stacklist &s)//取出棧頂元素

if(s==null)

return 1111;

}main()

cout<<"取出棧頂元素";

cout

cout<<"取出棧頂元素";

cout<}

棧 的基本操作。

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...