头歌实践

2024-07-10 05:42| 来源: 网络整理| 查看: 265

任务描述

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

编程要求输入

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

输出

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

测试说明

测试输入：

1 2 -1 -1 1

1 -1 -1 2 2 0

预期输出：

POP ERROR

代码文件 #include 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

【本文地址】

公司简介

联系我们