数据结构
我们如何用Python中的类型来保存一个班的学生信息?如果想要快速的通过学生姓名获取其信息呢?
列表和字典都可以存储学生的信息,但是想要在列表中获取一名同学的信息,就要遍历这个列表,其时间复杂度为O(n),而使用字典存储时,可将学生姓名作为字典的键,学生信息作为值,进而查询就不要遍历就可以快速获取到学生的信息,其时间复杂度为O(1)。
列表和字典就是Python内建帮我们封装好的两种数据结构。
概念
数据是一个抽象的概念,将其进行分类后得到程序谁家语言中的基本类型。
算法和数据结构的区别
数据结构只是静态的描述了数据元素之间的关系
高效的程序要在数据结构的基础上设计和选择算法
程序 = 数据结构 + 算法
总结: 算法是为了解决实际问题而设计的,数据结构是算法需要处理的问题载体
抽象数据类型
最常用的数据运算有五种:
- 插入
- 删除
- 修改
- 查找
- 排序