数据结构与算法（第一章）

                                                                                            第一章

---

一、数据结构的基本概念

1、数据：可被计算机识别并加工处理的对象。

2、数据元素：由数据组成，具有一定意义的基本单位。

3、数据项：是组成数据元素的，不可分割的最小单位。

二、数据结构的组成

1、逻辑结构   （i）

2、存储结构  （ii）

3、运算结构  （iii）

i、四种基本逻辑结构

1. 集合结构：数据元素除了同属于一个集合外，没有其他关系。
2. 线性结构：数据元素之间存在一对一的关系。
3. 树形结构：数据元素之间存在一对多的关系。
4. 图形结构：数据元素之间存在多对多的关系。

ii、存储结构（数据及数据之间的关系在计算机内的表示形式）

1. 顺序存储结构：将逻辑上相关的数据元素依次存储在地址连续的存储空间中。

       满足公式：Loc(k)=起始位置+2*k;(k=0,1,2......)

      2.链式存储结构：数据元素可以存储在是连续的或者不连续的存储空间，数据元素之间的关系通过指针域来实现。

总结（i、ii）：

1、顺序存储和链式存储是两种最基本的存储表示方法。

2、存储时不仅保存了数据元素，还保存了数据元素之间的逻辑关系。

3、逻辑结构和存储结构相比较

	逻辑结构	存储结构
概念	数据元素之间逻辑关系的描述	数据及其关系在计算机内的组织方式
面向	应用问题	计算机
关系	存储结构是逻辑结构在计算机内的映像

 

 

 

 

 

iii、运算结构（数据的运算）

1、概念：数据被使用的方式。

2、最常见的运算：

1. 搜索运算：在数据结构中搜索满足一定条件的元素。
2. 插入运算：在数据结构中插入新元素。
3. 删除运算：将数据结构中指定元素删除。
4. 更新运算：将数据结构中指定元素更新为新的元素。

我们应该做什么？？？

   给定数据，分析数据元素之间的逻辑关系，采取恰当的存储结构，