SWUSTOJ#1044: 顺序栈基本操作的实现

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;
}