Question

有关数据结构中的栈和队列的问题

证明栈为满的条件和栈为空的条件是什么? 证明队列为满的条件和队列为空的条件是什么?

Answer 1

若top=0，则栈空;若top的值为栈空间的最大容量时栈满。
队列:
front指针始终指向队头元素，rear指针指向队尾元素，当front=rear
时表示队列为空!而当front=0且rear=n(n为队列的最大容量)时，表示队满。
如果是循环队列，那么front=rear
且此时队列中有元素时队列满。