5 数据结构第三章知识点.doc
39 浏览量
2024-01-14
13:56:06
上传
评论
收藏 66KB DOC 举报
第三章——栈和队列
知识点 1：
栈是限定仅在表的一端进行插入和删除操作的线性表。
允许插入和删除的一端称为栈顶，另一端称为栈底。
不含任何数据元素的栈称为空栈。
知识点 2：
操作特性：后进先出
题型 1：三个元素 a、b、c 依次入栈，写出所有的出栈序列？
出栈序列：abc、acb、bac、bca、cba
出栈序列有（2n）！/(n!*(n+1)!)
题型 2：三个元素 6、_、a 依次进栈，哪些出栈序列可以作为 C 语言
的标识符。
_6a、_a6、a_6
题型 3：一个栈的入栈序列是 1、2、3、4、5，则栈的不可能的出栈序
列是（）。
A、12345 B、54321 C、45312 D、45321
第一个出栈的元素是 4，则在此之前入栈的元素，一定反序输出（即
4321 的相对次序）。
题型 4：表达式 3*2^（4+2*2-6*3）-5 求值过程中当扫描到 6 时，对
象栈和算符栈为（），其中^表示乘幂。
对象栈：3,2,8；算符栈：#，*，^，（，- 。
题型 5：中缀表达式 a*(b+c)-d 的后缀表达式是：abc+*d-
前缀表达式是-*a+bcd
题型 6：设计一个判别表达式中左右括号是否配对的算法，采用（栈）
数据结构最佳。
题型 7：在操作序列 push(1), push(2), pop,push(5), push(7),pop,
push(6)之后，栈顶元素和栈底元素分别是什么？
栈顶元素 6，栈底元素 1
知识点 3：
顺序栈
入栈 top++； 出栈 top--；
栈空 top=-1； 栈满 top=stacksize-1；
资源评论
打气排的程序员
- 粉丝: 1w+
- 资源: 394
最新资源
- 基于MFC的校园导航程序（使用最短路径dijkstra算法）.rar
- Android Studio android APP 视频作为视图背景需要源代码或想了解其实现原理的可以私心我
- com.ZeroneGames.GreenProject.apk
- Python自动化开发入门教程
- 4399GameSem_116_13955_207551_6.apk
- python 3.9.19源码编译包
- php-8.2.18-Win32-vs16-x64.rar
- 字节跳动青训营-抖音项目
- SQL资料手册，语句教程，高级查询语句语法
- 上位机和串口建立 Modbus 协议进行数据传输，并使用 Mysql 数据库存储，能够实现实时温湿度显示和动态变化曲线，历史数据
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
