栈的基本操作
来源:互联网 发布:切尔西靴品牌推荐知乎 编辑:程序博客网 时间:2024/05/17 09:26
栈是一种重要的数据结构,它具有push k和pop操作。push k是将数字k加入到栈中,pop则是从栈中取一个数出来。
栈是后进先出的:把栈也看成横向的一个通道,则push k是将k放到栈的最右边,而pop也是从栈的最右边取出一个数。
假设栈当前从左至右含有1和2两个数,则执行push 5和pop操作示例图如下:
push 5 pop
栈 1 2 -------> 1 2 5 ------> 1 2
现在,假设栈是空的。给定一系列push k和pop操作之后,输出栈中存储的数字。若栈已经空了,仍然接收到pop操作,
则输出error。
每组第一行为n,表示下列有n行push k或pop操作。(n<150)
接下来n行,每行是push k或者pop,其中k是一个整数。
(输入保证同时在栈中的数不会超过100个)
24push 1push 3poppush 51pop
样例输出
1 5error
补充案例
输入
2
3
pop
push 1
push 2
2
push 1
pop
输出
error
无输出
注意点:(1)当栈空以后仍然进行pop操作,不论后续是否还进行push操作,最后仍然输出error;
(2)到最后恰好变成空栈时不做任何输出
#include<stdio.h>#include<string.h>#include<stdlib.h>#define M 1000typedef struct{int num[M];int top;}stack;void push(stack *p,int i){if(p->top==M-1)return;else{p->num[++(p->top)]=i; return;}}int pop(stack *p){if(p->top==-1){return 0;}elsereturn (p->num[(p->top)--]);}int main(){int m,n,i,j;char s[5];stack *p;scanf("%d",&m);while(m--){int t=0;p=(stack*)malloc(sizeof(stack));p->top=-1;scanf("%d",&n);while(n--){scanf("%s",s);if(strcmp(s,"push")==0){ scanf("%d",&i); push(p,i);} else { if(p->top==-1) t=1; pop(p); }}if(t==1) printf("error\n"); else { if(p->top!=-1) {for(j=0;j<(p->top);j++)printf("%d ",p->num[j]);printf("%d\n",p->num[p->top]); } }}return 0;}
0 0
- 栈的基本操作
- 栈的基本操作
- 栈 的基本操作。
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- 栈的基本操作
- MiniGUI开发指南
- 史,以往忽视治疗而导致隐匿性
- TECH: Unix Semaphores and Shared Memory Explained (Doc ID 15566.1)
- 2014-11-3Android学习------关于R.styleable的问题(一)实例代码--------GIF动画实现
- 第十周项目一——程序填充与阅读(二)
- 栈的基本操作
- 一洋淘宝运营助手破解版,与官方版本同步更新
- 不使用crosstab实现PostgreSQL的行转列应用
- 二维数组与指针
- Oracle集合函数:Union、Union All、Intersect、Minus等
- 关于UFT中实例flight无法运行的解决方法
- leetcode Regular Expression Matching
- Note1104_Flip Flop
- Shell脚本调用mysql语句