如何理解基本数据结构

  数据结构是一种“组织信息（集合）”的方式，以提供访问和操纵信息或信息集合的机制。组织信息，是一个从简单到复杂、从初级表示到高级抽象，权衡具体适用性和通用性的过程。不同层次的数据结构（“struct”）的构造，也是一个从简单到抽象的过程。选择算法和数据结构是紧密交织在一起的。对于某一个应用，选择合适的数据结构需要考虑相应结构的数据占用空间、操作与高效与否。

  数据结构和在其上的操作，以数据类型这个概念表示。在计算机上处理的所有数据都分解为单个位（bit），类型允许我们指定如何利用特定位的集合，函数允许我们指定在数据上所进行的操作。利用C的Struct类型把各种不同类型的信息集成在一起，并利用“指针”间接引用这些信息。

数据类型=数据结构+在结构上的操作