C语言 栈的基础

栈( stac殊含义，称为k）是限定仅在表尾进栈顶（top），相应地行插入或删除操1，表头端称为栈)作的线性表。因底（bottom）O此，对栈来说，表不含元素的空表称为尾端有其特空栈。

对于栈来说，可以将其简单理解为一个底部封住的容器，当你放入数据时，只能进行“叠罗汉”式的排序，而取出的时候也只能从容器最顶端取出数据。

下面我们来几个例题方便大家理解

 首先看A选项，我们可以放入1,2,3，然后取出3,2,1，再放入4,5，最后取出5,4，所以可以得到。

然后B选项，如果我们第一个数取的是5，那么需要将1,2,3,4,5都放入栈中，此时只能得到5,4,3,2,1这一种状态。

C选项，第一个取的是4，则栈中已经存在4,3,2,1,所以1不可能是在3之前取出的。

D选项，与C类似，1是不可能在2之前取出的。

 这个题是求不同的种数的，为了方便起见，我们给O赋予O1，O2，O3的标识，因为取出的o都在前面，所以只需要排序前三个o就行。

那么我们可以列出以下方案：

1.放O1取O1,放O2，取O2，放O3，取O3。       O1O2O3；

2.放O1,O2，取O2，放O3，，取O3，O1。     O2O3O1;

3.放O1,O2，取O2,O1,放O3,取O3。         O2O1O3；

4，放O1,取O1,放O2,O3，取O3,O2。      O1,O3,O2；

5，放O1,O2,O3，取O3,O2,O1。      O3,O2,O1。

故选C。