棧的基本操作

2021-07-02 14:17:58 字數 968 閱讀 6993

下面先實現站的基本功能,最後通過乙個test來測試下方法是否實現

建個.c檔案

typedef struct

seqstack;

//初始化

seqstack *seqstackinit()

return null;

}//判斷棧是否為空

int seqstackisempty(seqstack *s)

void seqstackfree(seqstack *s)

//判斷棧是否是滿的

int seqstackisfull(seqstack *s)

//入棧

int seqstackin(seqstack *s,data data)

s->data[++s->top]=data;

return 1;

} //出棧

data seqstackout(seqstack *s)

return (s->data[s->top--]);

} //讀棧頂元素

data seqstackpeek(seqstack *s)

return (s->data[s->top]);

}

接著乙個測試檔案

#include "stdio.h"

#include "stdlib.h"

#define size 50

typedef struct

data;

#include "seqstack.c"

int main()

下面是效果圖

棧 的基本操作。

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

棧的基本操作

當你看到這個時,你會想起你敲過多少遍 include include define elemtype int define status int define init size 10 初始化長度 define incre size 10 增量 define ok 1 define error 0 ...