深入理解数据结构

深入理解数据结构

此文章只是结合自己的认识，不断学习更新中，仅供参考。

一、数据结构介绍

数据结构是人们对数据存储的需求，所以产生对数据的特点分析，进而产生数据结构。计算机可以大量对的数据进行处理，所以产生计算机的数据存储结构，这就是计算机领域的数据结构。

计算机数据库就是专门对数据存储和处理的载体。其采用更高级算法对大量数据进行快速处理，对于软件开发人员，数据库可以说是必须掌握的知识。

二、计算机存储方式

由于计算机硬件（存储器）决定计算机的存储方式，所以数据结构离不开计算机的存储结构。
计算机的存储方式（硬件）：计算机CPU通过地址（线）对内存单元进行访问，例如，容量为2³ *16bit，即16Byte。（详细请参考：计算机组成原理）
所以硬件对一个计算机的性能产生直接影响。

三、数据结构分类

根据计算机的存储结构，所以计算机对数据存储是有划分的。操作系统对数据进行存储要申请空间，存储器最小单元为存储单元的大小（按道理计算机可根据算法实现将其拆分为更小单元存储），当一个存储单元不够用时进行多个单元的申请（