首页 > 代码库 > 栈的基本操作 出栈与入栈
栈的基本操作 出栈与入栈
#include<stdio.h> #include<stdlib.h> #define LENGTH 100 //初始分配栈的长度 #define ADD_LEN 10 //栈长增量 typedef struct {//构造栈的数据类型 int *base; int *top; int stacksize; }SqStack; void CreateStack(SqStack &S);//初始化一个栈 void PushStack(SqStack &S,int e);//e进栈 void PopStack(SqStack &S);//栈顶元素出栈 void DestroyStack(SqStack &S);//销毁栈 void PrintfStack(SqStack &S);//输出当前的栈 void main() { SqStack Sa; int m,n; CreateStack(Sa); printf("Please input the total of inserting number:"); scanf("%d",&m); while(m>LENGTH) { printf("The number you input can't be larger than %d,please input again:\n",LENGTH); scanf("%d",&m); } while(m--) { printf("Please input a number to insert:"); scanf("%d",&n); PushStack(Sa,n); } PrintfStack(Sa); PopStack(Sa); PrintfStack(Sa); DestroyStack(Sa); } void CreateStack(SqStack &S) { S.base=(int *)malloc(LENGTH*sizeof(int)); if(!S.base) { printf("Fail to create stack!\n"); return; } S.top=S.base; S.stacksize=LENGTH; printf("Success to create stack!\n"); } void PushStack(SqStack &S,int e) { if(S.top-S.base>=S.stacksize)//考虑栈是否已满,如满。则从新分配空间 { S.base=(int *)realloc(S.base,(S.stacksize+ADD_LEN)*sizeof(int)); if(!S.base) return; S.top=S.base+S.stacksize; S.stacksize+=ADD_LEN; } *S.top++=e; printf("%d success to insert the stack!\n",e); } void PopStack(SqStack &S) { int m; if(S.top==S.base) { printf("The stack is empty!\n"); return; } m=*--S.top; printf("%d is out of the stack!\n",m); } void DestroyStack(SqStack &S) { free(S.base);//释放空间 S.base=NULL; *S.top=-1;//将其它成员设置成安全值 S.stacksize=0; printf("Success to destroy the stack!\n"); } void PrintfStack(SqStack &S) { int *p; p=S.top; printf("The stack is :"); while(--p>=S.base) printf("%d",*p); printf("\n"); }
栈的基本操作 出栈与入栈
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。