考研知识图谱

Home

❯

408

❯

数据结构

❯

数据结构教材知识库

❯

章节

❯

第3章 栈、队列和数组

第3章 栈、队列和数组

教材导航 · 知识地图

原书P62—P108。

本章知识

  • 3.1 栈
    • 3.1.1 栈的基本概念
    • 3.1.2 栈的顺序存储结构
    • 3.1.3 栈的链式存储结构
  • 3.2 队列
    • 3.2.1 队列的基本概念
    • 3.2.2 队列的顺序存储结构
    • 3.2.3 队列的链式存储结构
    • 3.2.4 双端队列
  • 3.3 栈和队列的应用
    • 3.3.1 栈在括号匹配中的应用
    • 3.3.2 栈在表达式求值中的应用
    • 3.3.3 栈在递归中的应用
    • 3.3.4 队列在层次遍历中的应用
    • 3.3.5 队列在计算机系统中的应用
  • 3.4 数组和特殊矩阵
    • 3.4.1 数组的定义
    • 3.4.2 数组的存储结构
    • 3.4.3 特殊矩阵的压缩存储
    • 3.4.4 稀疏矩阵
  • 3.5 归纳总结与思维拓展

本章练习

  • 3.1 栈
  • 3.2 队列
  • 3.3 栈和队列的应用
  • 3.4 数组和特殊矩阵

考纲与复习提示

展开原书对照截图

原书对照,原书P62,PDF第74页


关系图谱

  • 第3章 栈、队列和数组
  • 本章知识
  • 本章练习
  • 考纲与复习提示

反向链接

  • 2026数据结构教材知识库
  • 3.1 栈
  • 3.1.1 栈的基本概念
  • 3.1.2 栈的顺序存储结构
  • 3.1.2.1 共享栈
  • 3.1.3 栈的链式存储结构
  • 3.2 队列
  • 3.2.1 队列的基本概念
  • 3.2.2 队列的顺序存储结构
  • 3.2.2.1 循环队列
  • 3.2.3 队列的链式存储结构
  • 3.2.4 双端队列
  • 3.3 栈和队列的应用
  • 3.3.1 栈在括号匹配中的应用
  • 3.3.2 栈在表达式求值中的应用
  • 3.3.3 栈在递归中的应用
  • 3.3.4 队列在层次遍历中的应用
  • 3.3.5 队列在计算机系统中的应用
  • 3.4 数组和特殊矩阵
  • 3.4.1 数组的定义
  • 3.4.2 数组的存储结构
  • 3.4.3 特殊矩阵的压缩存储
  • 3.4.3.1 对称矩阵
  • 3.4.3.2 三角矩阵
  • 3.4.3.3 三对角矩阵
  • 3.4.4 稀疏矩阵
  • 3.5 归纳总结与思维拓展

Created with Quartz v5.0.0 © 2026