绪论#

逻辑结构#

• 线性表 …
• 树
• 图
• 集合

物理结构#

• 顺序存储
• 链式存储
• 索引存储
• 哈希存储

复杂度#

空间复杂度时间复杂度

线性表#

顺序表#

…

链表#

…

栈与队列#

栈与队列是逻辑结构，只要实现了相应的接口就能作为栈/队列使用

• 栈
• 队列
• 共享栈
• 双端队列

应用#

• 栈
  • 中缀表达式转后缀与求值
  • …
• 队列
  • …

数组#

• 多维数组行优先列优先
• 特殊矩阵压缩存储
  • 对称阵
  • 三角阵
    • 上~
    • 下~
  • 对角阵 对于$2n+1$对角阵对角线上下$n$条平行线之外均为0
  • 稀疏矩阵 三元组线性表
    • 连续存储 顺序表
    • 链式存储 十字链表
    • 三元组表表项之间是按行列排序的

串#

kmp

树#

树

图#

图

查找#

查找

排序#

排序