C语言----栈（附源代码）

        各位看官好，今天我们来讲讲栈。因为我觉得大家可能对这个了解较少所以鄙人就直接开始了。

栈的理论

• 栈是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子)
• 栈其实就是操作受限的线性表,只有一个口,每一次操作时,这个口可以当出口也可以当入口.
• 例如:暖水瓶,注入水时,水瓶的头当做入口,倒水时,水瓶的头当做出口

图解

上面的图片也可以再次证明栈的操作特性是先进后出。

代码实现

栈定义

       那么接下来我们就尝试用代码来实现栈，我们知道栈这个东西首先要有吧。所以我们就先来创建栈。既然我们需要创建一个栈，就用结构体。结构体里面有什么东西嘞。我们就简单点首先要有内容吧。然后就是栈顶、栈底。因为我们上面写了入栈和出栈。

typedef struct stack{
	int StackSize;
	int top;
	int base;
}stack;

栈初始化

        那么我们定义化了栈后，不能只创建啊，那么我们要把栈初始化嘛。使用 == malloc（）==函数，base是栈底指针，始终指向栈底（s.top=s