数据结构学习笔记

3、物理结构

     物理结构：数据的逻辑结构在计算机中的存储形式

     数据的存储结构应正确反应数据元素之间的逻辑关系，这是最关键的。数据元素的存储结构形式有两种：顺序存储和链式存储。

     1）顺序存储结构

           把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。数组就是顺序存储结构的

     2）链式存储结构

          把数据元素存放在任意的存储单元，这组存储单元可以是连续的，也可以是不连续的。因为数据元素的存储关系并不能反映其逻辑结构，所以需要一个指针来存放数据元素的地址，通过地址找到相关的数据元素。链式结构是单向的，只认识上下级

     逻辑结构是面向问题的，物理结构是面向计算机的，其最基本的目标就是讲数据及逻辑关系存储到计算机内存中。

4、抽象数据类型

      数据类型：一组性质相同的值得集合及定义在此集合上的一些操作的总称。

     C语言中根据取值不同，数据类型可以分成两类：

     ①原子类型：不可以再分解的基本类型，包括整型、实型、字符型等。

     ②结构类型：有若干个类型组合而成，是可以再分解的。例如整型数组是有若干个整型数据组成的。