第一章:
绪论
1.1
:数据结构课程的任务是:讨论数据的各种
逻辑结构
、在计算机中的存储结构以及
各种操作的算法设计。
1.2
:数据:是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机
接收的各种集合的统称。
数据元素:表示一个事物的一组数据称作是一个数据元素,是数据的
基本单位
。
数据项
:是数据元素中有独立含义的、不可分割的最小标识单位。
数据结构概念包含三个方面:数据的
逻辑结构
、数据的存储结构的数据的操作。
1.3
数据的
逻辑结构
指数据元素之间的逻辑关系,用一个数据元素的集合定义在此集合
上的若干关系来表示,数据结构可以分为三种:
线性结构
、树结构和图。
1.4
:数据元素及其关系在计算机中的存储表示称为数据的存储结构,也称为物理结构。
数据的存储结构基本形式有两种:顺序存储结构和链式存储结构。
2.1
:算法:一个算法是一个有穷规则的集合,其规则确定一个解决某一特定类型问
题的操作序列。算法规则需满足以下五个特性:
输入
——
算法有零个或多个输入数据。
输出
——
算法有一个或多个输出数据,与输入数据有某种特定关系。
有穷性
——
算法必须在执行又穷步之后结束。
确定性
——
算法的每个步骤必须含义明确,无二义性。
可行性
——
算法的每步操作必须是基本的,它们的原则上都能够精确地进行,用笔和
纸做有穷次就可以完成。
有穷性和可行性是算法最重要的两个特征。
2.2
:
算法与数据结构
:算法建立数据结构之上,对数据结构的操作需用算法来描述。
算法设计依赖数据的逻辑结构,算法实现依赖数据结构的存储结构。
2.3
:算法的设计应满足五个目标:
正确性:算法应确切的满足应用问题的需求,这是算法设计的基本目标。
健壮性:即使输入数据不合适,算法也能做出适当的处理,不会导致不可控结
高时间效率:算法的执行时间越短,时间效率越高。
果。