02 数据结构

简介: 02 数据结构

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

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

算法与数据结构的区别

数据结构只是静态的描述了数据元素之间的关系。

高效的程序需要在数据结构的基础上设计和选择算法。

程序 = 数据结构 + 算法

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

抽象数据类型(Abstract Data Type)

抽象数据类型(ADT)的含义是指一个数学模型以及定义在此数学模型上的一组操作。即把数据类型和数据类型上的运算捆在一起,进行封装。引入抽象数据类型的目的是把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开,使它们相互独立。

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

  • 插入
  • 删除
  • 修改
  • 查找
  • 排序
目录
相关文章
|
7月前
|
NoSQL 容器 消息中间件
数据结构 2.2.3
数据结构 2.2.3
|
2月前
|
消息中间件 缓存 调度
常见的8种数据结构
常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图。
64 4
|
5月前
|
存储 算法 索引
|
7月前
|
存储 算法 前端开发
了解数据结构
了解数据结构相关知识
|
7月前
|
存储 算法 索引
数据结构每日回顾
数据结构每日回顾
42 1
|
7月前
|
存储 算法
数据结构
数据结构
50 2
|
7月前
|
算法
数据结构22
数据结构22
26 0
|
存储 算法
【数据结构】初识(下)
【数据结构】初识(下)
75 0
|
存储 索引
【数据结构】树塔
【数据结构】树塔
167 0
数据结构4-什么是数据结构2
数据结构4-什么是数据结构2
67 0
数据结构4-什么是数据结构2