数据结构——栈的基本概念

 1、栈的基本概念

栈满足先进后出原则，每次新进入的数据在最上面，后进去的数据在最下面。所以只能对栈顶的数据进行操作 。

/*
要求： 
1 push x ,将x元素放到栈顶
2 pop ，将栈顶元素删除 
3 tpo , 询问栈顶元素数多少
输入格式： 
 第一行一个整数m，表示操作个数
 接下来m行每一行进行一个上述操作
 输出格式：
 输出若干行，对于每个查询操作，输出答案 
 */ 
#include<stdio.h>
int main(){
	int m,s[100010],top=0,i;
	char str[11];//用来输入操作的数组 
	scanf("%d",&m);
	for( i=1;i<=m;i++){
		scanf("%s",str);//输入操作 
		if(str[1]=='u'){
			int x;
			scanf("%d",&x);
			s[++top] = x;
		}
		else if(str[0]=='p') --top;
		else printf("%d\n",s[top]);
	}
}