題目描述
編程實現(xiàn)順序棧的初始化、入棧、出棧、取棧頂元素和計算棧中元素個數(shù)等基本操作。

輸入
第一行為入棧元素的個數(shù)； 第二行依次為入棧的元素； 出棧操作的次數(shù)n.

輸出
輸出n次出棧后的棧頂元素值。如果是空棧，輸出-1.

樣例輸入
4
1 2 3 4
2

樣例輸出
2

#include<stdio.h> #include<malloc.h> #define MaxSize 1000 struct SqStack {int data[MaxSize];int top; }; void init(SqStack*&s) {s=(SqStack*)malloc(sizeof(SqStack));s->top=-1; } void Destroy(SqStack*&s) {delete(s); } bool Stackempty(SqStack*s) {return (s->top==-1); } void push(SqStack*&s,int e) {if(s->top==MaxSize-1) return ;s->top++;s->data[s->top]=e; } int pop(SqStack*&s) {int e;if(s->top==-1) return -1;e=s->data[s->top];s->top--;return e; } void gettop(SqStack*s,int &e) {if(s->top==-1) return ;e=s->data[s->top]; } int main() {SqStack*st;init(st);int n,num;scanf("%d",&n);while(n--){scanf("%d",&num);push(st,num);}int k;scanf("%d",&k);while(k--){pop(st);}printf("%d",pop(st)); }

總結(jié)

以上是生活随笔為你收集整理的1044: 顺序栈基本操作的实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。