更新说明
/

1. 数组

存储地址计算：

  1. 一维数组6. 数据结构算法 - 图1
  2. 二维数组6. 数据结构算法 - 图2
  3. 二维数组6. 数据结构算法 - 图3

例：已知5行5列的二维数组a中的各元素占两个字节，求元素a[2][3]按行优先存储的地址？

地址 变量 数组
ffc1 a[0][0] a[0] a
ffc2
ffc3 a[0][1]
ffc4
ffc5 a[1][0] a[1]
ffc6
ffc7 a[1][1]
ffc8

6. 数据结构算法 - 图4

2. 稀疏矩阵

矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度；与之相区别的是，如果非零元素的分布存在规律（如上三角矩阵、下三角矩阵、对角矩阵），则称该矩阵为特殊矩阵。
6. 数据结构算法 - 图5 （a）下三角矩阵

一维数据下标计算 6. 数据结构算法 - 图6

6. 数据结构算法 - 图7（b）上三角矩阵
一维数据下标计算 6. 数据结构算法 - 图8

3. 线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

顺序表

顺序表 线性表.png

链表

单链表单链表.png

循环链表循环链表.png

双向链表双向链表.png

链表的基本操作

单链表的插入与删除
单链表插入与删除.png
双向链表的插入与删除
双向链表的插入与删除.png