数据结构 第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 数组和特殊矩阵

相关推荐
eggwyw1 天前
C++ union 的一种妙用法
开发语言·c++
ShineWinsu1 天前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步1 天前
string的实现(1)
c++·笔记·visual studio
敲上瘾1 天前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
老花眼猫1 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法
lcj25111 天前
[C++] C++11
开发语言·c++·笔记
小小bugbug1 天前
带工作窃取的线程池
c++·线程池
南风84112 天前
C++ 四种强制类型转换详解
c++
微笑星河q2 天前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++