数据结构与集合(一) --- 数据结构

数据结构定义

数据结构是指逻辑意义上的数据组织方式及其相应的处理方式.
(1) 什么是逻辑意义?
数据结构的抽象表达非常丰富,而实际物理存储的方式相对单一. 比如, 二叉树在磁盘中的存储真的是树形排序吗?
(2) 什么是数据组织方式?
逻辑意义上的组织方式有很多,比如树, 图, 队列, 哈希等. 树可以是二叉树, 三叉树, B+树等; 图可以是有向图或无向图; 队列是先进先出的线性结构; 哈希是根据某种算法直接定位的数据组织方式.
(3) 什么是数据处理方式?
在既定的数据组织方式上,以某种特定的算法实现数据的增加, 删除, 修改, 查找和遍历. 不同的数据处理方式往往存在着非常大的性能差异.

数据结构分类

数据结构是算法实现的基石, 它是一种体现基础逻辑思维的内功心法, 也是计算机从业人员能力图谱中的重要一项.

从直接前趋和直接后继个数的维度来看, 大体可以将数据结构分为以下四类:

(1) 线性结构:
0至1个直接前趋和直接后继, 当线性结构非空时,有唯一的首元素和尾元素, 除两者外, 所有的元素都有唯一的直接前趋和直接后继. 线性结构包括 顺序表, 链表, 栈 , 队列等; 其中栈和队列是访问受限的结构. 栈是后进先出, 即Last-In, First-Out, 简称 LIFO; 队列是先进先出, 即 First-In,First-Out,简称 FIFO .

(2) 树结构
0至1个直接前趋和0至n 个直接后继(n大于或等于2) . 树是一种非常重要的有层次的