头歌实践-编程题实训-栈的基本操作

最新推荐文章于 2024-10-04 05:48:57 发布

努力的帅小狗

最新推荐文章于 2024-10-04 05:48:57 发布

阅读量363

点赞数 3

文章标签： c语言

本文链接：https://blog.csdn.net/UNUN549/article/details/137748707

版权

该编程任务涉及使用C++实现一个栈，处理输入的整数序列，遇到-1时出栈并显示结果。代码展示了栈的基本操作和异常处理。

摘要由CSDN通过智能技术生成

任务描述

本关任务：输入一个整数序列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

POP ERROR

代码文件

#include<iostream>
using namespace std;
#define  MAXSIZE  100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef struct
{
	int *base;
	int *top;
	int stacksize;
}SqStack;
int InitSqStack(SqStack &S)
{
	S.base=new int[MAXSIZE];
	if(!S.base) return OVERFLOW;
	S.top=S.base;
	S.stacksize=MAXSIZE;
	return OK;
}
int Push(SqStack &S,int e)
{
	if(S.top-S.base==S.stacksize)  
		return ERROR;
	*S.top=e;
	S.top++;
	return OK;
}
int Pop(SqStack &S)
{
	if(S.top==S.base) 
		return ERROR;
	S.top--;
	return OK;
}
int GetTop(SqStack S)
{
	if(S.top==S.base)  
		return ERROR;
  	return *(S.top-1);
}
void InOutS(SqStack &S,int a[],int n)
{
	/**************begin************/
    for(int i=0;i<n;i++)
    {
        if(a[i]==-1)
        {
            if(GetTop(S))
            {
                cout<<GetTop(S)<<"\n";
                Pop(S);
            }
            else
            {
                cout<<"POP ERROR"<<"\n";
            }
        }
        else
        {
            Push(S,a[i]);
        }
    }
	
	/**************end************/
}
int main()
{
	int n;
	while(cin>>n)
	{
        if(n==0) break;
      	SqStack S;
		InitSqStack(S);
		int a[n];
		for(int i=0;i<n;i++) cin>>a[i];
		InOutS(S,a,n);
	}
	return 0;
}