1044: 顺序栈基本操作的实现
题目描述
编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。
输入
第一行为入栈元素的个数; 第二行依次为入栈的元素; 出栈操作的次数n.
输出
输出n次出栈后的栈顶元素值。如果是空栈,输出-1.
样例输入
4
1 2 3 4
2
样例输出
2
#include<bits/stdc++.h>
# define maxsize 50
using namespace std;
struct Stack
{
int data;
Stack *next;
};
void creat(Stack *&p)
{
p=new Stack;
p->next=NULL;
}
void Push(Stack *&p,int a)
{
Stack *l;
l=new Stack;
l->data=a;
l->next=p->next;
p->next=l;
} //头插法入栈
void Pop(Stack *&p)
{
if(p->next==NULL) return;
p->next=p->next->next;
}
void PUSH(Stack *&p,int a[],int n)
{
for(int i=0;i<n;i++)
{
Push(p,a[i]);
}
}
void POP(Stack *&p,int num)
{
for(int i=0;i<num;i++)
{
Pop(p);
}
}
int judge(Stack *&p)
{
if(p->next==NULL) return -1;
}
void Cout(Stack *&p)
{
if(judge(p)==-1) cout << "-1";
else cout << p->next->data;
}
int main()
{
int n,a[maxsize],num;
cin >> n;
for(int i=0;i<n;i++)
{
cin >> a[i];
}
cin >> num;
Stack *p;
creat(p);
PUSH(p,a,n);
POP(p,num);
Cout(p);
return 0;
}