数据结构-绪论

数据结构的基本概念

抽象数据类型：抽象数据组织以及与之相关的操作
数据结构包括三方面的内容：逻辑结构、存储结构、数据的运算
算法的设计取绝与逻辑结构，实现依赖于存储结构

数据结构的三要素

逻辑结构

存储结构

• 顺序存储
• 链式存储
• 索引存储
• 哈希存储

数据的运算

算法和算法的评价

五个特性

• 有穷性
• 确定性 即每条指令无二义性
• 可行性
• 输入 >= 0
• 输出 >= 1

时间复杂度

算法原定工作指算法所需的辅助空间未常量即O(1)