数据结构及分类

它是计算机存储、组织数据的方式。适当的数据结构可以带来更高效的运行和存储。

什么是逻辑意义

数据结构的表达是非常的抽象，但是实际的存储方式就相对的单一。比如，二叉树在磁盘中真的是树形排列并非如此。树的存储可能是基于物理上的顺序存储方式，可以理解为一个格子一个格子连续地放，设想有7个节点的二叉树，第一个格子放根节点，第二个格子放左子树根节点；并且根据引用知道左叶子在后续的哪个格子里；第三个格子放右子树根节点，依此类推。此外，树的存储也可能是基于物理上的链式存储方式。

什么是数据组织方式

逻辑意义上的组织方式有很多，比如树、图、队列、哈希等。树可以是二叉树、三叉树、B+树等：图可以是有向图或无向图；队列是先进先出的线性结构；哈希是根据某种算法直接定位的数据组织方式。

什么是数据处理方式

在既定的数据组织方式上，以某种特定的算法实现数据的增加、删除、修改、查找和遍历。不同的数据处理方式往往存在着非常大的性能差异

数据结构分类

数据结构是算法实现的基石，它是一个程序员的内功体现，也是计算机从业人员能力图谱中的重要一项。如果完全不懂数据结构，很难写出优秀的代码。有缺陷的底层数据结构容易导致系统风险高、可扩展性差，所以需要认真地对数据结构进行设计和评审。

（1）线性结构

线性结构包括顺序表、链表、栈、队列等，其中栈和队列是访问受限的结构。栈是后进先出，即Last-ln， First-out，简称LIFO；队列是先进先出，即 First-in，Fist-Out，简称FIFO

（2）树结构

树是种非常重要的有层次的非线性数据结构，像自然界的树一样。由于树结构比较稳定和均衡，在计算机领域中得到广泛应用。

（3）图结构

图结构包括简单图、多重图、有向图和无向图等。

（4）哈希结构

哈希结构通过某种特定的哈希函数，将索引与存储的值关联起来，它是一种查找效率非常高的数据结构。