C语言的栈和队列

栈：

栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素的操作。进行数据插入和删除的一端是栈顶；另一端被称为栈底。

1.栈中的数据遵守后进先出原则

2.栈的插入操作叫进栈/压栈/入栈，入数据在栈顶

栈的删除操作叫出栈，出数据也在栈顶

3.栈顶进栈顶出

队列：

队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表

1.队列具有先进先出的特点

2.入队列：进行插入操作的一端称为队尾

出队列：进行删除操作的一端称为队头

即：队尾进队头出

3.用单链表实现

注意事项：

1.队列元素出的顺序不会因为某个元素先出而改变，

但是栈会