绪论-1

一、数据结构三要素
1.数据逻辑结构：集合；线性结构；树形结构；网状/图状结构
2.数据的存储/物理结构：顺序存储；链式存储；索引存储；散列存储
3.数据的运算：运算的定义针对逻辑结构，实现针对存储结构
二、算法基本概念
1.算法重要特性
（1）有穷性（步骤和时间）
（2）确定性（相同输入获得相同输出）
（3）可行性（可实现）
（4）输入
（5）输出
2.好算法的目标
（1）正确性
（2）可读性
（3）健壮性（对输入的非法数据进行应对和处理）
（4）高效率与低存储量要求（时间和空间复杂度低）
三、错点
1.数据的逻辑结构是从面向实际问题的角度出发的，只采用抽象表达方式，独立于存储结构；而数据的存储结构是逻辑结构在计算机上的映射，它不能独立于逻辑结构而存在。