假设给定的整数栈初始状态为空,栈的最大容量为100。从标准输入中输入一组栈操作,按操作顺序输出出栈元素序列。栈操作:1表示入栈操作,后跟一个整数(不为1、0和-1)为入栈元素;0表示出栈操作;-1表示操作结束。数据结构
时间: 2024-05-25 21:15:28 浏览: 67
数据结构中栈的基本操作
:栈
样例输入:
1 5
1 3
0
1 7
0
0
1 4
1 8
0
-1
样例输出:
3
5
7
8
4
思路:
按照题目要求,我们需要使用栈这个数据结构来解决问题。具体来说,我们可以使用一个数组来模拟栈,同时使用一个指针来记录栈顶的位置。
对于每个输入的操作,我们可以按照以下步骤进行处理:
1. 如果是1,则将输入的整数入栈,同时将指针加1;
2. 如果是0,则将栈顶元素出栈,同时将指针减1,并输出出栈元素;
3. 如果是-1,则退出循环。
需要注意的是,我们需要在处理每个操作之前,先判断一下栈是否为空,如果为空则不能执行出栈操作。
具体实现见下:
阅读全文