数据结构 Data Structure

数据结构很重要，主要影响计算机的运行和存储效率。

逻辑结构

集合：

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系 

比如：

数组array

散列表hash

整型数组

字符型数组

浮点型数组

指针数组

结构数组

一维数组

二维数组

线性结构：

数据结构中的元素存在一对一的相互关系 

比如：

栈stack

特点是先进后出，后进先出

队列queue

特点是一端只能插入，另一端只能删除

插入端是队尾，删除端是队头

链表linked list

特点是由一系列数据节点构成，每个节点都包含数据域和指针域，并且指针域保存了下一个元素存放的地址

树形结构：

数据结构中的元素存在一对多的相互关系 

树tree

堆heap

比如：

二叉树

完全二叉树

满二叉树

二叉堆

图形结构：

数据结构中的元素存在多对多的相互关系 

图graph

存储结构

顺序存储

链式存储

索引存储

哈希存储

数据操作

创建

插入

删除

查找

修改

遍历