数据结构01

今天来进行一个简单的归纳，首先先明确学习目标和目的：

1.数据结构在计算机软件和计算机应用中的作用

算法+数据结构= 程序

这里的算法是指对数据运算的描述；

数据结构是指数据的逻辑结构和存储结构（物理结构）；

2.学习数据结构的目的

学习数据结构的目的是为了了解计算机处理对象的特性,将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。

3.1常用术语

数据（data)是描述客观事物的数、字符以及能输入计算机中并被计算机处理的符
号的集合。

数据元素( data element)是数据的基本单位。如学生信息库里的姓名、性别、出生年月、家庭住址、专业、班级等。

数据对象(data object)是具有相同性质的数据元素的集合,是数据的一个子集。例如,大写字母数据对象就是集合{‘A’，‘B’，…，‘Z’}。

3.2数据结构包含的内容

3.2.1数据元素之间的逻辑关系成为数据的逻辑结构

逻辑结构又可分为 线性和非线性结构两大类：

线性结构的特征是：数据元素（结点）之间存在着一对一关系，且结构中仅有一个开始结点和一个终端节点，其余结点都是仅有一个直接前趋和一个直接后继。

非线性结构的特征是：数据元素之间存在一对多或者多对多关系，即一个结点可能有多个直接前趋和多个直接后继。例如树形结构、图形结构、网状结构等。

3.2.2数据元素及其关系在计算机内的存储方式称为数据的存储结构（物理结构）

数据的存储结构由以下四种基本存储方法实现：

（1）顺序存储方法

（2）链式存储方法

（3）索引存储方法

（4）散列存储方法

4.算法

4.1 算法描述

算法是由若干条指令组成的有穷序列，其中每条指令表示一个或多个操作。

算法必须满足五个准则：

（1）输入

（2）输出

（3）有穷性

（4）确定性

（5）可行性

4.2 评价算法优劣考虑的点：

（1）时间复杂性（重中之重）

（2）空间复杂性

（3）可读性和操作性