cena1001的博客

数组定义 dataType a[n];//一维数组 dataType a[m][n];//二维数组 存储方式： · 行优先存储 · 列优先存储 矩阵 这里介绍特殊矩阵和稀疏矩阵： 相同的元秦或者元秦在矩阵中的分布存在一定规律的矩阵称之为特殊矩阵，反之称之为稀疏矩阵。 对称矩阵 假设有一个n×n的对称矩阵，第一个元素为a00，请用一种存储效率较高的存储方式将其存储在一维数组中。 ...

线性表 相同数据类型 有限 序列 基础定义 使用c/c++通用的语法定义： 1. 顺序表：用数组实现 int A[MaxSize]; //定义顺序表，一次性开辟好空间。 int length = 0; //顺序表的数据长度，使用时再修改长度。 特点：顺序存储可以根据下标快速访问元素；插入、删除要移动大量的数据、一次性开辟好全部空间等。 2. 链表：用结构体实现。 单链表：只有一个指针： typedef struct LNode{ int data; //数据项 struct