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

《数据结构 基于C语言的描述》第2版 彭波教材 ppt课件 第3章 栈和队列.pptx

《数据结构 基于C语言的描述》第2版 彭波教材 ppt课件 第3章 栈和队列.pptx

    栈和队列是两种特殊的线性结构。从逻辑结构看，栈和队列是线性表；从操作角度看，栈和队列基本操作是线性表操作子集，是操作受限制的线性表，比一般线性表更简单。

    3.1栈

    3.2队列

    3.1栈

    栈是限定仅在表尾进行插入或删除的线性表。允许进行插入或删除的一端称为栈顶，它将随栈中元素增减而浮动；另一端称为栈底，其指针是固定的，不随栈中元素增减而移动。

    例如：铁路调度站A是一个栈。

    栈的操作规则是“后进先出”。栈又称后进先出线性表，简称LIFO表

    ADTStack{

    Data：

    D={ai|aiElem

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >