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

相关推荐
LIN-JUN-WEI27 分钟前
[ESP32]VSCODE+ESP-IDF环境搭建及blink例程尝试(win10 win11均配置成功)
c语言·开发语言·ide·vscode·单片机·学习·编辑器
神的孩子都在歌唱35 分钟前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
眠りたいです1 小时前
Mysql常用内置函数,复合查询及内外连接
linux·数据库·c++·mysql
笑鸿的学习笔记2 小时前
qt-C++语法笔记之Stretch与Spacer的关系分析
c++·笔记·qt
hardStudy_h2 小时前
C++——内联函数与Lambda表达式
开发语言·jvm·c++
艾莉丝努力练剑2 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
ZZZS05163 小时前
stack栈练习
c++·笔记·学习·算法·动态规划
黑听人3 小时前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
位东风3 小时前
【c++学习记录】状态模式,实现一个登陆功能
c++·学习·状态模式
雷羿 LexChien5 小时前
C++内存泄漏排查
开发语言·c++