188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
prestochen..

上传于:2014-03-12

粉丝量:32

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 数据结构 第3章 栈和队列

    星级: 75 页

  • 第3章 栈和队列(数据结构)

    星级: 63 页

  • 数据结构 第3章 栈和队列

    星级: 4 页

  • 第 3 章 数据结构栈和队列

    星级: 69 页

  • 数据结构_第3章__栈和队列

    星级: 55 页

  • 数据结构(第3章栈和队列)

    星级: 21 页

  • 数据结构 第3章 栈和队列

    星级: 37 页

  • 数据结构 第3章 栈和队列

    星级: 64 页

  • 第3章______数据结构栈和队列

    星级: 3 页

  • 数据结构讲义(第3章栈和队列)

    星级: 61 页

  • 数据结构(第3章栈和队列)

    星级: 64 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 【精品】数据结构讲义《第3章 栈和队列》

下载积分: 760

内容提示: 《数据结构》 第 3 章、 栈和队列 1 / 22 第 3 章、 栈和队列 本章学习要点 ◆掌握栈的相关概念。 ◆掌握栈的两种基本存储结构: 顺序栈和链栈。 ◆熟练掌握栈的基本操作及其在两种存储方式下的实现过程。 ◆掌握队列的相关概念。 ◆掌握队列的两种基本存储结构: 顺序队列和链队列。 ◆熟练掌握顺序存储队列和链存储队列中, 基本操作的实现过程。 ◆灵活运用栈和队列的特点解决实际应用问题。 栈和队列是两种重要数据结构, 目 前它们被广泛地应用 于操作系统、 编译原理和大型应用 软件系统中。 从逻辑结构看, 栈和队列都是线性结构; 从操作的角 ...

文档格式:PDF | 页数:22 | 浏览次数:76 | 上传日期:2014-03-12 19:44:22 | 文档星级:
《数据结构》 第 3 章、 栈和队列 1 / 22 第 3 章、 栈和队列 本章学习要点 ◆掌握栈的相关概念。 ◆掌握栈的两种基本存储结构: 顺序栈和链栈。 ◆熟练掌握栈的基本操作及其在两种存储方式下的实现过程。 ◆掌握队列的相关概念。 ◆掌握队列的两种基本存储结构: 顺序队列和链队列。 ◆熟练掌握顺序存储队列和链存储队列中, 基本操作的实现过程。 ◆灵活运用栈和队列的特点解决实际应用问题。 栈和队列是两种重要数据结构, 目 前它们被广泛地应用 于操作系统、 编译原理和大型应用 软件系统中。 从逻辑结构看, 栈和队列都是线性结构; 从操作的角 度看, 有关栈和队列的基本操作都是线性表中基本操作的子集; 因此, 栈和队列可称为操作受限的线性结构。 本章主要讨论有关栈和队列的概念、 表示方法、 基本操作的实现和一些应用实例。 3.1 栈 3.1.1 栈的定义及基本运算 1 栈的定义和表示 栈(Stack) 是只能在一端进行插入和删除的线性表。 能进行插入和删除的这一端(通常设在表尾) 称为栈顶(用指针 top 指向栈顶的上方), 表的另一端(即表首) 称为栈底(bottom)(用base 表示栈底指针)。 不含元素的空表称为空栈(此时 top 与 base 值相同)。 一个栈的栈底是固定不动的而栈顶可以上下移动, 在栈顶插入一个元素时栈顶上升(top 加 1), 称此操作为进栈(Push); 删除栈顶元素时栈顶下降(top 减 1), 称此操作为出栈(Pop)。 由于只能在栈的一端进行插入和删除操作, 所以又称栈为先进后出的线性表。 栈既然是操作受限的线性表, 我们可以用线性表的表示方法来表示一个栈。 假设栈 S 中有n(n≥0)个数据元素(记录或结点):1210,,,,?n aaaa?。 则可记为:),,,(110??nnaaaS?。 如果我们指定0 a 是栈底结点, 则1 ?n a就是栈顶结点, 当 n=0 时 S 为空栈, 此时的栈结构如图 3.1(a)所示。 对 S 的插入(Push) 和删除(Pop) 操作只能在其顶端进行, 其操作过程图如图 3.1(b)所示。

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司