实现顺序栈的出栈,取栈顶操作.docVIP

//实现顺序栈的出栈，取栈顶元素操作 #include stdio.h #include string.h #include stdlib.h #include malloc.h #define OVERFLOW -1 #define OK 1 #define ERROR 0 typedef int Status; #define STACK_INIT_SIZE 10 #define STACK_INCREMENT 2 typedef int SElemType; //栈的顺序存储结构 typedef struct SqStack{ SElemType*base; SElemType*top; int stacksize; }SqStack; Status InitStack(SqStack s){//初始化栈 s.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));//申请连续的存储空间 if(! s.base) exit(OVERFLOW); s.top=s.base;//栈顶指针指向基地址 s.stacksize=STACK_INIT_SIZE;//申请空间的大小 return OK; } Status Push(SqStack s,SElemType e){//插入e为新的栈顶元素 if(s.top-s.base=s.stacksize){//栈已满，申请更大的存储空间 s.base=(SElemType*)realloc(s.base,(s.stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!s.base)//没有更大的存储空间，返回出错信息 exit(OVERFLOW); s.top=s.base+s.stacksize;//栈顶指针指向新空间的栈顶元素 s.stacksize+=STACK_INCREMENT;// 新空间的大小 } *(s.top)++=e;//插入元素e为栈顶元素，同时栈顶指针后移 return OK; } Status GetPop(SqStack S, SElemType e)//取栈顶元素操作 {//若栈不空，则由e返回栈顶元素，并返回ok,否则返回ERROR if(S.top == S.base) return ERROR; e = *(S.top-1); return OK; } Status Pop (SqStack S, SElemType e) {//出栈算法 // 若栈不空，则删除S的栈顶元素， // 用e返回其值，并返回OK； // 否则返回ERROR if (S.top == S.base) return ERROR; e = *--S.top; //先将栈顶指针指向当前栈顶元素,并将其赋给e return OK; } void StackTraverse(SqStack s){//输出栈中元素 SElemType*q=s.base; while(s.topq) printf(%d ,*(q++)); printf(\n); } void main(){//主函数 int n,e,i; SqStack s; InitStack(s);//初始化栈 printf(请输入栈的长度n\n); scanf(%d,n); printf(请输入%d个数据\n,n); for(i=1;i=n;i++){ scanf(%d,e); Push(s,e);//入栈 } printf(\n); printf(s=); StackTraverse(s);//栈的遍历 GetPop(s,e); Pop(s,e); printf(取过栈顶后:\n); printf(s=); StackTraverse(s); printf(栈顶元素为:%d\n,e); }