Stack and Queue in C+
发布时间
阅读量:
阅读量
1. 栈
栈作为一种线性数据结构,其特征在于仅允许在一端进行元素的存取操作,遵循后进先出的原则。

栈的基本状态包括以下几种:
- 栈为空状态
- 栈为满状态
- 常规状态
栈为空状态:此时栈内不包含任何元素(以数组形式实现的栈为例)

栈满:当栈中存储的数据元素数量达到其最大容量限制时(以数组形式实现的栈为例)

常规情形下:栈结构中存在数据元素,但尚未达到其最大容量(以数组形式实现的栈为例)

还没有任何评论哟~
