栈与队列:修订间差异
来自陋室
更多操作
删除的内容 添加的内容
new |
|||
| (未显示同一用户的1个中间版本) | |||
| 第19行: | 第19行: | ||
** 队列:在队尾插入,在队首删除。 |
** 队列:在队尾插入,在队首删除。 |
||
== |
== 顺序栈判空条件 == |
||
'''条件:'''<syntaxhighlight lang="c"> |
'''条件:'''<syntaxhighlight lang="c"> |
||
S.top == S.base |
S.top == S.base |
||
| 第28行: | 第28行: | ||
* 当两者相等时,栈为空。 |
* 当两者相等时,栈为空。 |
||
== |
== 循环队列的判空与判满 == |
||
* 少用一个存储单元 |
* 少用一个存储单元 |
||
| 第36行: | 第36行: | ||
* '''判别条件''' |
* '''判别条件''' |
||
=== 队空 === |
|||
<syntaxhighlight lang="c"> |
|||
Q.front==Q.rear |
Q.front==Q.rear |
||
</syntaxhighlight>队首指针与队尾指针相等时,队列为空。 |
</syntaxhighlight>队首指针与队尾指针相等时,队列为空。 |
||
=== 队满 === |
|||
<syntaxhighlight lang="c"> |
|||
(Q.rear+1)%MAXSIZE==Q.front |
(Q.rear+1)%MAXSIZE==Q.front |
||
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。 |
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。 |
||
== |
== 出入队和出入栈的序列一致性 == |
||
* 队列 |
* 队列 |
||