数据结构 --- 栈和队列_判断向上增长型的顺序栈空的条件是

栈：

1. 栈是先进后出，在栈顶进行插入、删除操作

2.栈空条件：顺序栈的数组下标如果从0开始，栈空条件是top=-1

   栈满条件：顺序栈的数组下标如果从0开始，栈满条件是top=maxsize（最大容量）-1

3.顺序栈的计算方法：如果bottom>=1，栈内的元素个数为|top - bottom| + 1，如果bottom = =top = 0时，则表示栈空。（top表示栈顶指针，bottom表示栈底指针）

4.前缀表达式：中左右；

   中缀表达式：左中右；

   后缀表达式：左右中

队列：

1.队列是先进先出，只允许队头删除数据(出队列)，队尾插入数据(入队列)

2.头指针(front)指向头元素的前一个位置，尾指针(rear)指向队尾元素。

3.循环队列的运算：元素个数=rear(尾指针) - front(头指针)

        （1）rear(尾指针) - front(头指针)为正数时，便是循环队列的元素个数

        （2）rear(尾指针) - front(头指针)为负数时，需要加上循环队列的容量

        （3）rear(尾指针) - front(头指针)为零时，队列可能队满或队空

4.链式队列为空条件：front=NULL 且 rear=NULL

5. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为(rear+l)％n= = front

6.顺序循环队列 Q 空的条件是： Q.front==Q.rear.