1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

栈与队列数据结构原理及应用.pdf

栈与队列数据结构原理及应用.pdf

    第三章栈、队列和数组

    第一节栈的基本概念、结构

    栈的定义和特点：

    栈（Stack）是只允许在一端进行或删除操作的线性表

    对栈来说，表尾端有其特殊含义，称为栈顶（top），相应地，表头端称为栈底（bottom）

    不含元素的空表称为空栈。

    假设栈S=(a1，a2，…，an)，则称a1为栈底元素，an为栈顶元素。栈中元素按a1，

    a2，…，an的次序进栈，退栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进

    先出的原则进行的。因此，栈又称为后进先出（LastIn

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >