数组、链表、队列和栈----栈，C语言实现

栈是一种“后进先出”的数据结构。
我们想象一下，鉴于栈的“后进先出”特征，如果我们依次把1，2，3这三个数据压入栈中，然后再弹出来，可能得到几种结果呢？
第一种：把1，2，3一次性压入栈中，再弹出来，得到3，2，1。
第二种：把1，2压入栈中，弹出来，再压入3，弹出来。得到2，1，3。
第三种：把1压入栈中，弹出来，再压入2，弹出来，再压入3，弹出来。得到1，2，3。
第四种：把1压入栈中，弹出来，再压入2，3，弹出来。得到1，3，2。
从这个例子看，栈是不是很特别：不同的入栈出栈可以导致截然不同的结果。相比之下，队列不管是怎么进栈、出栈，结果是一样的。

4.1 数组实现简单栈

栈也可以用数组和链表实现。这里用数组实现简单栈。

申请了10个位置的数组，用数组实现简单栈

int stack[10];  
int capacity = 10; //栈的总容量为10 

栈的范围是0 ~ top
int top = 0; //栈顶的index为top

需要实现几个功能：

0、依次显示所有数据 (当作数组看待，其实栈不需要这个功能)
void show() 
{
   
	for(int i = 0; i < top; i++)
	{
   
		printf("%d, ", stack[i]);  
	}
	printf("\r\n");  
}

1、读取栈的首元素，(不出栈)
void peek()
{
   
	if(top <= 0) //栈为空
	{
   
		printf("栈中没有数据\r\n"); 
		return;
	}
	printf