数据结构与算法.ppt

文档介绍：第一章数据结构与算法

算法的基本概念
所谓算法是指解题方案的准确而完整的描述。

可行性:执行后能得到满意结果。
确定性:算法中每个步骤必须明确定义,不允许多义性。
有穷性:算法必须在有限时间内做完。
拥有足够的情报:确保算法有效还取决于情报是否足够。

算法对数据的运算和操作:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序、选择、循环

算法的时间复杂度
执行算法所需要的计算工作量
算法的空间复杂度
执行算法所需要的内存空间

数据结构作为计算机的一门学科,主要研究以下三个方面的问题: P7
,即数据的逻辑结构。
,各数据元素在计算机中在存储关系,即数据的存储结构。
。

数据结构是指相互有关联的数据元素的集合。更通俗地说,数据结构是指带有结构的数据元素的集合。P11
一个数据结构应包含以下两个方面的信息:
元素的信息
数据元素之间的前后件关系。
所谓数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
前后件:前驱、后件。

数据的逻辑结构是在计算机存储空间的存放形式称为数据的存储结构。

A
B
C
D
E
F
其中D称为是E的前件,.
父亲
儿子
女儿
其中“父亲”是“儿子”和“女儿”的前件,“儿子”和“女儿”是“父亲”的后件。

空数据结构:一个元素都没有。
数据结构一般分为:线性结构和非线性结构。
非空线性结构满足:有且只有一个根节点;每个节点最多有一个前件节点、也最多有一个后件节点。
如果一个数据结构不是线性结构,则称之为非线性结构。