简介：

数据结构概念：

数据结构是一个抽象的概念，将其进行分类之后得到程序设计语言中的基本类型。如int，float, char等等，元素之间并不是独立的，存在特点的干系，这些关系便是结构。数据结构指数据对象中数据元素之间的关系

Python给我们提供了很多现成的数据结构类型，这些都是系统已经定义好的了，不需要我们去定义数据结构，就叫做Python的内置数据结构，例如列表，字符串，字典，元组等等。而有些数据组织的方式，Python里面没有直接给定，需要我们自己去实现的数据组织方式，这些就称之为Python扩展数据结构，例如‘栈’和‘队列’

算法和数据结构的区别

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

总结： 

程序 = 数据结构 + 算法

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

抽象数据类型（Abstract Data Type）

抽象数据类型（ADT）的含义是指一个数学模型上的一组操作。即把数据类型和数据类型的运算绑在一起，进行封装。引入抽象数据类型的目的是把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开，并使他们独立

最常用的数据类型运算为以下的五种：

插入

删除

修改

查找

排序