杭州交通信息网湖南移动套餐介绍2017:有关数据结构中的栈和队列的问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 07:46:21
证明栈为满的条件和栈为空的条件是什么？
证明队列为满的条件和队列为空的条件是什么？
证明队列为满的条件和队列为空的条件是什么？
若top=0，则栈空；若top的值为栈空间的最大容量时栈满。
队列：
front指针始终指向队头元素，rear指针指向队尾元素，当front=rear 时表示队列为空！而当front=0且rear=n（n为队列的最大容量）时，表示队满。
如果是循环队列，那么front=rear 且此时队列中有元素时队列满。
top == -1空 top == maxLength 慢
head==tail empty (tail + 1)%M==head full