数据结构（Python）-第一章 绪论

1.1数据结构概述

1.1.1数据的逻辑结构

数据元素之间的逻辑结构是多种多样的，通常可分为4类

• 集合
• 线性结构
• 树形结构
• 图状（网状）结构

1.1.2数据的存储结构

数据的存储结构是数据的逻辑结构在计算机中的存储实现

• 顺序存储结构
• 链式存储结构
• 索引存储结构
• 哈希（或散列）存储结构

1.2数据类型概述

1.2.1数据类型（6种）

• 数字数据类型
• 字符串数据类型
• 列表数据类型
• 元组数据类型
• 集合数据类型
• 字典数据类型

1.2.2抽象数据类型

• 如复数的抽象数据类型

1.3算法概述

1.3.1什么是算法

算法就是解决问题的方法，其中每条指令表示一个或者多个操作

    算法的五个重要特性

• 有穷性
• 确定性
• 可行性
• 输入端
• 输出端

    衡量算法好坏的5个指标

• 正确性
• 可读性
• 健壮性
• 时间复杂度
• 空间复杂度

1.3.2算法的时间复杂度

1.3.3算法的空间复杂度