数据结构基本概念

数据结构基本概念

• 数据（data）：属性，一切可以输入计算机并能被处理的都是数据

• 数据元素（data element）：对象

• 数据对象（data object）：对象集合

 这么说，数据就是一种 数据结构，把数据元素按某种顺序摆在一起。

对象也可以认为是一种数据结构，因为它把n种不同的要素放在一起。

 

 

 

数据结构（data structure）

逻辑结构

• 集合：元秦罗列在一起

• 线性结构：元素前后相继（一 一对应）

• 树形结构：元素存在一对多的关系

• 图结构或网状结构：元素之间存在多对多关系

 

 

 

 

存储结构

• 顺序存储：地址连续，用数组

• 链式存储：地址不连续，用指针（引用，面向对象）

 

 

 

 堆：就是一种特殊的二叉树，父结点永远比子结点小，

 

 

 top k：就是求解一个数字队列前k大的问题

 

比如说，用数组，你没有把它设计成树形，想要维持top k是很困难的，但是小顶堆就可以维持top k，这是因为你对访问数据有特殊的要求，那么你就按照特殊的方式给它存起来。

存的目的就是为了取，数据结构就是为了存数据。数据结构就是为了某种特殊需求。来专门设计的数据存储方式。

 

数据结构的主要运算（操作）

• 建立（Create）一个数据结构；

• 消除（Destroy）一个数据结构；

• 从一个数据结构中删除（Delete）一个数据元素；

• 把一个数据元素插入（Insert）到一个数据结构中；

• 对一个数据结构进行访问（Access）；也算是查找，例如：遍历

• 对一个数据结构（中的数据元素）进行修改（Modify）；

• 对一个数据结构进行排序（Sort）；

• 对一个数据结构进行查找（Search）。