栈与队列的原理与实现

栈是一种操作受限的线性表，只允许在线性表的一端进行插入和删除，这一端被称为栈顶。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
队列也是一种操作受限的线性表，与栈不同的是它的插入和删除在不同端，允许删除的一端被称为队头或队首，允许删除的一端称为队尾。它按照先进先出的原则存储数据，数据一次放入对位，要读取数据的时候从队头开始弹出数据（最后一个数据被最后读出来）。
C语言中栈一般通过链表来实现，一般需要一个头节点head不存数据只存一个指向栈顶节点的指针，这样我们要插入和删除栈顶都只用通过对head的操作来实现。 
首先定义一个节点类型：
typedef struct Node{
int data;
struct Node *next;
} *list;
然后来实现出栈入栈操作：
首先判断栈是否为空：


int isEmpty(list stack){
if(stack-&