数据结构-从概念到C++实现（第4版）课件 3-1引言_第1页
数据结构-从概念到C++实现（第4版）课件 3-1引言_第2页
数据结构-从概念到C++实现（第4版）课件 3-1引言_第3页
数据结构-从概念到C++实现（第4版）课件 3-1引言_第4页
数据结构-从概念到C++实现（第4版）课件 3-1引言_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

3-1引言v第三章栈和队列括号匹配问题在实际问题的处理过程中，有些数据具有后到先处理的特点【问题】判断给定表达式中所含括号是否正确配对。【想法】配对原则：右括号与其前面最近的尚未配对的左括号相配对。顺序扫描表达式，将右括号与已经扫描过的最后一个尚未配对的左括号进行配对。如何保存已经扫描过的尚未配对的左括号，并对其实施配对操作？5+((3+2)×8–7)÷35+((3+2)×8–7))÷3用栈保存，扫描到左括号进栈，扫描到右括号出栈进制转换问题【问题】将十进制数转换为二进制数。【想法】转换规则：除基取余，逆序排列。如何保存得到的余数，使之能够逆序输出？232111215222120101(23)10=用栈保存，从最后进栈的元素开始输出在实际问题的处理过程中，有些数据具有后到先处理的特点(10111)2

函数嵌套调用【问题】嵌套调用：在函数的执行过程中调用其他函数，返回到哪里？【想法】为保证函数嵌套调用的正确执行，返回到调用位置。如何保存调用位置？用栈保存，返回最后进栈的位置主函数mainABCED在实际问题的处理过程中，有些数据具有后到先处理的特点Office的撤销机制人生无法后悔，所以且行且珍惜！计算机后悔很容易，所以大胆往前走！随处可见的栈结构关于栈结构什么是栈？在逻辑上有什么特点？在操作上有什么特性？如何存储栈结构？在不同的存储结构上，如何实现插入、删除、查找等基本操作？在不同的存储结构上，基本操作的时空性能如何？银行排队问题在实际问题的处理过程中，有些数据具有先到先处理的特点【问题】银行个人储户的储蓄业务。【想法】先来先服务原则，模拟排队，储户叫号后排在队尾，窗口顺次叫号。如何保存正在等待的储户顺序？用队列保存等待队列打印缓冲区【问题】多个用户共享打印机，保证打印功能。【想法】先来先服务原则，设置打印缓冲区，先送到缓冲区的先打印。如何保存等待打印的文件？用队列保存即将打印的文档在实际问题的处理过程中，有些数据具有先到先处理的特点随处可见的队列随处可见的队列关于队列什么是队列？在逻辑上有什么特点？在操作上有什么特性？如何存储队列？在不同的存储结构上，如何实现插入、删除、查找等基本操作？在不同的存储结构上，基本操作的时空性能如何？八皇后问题很多问题的表现形式是矩阵，很多科学问题的数据模型是矩阵【问题】八皇后问题是数学家高斯于1850年提出的。问题是：在8×8的棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。。【想法——数据表示】如何表示棋盘？如何获得每个皇后的位置信息进而判断是否互相攻击？用二维数组保存QQQQQQQQ解不唯一，N皇后可能无解！骑士巡游问题【骑士巡游问题】在n×n

方格的国际象棋棋盘上，马（也称为骑士）从任意指定的方格出发，以跳马规则（横一步竖两步或横两步竖一步）周游棋盘的每一个格子，要求每个格子只能跳一次。【想法——数据表示

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论