基本信息
文件名称：栈和队列数据结构分析(计算机二级考试).pdf
文件大小：541.4 KB
总页数：22 页
更新时间：2026-03-27
总字数：约1.45万字
文档摘要
计算机二级考试核心基础知识归纳
栈和队列
1.栈的定义与特点
栈（Stack）是一种操作受限的线性数据结构，其所有元素的插入与删除操作
都被严格限定在表的同一端进行，这种结构特性使其具有独特的行为模式。
相关概念：在栈结构中，不允许进行插入和删除操作的固定端被称为栈底，
而允许进行插入和删除操作的开口端则被称为栈顶。当栈中不包含任何数据元素
时，称之为空栈。为了便于操作和管理，通常使用一个名为top的指针来指