棧（Stack）

以下為棧的定義、初始化、進(jìn)棧、出棧、取棧頂操作

#include<stdio.h> #include<stdlib.h> #include<malloc.h>#define MAXSIZE 100typedef struct{int *base;int *top;int size; }SeqStack;void initialize_stack(SeqStack *S)//棧的初始化 {S->base=(int*)malloc(MAXSIZE*sizeof(int));if(!S->base) exit(1); //分配空間失敗S->top=S->base;S->size=MAXSIZE; } int judge_empty(SeqStack S)//判斷是否為空棧 {if(S.base==S.top) return 0;else return 1; }void in_stack(SeqStack *S,int x)//入棧 {if(S->top-S->base==S->size) printf("棧滿(mǎn)!");else *(S->top++)=x; }void out_stack(SeqStack *S,int x)//出棧 {if(S->base==S->top) printf("棧空!");else x=*(--S->top); }void get_top(SeqStack S)//取棧頂元素 {if(S.base==S.top) printf("棧空!");else printf("棧頂元素為：%d",*(S.top-1)); }main() {SeqStack S;initialize_stack(&S);if(!judge_empty(S)) printf("棧空！\n");for(int i=1;i<10;i++){in_stack(&S,i*3); }int a;out_stack(&S,a);get_top(S);return 0; }

?運(yùn)行結(jié)果為：

?

總結(jié)

以上是生活随笔為你收集整理的C语言-顺序栈的基本操作的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。