入栈和出栈的基本操作

描述

输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈;当ai=-1时,输出栈顶元素并将其出栈。

输入

多组数据,每组数据有两行,第一行为序列的长度n,第二行为n个整数,整数之间用空格分隔。当n=0时输入结束。

输出

对于每一组数据输出若干行。每行为相应的出栈元素。当出栈异常时,输出“POP ERROR”并结束本组数据的输出。

5
1 2 -1 -1 1
5
1 -1 -1 2 2
0
输出:

2
1
1
POP ERROR

代码:

#include<iostream>
using namespace std;
#define  maxsize  100 
#define  OK	0
#define  ERROR -1
#define  OVERFLOW -2
typedef struct
{
	int* base;
	int* top;
	int stacksize;
}sqstack;

int Init(sqstack& s)
{
	s.base = new int[maxsize];
	if (!s.base) return OVERFLOW;
	s.top = s.base;
	s.stacksize = maxsize;
	return OK;
}

int pop(sqstack& s)
{
	if (s.top == s.base)
		return ERROR;
	s.top--;
	return OK;
}

int top(sqstack s)
{
	if (s.top == s.base)
		return ERROR;
	return *(s.top - 1);
}

int push(sqstack& s)
{
	int e;
	cin >> e;
	if (e == -1)
	{
		if(s.top==s.base)
			cout << "POP ERROR" << endl;
		else
		{
			cout << top(s) << endl;
			pop(s);
		}
	}
	else
	{
		*s.top = e;
		s.top++;
	}
	
		
	return OK;
}



int main()
{
	int n=1;
	sqstack s;
	while (cin >> n&&n!=0)
	{
		Init(s);
		for (int i = 0; i < n; i++)
		{

			push(s);

		}
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值