数据结构

概念：数据结构是数据的组织形式，可以用来表征特定的对象数据。
概念2：数据结构是计算机中对数据的一种存储和组织方式，同时也泛指相互之间存在的一种或多种特定关系的数据的集合。

数据结构中的基本概念：
1 数据：载体
2 数据元素：基础组合
3 数据结构：相互关系

数据结构的内容：
数据的逻辑结构：即数据元素之间的逻辑关系。
数据的存储结构：数据元素及其逻辑关系在计算机存储器中的表示形式。
数据的运算：即能够对数据施加的操作。

数据结构分类：
1 线性结构
2 非线性结构

数据结构的几种存储方式
1 顺序存储方式
2 连接存储方式
3 索引存储方式
4 散列存储方式

常用的数据结构：
1 数组
一系列的组合。
2 栈
栈是一种特殊的线性表，其只能在一个表的一个固定端进行数据结点的插入和删除操作。
3 队列
队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。
4 链表
链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构在物理上具有非连续的特点。每个含数据域和引用域。
5 树
树是典型的非线性结构，其是包括n个结点的有穷集合K。有且仅有一个根结点、
6 图
7 堆
8 散列表