数据结构 第3章 栈、队列和数组(一轮习题总结)

第3章 栈、队列和数组

  • [3.1 栈](#3.1 栈)
  • [3.2 队列](#3.2 队列)
  • [3.3 栈与队列的应用](#3.3 栈与队列的应用)
  • [3.4 数组和特殊矩阵](#3.4 数组和特殊矩阵)

3.1 栈(1 10 11 20)

3.2 队列

3.3 栈与队列的应用

3.4 数组和特殊矩阵

3.1 栈

  • T1
    栈和队列具有相同的逻辑结构(线性结构)
    栈和队列的ADT不同,先进后出和先进先出的关系,基本操作集也不同。
  • T11
  • 出栈序列的个数:
    - T20
    共享栈:栈顶对栈顶组合,若某一栈满,可利用另一个栈存储。
    共享栈的好处:节省存储空间,降低上溢出的可能

3.2 队列

3.3 栈与队列的应用

3.4 数组和特殊矩阵

相关推荐
soso19681 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20262 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~3 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
LCG元3 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
geats人山人海3 小时前
现代c++4.1
java·开发语言·c++
lunar_coder5 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂6 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu15 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路17 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf