数据结构

数据结构

我们如何用Python中的类型来保存一个班的学生信息？如果想要快速的通过学生姓名获取其信息呢？

列表和字典都可以存储学生的信息，但是想要在列表中获取一名同学的信息，就要遍历这个列表，其时间复杂度为O(n),而使用字典存储时，可将学生姓名作为字典的键，学生信息作为值，进而查询就不要遍历就可以快速获取到学生的信息，其时间复杂度为O(1)。

列表和字典就是Python内建帮我们封装好的两种数据结构。

概念

数据是一个抽象的概念，将其进行分类后得到程序谁家语言中的基本类型。

算法和数据结构的区别

数据结构只是静态的描述了数据元素之间的关系
高效的程序要在数据结构的基础上设计和选择算法

程序 = 数据结构 + 算法

总结： 算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题载体

抽象数据类型

最常用的数据运算有五种：

• 插入
• 删除
• 修改
• 查找
• 排序

待

更

新