初始数据结构

程序=数据结构+算法

• 数据结构研究计算机数据（元素）间关系

• 包括数据的逻辑结构和存储结构及其（数据间）操作

 一、基本概念

1.1数据

        数据即信息的载体，能被输入到计算机中并且能被它识别、存储和处理的符号总称

1.2数据元素

         作为数据的基本单位，又称为记录（record）。一般数据元素都由若干基本项（或称字段、域、属性）组成

因此，数据结构实际上研究的是数据元素之间的关系

 二、逻辑结构

        将数据及其逻辑关系存储到计算机的内存中，数据元素之间具有某种相互关系

• 集合结构：同属一个集合

• 线性结构：一对一

• 树形结构：一对多

• 图形结构：多对多

三、存储结构

        指逻辑结构在计算机中的具体实现方法，通过编写的程序来实现

3.1顺序存储

        数据元素存放在地址连续的存储单元里，典型的例子就是数组

3.2链式存储

        数据元素存放在任意存储单元里，这组存储单元可以是连续的也可以是不连续的，通过地址（或链指针）方式建立联系，典型的例子是链表

3.3索引存储

        存储数据的同时，建立一个附加的索引表，这种结构实质上数据文件+索引表 ​​​​​​​