栈和队列-

1.栈

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。

注意： 关于后进先出原则的理解，比如进栈为1，2，3，4，但是出栈顺序不一定为4，3，2，1，这个后进先出是相对而言的，比如1进栈，但是1同时出栈，然后2，3，4依次进栈，那么出栈的顺序为1，4，3，2...以此类推；

栈的实现： 栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

栈的代码实现：栈的实现 · f9626a5 · 周域/C语言代码练习 - Gitee.com

2.队列

只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出
FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。

队列的实现

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。（链表的头删和尾插）

如果入栈顺序为1，2，3，4...,那么出栈顺序一定为1，2，3，4....

队列的代码实现： 队列的代码实现 · e01c447 · 周域/C语言代码练习 - Gitee.com