数据结构 第一章 绪论

知识点复盘

1. 数据元素是数据的基本单位，数据项是构成数据元素的不可分割的最小单位。
2. 数据结构的三大要素：逻辑结构，存储结构（物理结构），数据的运算

   逻辑结构：线性结构（线性表，栈，队列，串），非线性结构（树，图，集合）

   存储结构：

   1.顺序结构（逻辑相邻的物理位置也相邻，随机存取，存取便捷，增删慢）2.链式结构（增删便捷，存取慢） 3.索引结构（速度快，但占空间，增删繁琐）3.散列结构（也叫哈希，增删快，但函数选的不好就容易产生冲突，就得有解决冲突的方法：线性探测法，链地址法等）

3. 算法的特性：有穷性，确定性，可行性，输入，输出。
4. 好算法的目标：正确性，健壮性（鲁棒性），可读性，效率与低存储量。
5. 算法效率的度量方式：时间复杂度和空间复杂度。                                  （其中有个“原地工作”的概念需要注意，它也是需要辅助空间的，不过辅助空间是常量，为O(1)