初识数据结构第一讲

数据结构基础

1、什么是数据结构？
数据结构包含两方面的内容，其一是构成集合的数据元素，其二是数据元素之间存在的关系。数据结构也就是带有结构的数据元素的集合，结构指的是数据元素之间相互关系。
数据结构+算法=程序设计

2、数据结构分为逻辑结构和物理结构。
逻辑结构： 指数据对象中数据元素之间的相互关系。
物理结构：（存储结构） 是指数据的逻辑结构在计算机中的存储形式。

逻辑结构的四大类
集合结构：集合结构中的数据元素除了同属于一个集合外，别无其他关系。
线性结构：线性结构中元素之间是一对一的关系。
树形结构：树形结构中数据元素之间存在一对多的关系。
图形结构：图形结构的数据元素是多对多的关系。

物理结构（存储结构）主要的两大类
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
顺序存储结构的主要特点：可实现对数据元素的随机访问，不利于修改。
链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。（指针）
链式存储结构的特点：利于修改，不能对数据元素进行随机访问。

3、在顺序存储结构中，为什么说能够对数据元素进行随机访问，并且是不利于修改的？

因为只要知道存储的首地址以及每个数据元素所占的存储单元，就可以计算出各数据元素的存储地址。
在对数据元素进行插入、删除运算时可能要移动一系列的数据元素。
插入I,后面的03、04都移动了，如果后面的数据多，那么就需要移动一系列元素，就十分麻烦。

同理，删除元素，也是要移动一系列数据元素

4、在链式存储结构中，为什么说利于修改，不能对数据元素进行随机访问？
利于修改：在对数据元素进行插入、删除运算时，仅需修改数据元素的指针字段值，而不需修改移动数据元素
由于逻辑上相邻的数据元素在存储位置上不一定相邻，因此，链式存储不能对数据元素进行随机访问。