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

相关推荐
Heisenberg~13 分钟前
详解八大排序(五)------(计数排序,时间复杂度)
c语言·数据结构·排序算法
lb36363636363 小时前
分享一下arr的意义(c基础)(必看)(牢记)
c语言·知识点
南东山人5 小时前
一文说清:C和C++混合编程
c语言·c++
stm 学习ing6 小时前
FPGA 第十讲 避免latch的产生
c语言·开发语言·单片机·嵌入式硬件·fpga开发·fpga
Ysjt | 深8 小时前
C++多线程编程入门教程(优质版)
java·开发语言·jvm·c++
ephemerals__8 小时前
【c++丨STL】list模拟实现(附源码)
开发语言·c++·list
Microsoft Word8 小时前
c++基础语法
开发语言·c++·算法
一只小小汤圆9 小时前
opencascade源码学习之BRepOffsetAPI包 -BRepOffsetAPI_DraftAngle
c++·学习·opencascade
legend_jz9 小时前
【Linux】线程控制
linux·服务器·开发语言·c++·笔记·学习·学习方法