数据结构与算法Python——绪论（一）

数据结构Python——绪论（一）

基本概念

数据

能被计算机程序识别、存储、加工、和处理的描述客观事物的数字等符号集合的总成

数据项

数据不可分割的最小单位

数据元素

数据的基本单位

数据对象

性质相同的数据元素的集合

数据结构

包括数据的逻辑结构、存储结构和数据的操作

• 逻辑结构包括：集合、线性结构（一对一）、树形结构（一对多）、图形结构（多对多）
• 存储结构包括：顺序存储、链式存储、索引存储、哈希存储等
• 操作包括：创建、插入‘、删除、查找、修改、遍历、销毁

算法

1.五个特性

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

2.算法设计的目标

• 正确性
• 健壮性
• 高效率
• 可读性

3.算法的分析

1. 时间复杂度：算法的执行时间随问题规模的变化而变化的趋势，是问题规模的函数，反应算法执行时间的长短
2. 空间复杂度：算法执行所占用的额外存储空间随问题规模的变化而变化的趋势

后续分析算法主要都会分析这两方面。

以上就是数据结构入门的一些概念，后续还会继续更新，当做期末复习~