数据结构：基础

数据结构-1：基础知识

相关概念

​ 数据：描述客观事物的符号，是计算机种可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合。

​ 数据元素：组成数据的有一定意义的基本单位，在计算机中通常作为整体处理。（人）

​ 数据项：一个数据元素可以由若干数据项组成。（最小单位，眼耳鼻/姓名/性别）

​ 数据对象：性质相同的数据元素的集合，是数据的子集。

​ 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

数据结构分类

​ 数据结构主要分为逻辑结构和物理结构，具体如下图所示。

逻辑结构

• 集合结构：元素除了属于同一集合外，没有其他关系。(元素不重复)
• 线性结构：元素之间是一对一线性关系(最多一个直接前驱节点和一个直接后继节点)。
• 树形结构：元素之间存在一对多的层次关系。
• 图形结构：元素之间是多对多的关系。

存储结构

• 顺序结构：把逻辑上相邻的节点存储在地址连续的存储空间里。(数组)
• 链式结构：在空间上不连续的存储单元，通过附加的指针字段来逻辑关系表示。（链表）
• 索引结构：通常是在存储节点信息的同时，还建立附加的索引表(关键字和地址)，分为稠密索引和稀疏索引。
• 散列结构：（哈希存储） 是一种将数据元素的存储位置与关键字之间建立对应关系的查找技术。

常见数据结构

​ 常见数据结构(9)主要包括数组(Array)、栈(Stack)、链表(Linked List)、跳表(Skip List)、队列(Queue)、树(Tree)、图(Graph)、堆(Heap)、散列表(Hash)等。