栈和队列(C)

1.栈：

栈的队列及其结构：

栈：一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除元素操作的一端称为栈顶，另一端称为栈底。遵守先进后出的原则。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

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

2.队列：

队列的概念及其结构：

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

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

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

循环队列，无论使用数组还是链表实现，都要多开一个空间，也就意味着，存储k个数据，需要开辟k+1个空间，否则无法判断为空还是为满。