栈与队列 - 版本历史

XP-jia：/* 循环队列的判空与判满 */

2025-02-16T12:50:02Z

循环队列的判空与判满

←上一版本		2025年2月16日 (日) 20:50的版本
第36行：		第36行：
	* '''判别条件'''		* '''判别条件'''

			=== 队空 ===
	~~'''队空：'''~~<syntaxhighlight lang="c">		<syntaxhighlight lang="c">
	Q.front==Q.rear		Q.front==Q.rear
	</syntaxhighlight>队首指针与队尾指针相等时，队列为空。		</syntaxhighlight>队首指针与队尾指针相等时，队列为空。

			=== 队满 ===
	~~'''队满：'''~~<syntaxhighlight lang="c">		<syntaxhighlight lang="c">
	(Q.rear+1)%MAXSIZE==Q.front		(Q.rear+1)%MAXSIZE==Q.front
	</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时，队列为满。		</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时，队列为满。

XP-jia：修改错误

2025-02-16T02:14:44Z

修改错误

←上一版本		2025年2月16日 (日) 10:14的版本
第19行：		第19行：
	** 队列：在队尾插入，在队首删除。		** 队列：在队尾插入，在队首删除。

	== 二、顺序栈判空条件 ==		== 顺序栈判空条件 ==
	'''条件：'''<syntaxhighlight lang="c">		'''条件：'''<syntaxhighlight lang="c">
	S.top == S.base		S.top == S.base
第28行：		第28行：
	* 当两者相等时，栈为空。		* 当两者相等时，栈为空。

	== 三、循环队列的判空与判满 ==		== 循环队列的判空与判满 ==

	* 少用一个存储单元		* 少用一个存储单元
第44行：		第44行：
	</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时，队列为满。		</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时，队列为满。

	== 四、出入队和出入栈的序列一致性 ==		== 出入队和出入栈的序列一致性 ==

	* 队列		* 队列

XP-jia：new

2025-02-16T01:56:06Z

new

新页面

== 栈和队列的相同点与不同点 ==
'''相同点'''

操作位置：栈和队列都只允许在端点处插入和删除元素。

* 栈：在栈顶操作。
* 队列：在队首和队尾操作。

线性数据结构：两者都是线性结构，元素按一定顺序排列。

'''不同点'''

* 操作规则：
** 栈：后进先出（LIFO）。
** 队列：先进先出（FIFO）。

* 插入与删除：
** 栈：只在栈顶插入和删除。
** 队列：在队尾插入，在队首删除。

== 二、顺序栈判空条件 ==
'''条件：'''<syntaxhighlight lang="c">
S.top == S.base
</syntaxhighlight>

* S.base 是栈底指针，指向栈底元素的位置。
* S.top 是栈顶指针，指向当前栈顶元素的下一个位置。
* 当两者相等时，栈为空。

== 三、循环队列的判空与判满 ==

* 少用一个存储单元
** 为避免队列满与空条件混淆，循环队列通常保留一个空单元。
** '''有效容量：若队列大小为''' <math>m</math>'''，实际最多存储''' <math>m-1</math>''' 个元素。'''

* '''判别条件'''

'''队空：'''<syntaxhighlight lang="c">
Q.front==Q.rear
</syntaxhighlight>队首指针与队尾指针相等时，队列为空。

'''队满：'''<syntaxhighlight lang="c">
(Q.rear+1)%MAXSIZE==Q.front
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时，队列为满。

== 四、出入队和出入栈的序列一致性 ==

* 队列
** '''规则：先进先出。'''
** 序列特点：入队序列与出队序列始终一致。
* 栈
** '''规则：后进先出。'''
** 序列特点：入栈序列与出栈序列可以不一致，因为元素出栈顺序与入栈顺序由操作决定。

{{Template:数据结构与算法}}
{{Template:栈与队列}}

栈与队列 - 版本历史

XP-jia：​/* 循环队列的判空与判满 */

XP-jia：​修改错误

XP-jia：​new

XP-jia：/* 循环队列的判空与判满 */

XP-jia：修改错误

XP-jia：new