NOIP，CSP-J，CSP-S——栈、队列、链表

一、栈

定义：

栈（stack）是一种类似于箱子堆或者储物桶的数据结构，我们可以往里面存入和取出数据。

栈安装先进后出的原则存储数据，每次新进入的数据都会被放在最上面；

越先进入的数据在越下面，越后进入的数据在越上面；

我们只能对最上面的数据进行操作；

栈的两大元素：栈的大小和栈顶指针top（只要会指向栈的最上面的位置）

操作：

1、新建，栈不是凭空产生的，需要建立，而且在建立的时候需要确定栈的大小

2、插入数据，如果栈内有数据，只能在栈顶插入数据；

3、删除栈顶的数据

真题：

答案：B

答案：B

解析：元素序列：a,b,c,d,e,f依次进栈、进栈（表示a，b进栈）、出栈（b出栈）、进栈、进栈（c、d进栈）、出栈（d出栈），所以栈顶元素是c