没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告数据结构(严蔚敏)完整第3章PPT课件.ppt

数据结构(严蔚敏)完整第3章PPT课件.ppt

需积分: 0 0 下载量 16 浏览量 2022-12-21 00:14:30 上传评论收藏 935KB PPT 举报

温馨提示

试读

109页

数据结构(严蔚敏)完整第3章PPT课件.ppt

资源推荐

资源详情

资源评论

第三章

栈和队列

【课前思考】

1. 什么是线性结构？

简单地说，线性结构是一个数据元素的序列。

2. 你见过餐馆中一叠一叠的盘子吗？如果它们是按

1,2,…,n 的次序往上叠的，那么使用时候的次序应

是什么样的？

　必然是依从上往下的次序，即n,…,2,1。它们

遵循的是"后进先出"的规律，这正是本章要讨论的

"栈"的结构特点。

3. 在日常生活中，为了维持正常的社会秩序而出现

的常见现象是什么？

是"排队"。在计算机程序中，模拟排队的数据

结构是"队列"。

【学习目标】

1.掌握栈和队列这两种抽象数据类型

的特点，并能在相应的应用问题中正确选

用它们。

　2.熟练掌握栈类型的两种实现方法。

　3.熟练掌握循环队列和链队列的基本

操作实现算法。

　4.理解递归算法执行过程中栈的状态

变化过程。

栈和队列是在程序设计中被广泛使用的

两种线性数据结构，因此本章的学习重点在

于掌握这两种结构的特点，以便能在应用问

题中正确使用。

【知识点】

顺序栈、链栈、循环队列、链队列

【重点和难点】

【学习指南】

在这一章中，主要是学习如何在求解应

用问题中适当地应用栈和队列，栈和队列在

两种存储结构中的实现都不难，但应该对它

们了如指掌，特别要注意它们的基本操作实

现时的一些特殊情况，如栈满和栈空、队满

和队空的条件以及它们的描述方法。本章要

求必须完成的算法设计题为：3.15，3.17，

3.19，3.22，3.27 ,3.28，3.30，3.31，3.32。

其中前4个主要是练习栈的应用，后4个主要

是有关队列的实现方法的练习。

剩余108页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

zzzzl333

粉丝: 676
资源: 7万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构(严蔚敏)完整第3章PPT课件.ppt

清华大学严蔚敏数据结构PPT全套课件

严蔚敏数据结构C语言 原PPT课件.pptx

数据结构c语言版严蔚敏1ppt课件.ppt

数据结构(严蔚敏)课件第4章PPT课件.pptx

数据结构严蔚敏第6章PPT学习教案.pptx

数据结构严蔚敏PPT

严蔚敏数据结构PPT

严蔚敏数据结构ppt

严蔚敏 数据结构课件

数据结构(严蔚敏）课件

严蔚敏课件.ppt

严蔚敏《数据结构》课件

数据结构严蔚敏课件

数据结构课件 严蔚敏

数据结构课件严蔚敏

数据结构课件-严蔚敏

数据结构课件－－严蔚敏

数据结构》-严蔚敏-课件

严蔚敏数据结构课件.严蔚敏数据结构课件

严蔚敏数据结构PPT_严蔚敏_algorithm_

相关实用应用程序（Windows可用）

免费可用的ChatGPT网页版.zip

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

最新资源

严蔚敏数据结构C语言原PPT课件.pptx

严蔚敏数据结构课件

数据结构课件严蔚敏