王道考研复习之线性表

本文章所以内容的来自于哔哩哔哩王道考研，真心感觉不错，计算机考研的学生建议入手正版！如或有侵权的话可以私信删文章！谢谢观看。

绪论

数据元素类型

1. 集合         顺序结构
2. 线性结构
3. 树形结构            2.3.4.非顺序结构
4. 图结构

数据的存储结构

1. 顺序存储（物理上连续存放的）
2. 链式存储
3. 锁引存储      2.3.4.非顺序存储
4. 散列存储

等

物流结构（在物理内存的存储关系）

章节总结：

/********************************************************/

程序=数据结构+算法

算法的特征

1. 有穷性   有一定的时间可以进行完
2. 确定性   相同的输入有相同的输出
3. 可行性   可以由计算机进行处理

“好”算法

1. 正确性
2. 可读性   //注释
3. 健壮性   非法的数据时可以进行反应和处理！
4. 高效率与低储存需求

总结：

/*********************************************************/

评价算法时间开销

T(n)表示

抓大头T(n)=O(n);     （保留阶数更高的）【看数量级】

重点！！

 总结：

/***********************************************************/

内存需求

例子：：：

！！！！！！！！！！！！！！！！！

调用函数时也会有内存使用 ！！

总结：

/*********************************************************/

线性表    【类似数组】

目录：

总结：

/*********************************************************/

静态分配——数组；

动态分配——指针

！！！！