/*實現功能：用順序表實現棧的各種操作編譯環境：Windows 64b，vc6.0日期： 2015/7/20作者：wtt561111
*/#define stack_max_num 10
#include "stdio.h"
#include "stdlib.h"
struct SeqStack{int MAXNUM;int t;//始終指向棧頂int *s;
};
typedef struct SeqStack *PSeqStack;/*創建一個空的堆棧，存儲方式為順序表
*/
PSeqStack createEmptyStack_seq(int m){PSeqStack pastack=(PSeqStack)malloc(sizeof (struct SeqStack));if(pastack==NULL){printf("out of spcae!\n");return NULL;}pastack->s=(int * )malloc (sizeof (int)*m);if(pastack==NULL){printf("out of space!\n");return NULL;}pastack->MAXNUM=m;pastack->t=-1;return pastack;
}
/*****************************************************//*推斷堆棧是否為空
*/
int isEmptyStack_seq(PSeqStack pastack){if(pastack->t==(-1) )return 1;return 0;}
/*****************************************************//*將x壓入棧中,成功返回1，否則返回0；
*/
int push_seq(PSeqStack pastack,int x){if(pastack->t >= pastack->MAXNUM){printf("overflow!\n");return 0;}pastack->t=pastack->t+1;pastack->s[pastack->t]=x;return 1;}
/*****************************************************//*將棧頂元素出棧,成功返回1，否則返回0；
*/
int pop_seq(PSeqStack pastack){if(pastack->t==(-1)){printf("empty stack!\n");return 0;}pastack->t=(pastack->t)-1;return 1;}
/*****************************************************//*獲取棧頂元素,成功返回棧頂元素，否則返回-1。
*/
int top_seq(PSeqStack pastack){if(pastack->t==(-1)){printf("empty stack!\n");return -1;}return pastack->s[pastack->t];}
/*****************************************************//********************主函數***************************/
int main(){PSeqStack stack_get=createEmptyStack_seq(stack_max_num);push_seq(stack_get,0);push_seq(stack_get,1);push_seq(stack_get,2);push_seq(stack_get,3);pop_seq(stack_get);int from_top=top_seq(stack_get);printf("%d\n",from_top);return 0;
}
轉載于:https://www.cnblogs.com/llguanli/p/8274224.html
總結
以上是生活随笔為你收集整理的pimg src=http://img.blog.csdn.net/20150823142545135?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQ...的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
