数据结构基础:栈和队列学习笔记

1、栈 1.1 栈的定义 栈是只能通过访问它的一端来实现数据的存储和检索的一种特殊的线性数据结构。栈的修改要遵循先进后出的原则,这个是栈的核心。在栈中进行插入和删除操作的一端称为栈顶(Top)。另一端被称为栈底(bottom)。不包含任何元素的栈称为空栈。 1.1.1 栈的运算                1.2 栈的存储结构 1.2.1 栈的顺序存储 栈的顺序存储是指用一组地址连续的存储单元依
相关文章
相关标签/搜索