资料收集于网络,如有侵权请联系网站删?/p>
word
可编?/p>
第一?/p>
绪论
1.1
数据、数据元素、数据项、数据结构等基本概念
1.
数据?/p>
data
):客观事物的符号表示,在计算机科学中指所有能输入计算机中并被计算机处?/p>
的符号总称。整数、浮点数、字符串、声音、图像?/p>
2.
数据元素?/p>
dataelement
):数据的基本单位,
在计算机程序中通常作为一个整体进行考虑和处
理?/p>
3.
一个数据元素可能由若干个数据项?/p>
dataitem
)组成。数据元素是一个数据整体中相对独立?/p>
单位。但它还可以分割成若干个具有不同属性的项(字段)。故不是组成数据的最小单位。数?/p>
项是构成数据的最小单位?/p>
4.
数据对象?/p>
dataobject
):性质相同的数据元素的集合,是数据的一个子集?/p>
5.
数据结构?/p>
datastructure
):数据元素以及数据元素之间存在的关系?/p>
6.
数据结构主要描述?/p>
数据元素之间的逻辑关系?/p>
数据在计算机系统中的存储方式和数据的运算?/p>
即数据的逻辑结构、存储结构和数据的操作集?/p>
1.2
数据结构的逻辑结构、存储结构的含义及其相互关系
1.
数据的逻辑结构:用形式化方式描述数据元素间的关系。数据的逻辑结构独立于计算机,是?/p>
据本身所固有的。用于算法的设计?/p>
两大类逻辑结构:线性结构(线性表、栈、队列、数组和串),非线性结构(树和图)?/p>
2.
数据的物理结构(也称存储结构):数据在计算机中的具体表示。包括数据元素的表示和关?/p>
的表示。存储结构是逻辑结构在计算机存贮器中的映像,必须依赖于计算机。用于算法的实现?/p>
数据的存储方式可分为如下两类:顺序存储、链接存储?/p>
1.3
算法
1.
算法的定义:算法是对特定问题求解步骤的一种描述,是指令的有限序列?/p>
2.
算法的特性:
有穷?/p>
—?/p>
算法必须在执行有穷步之后结束,而且每一步都可在有穷时间内完?/p>
确定?/p>
—?/p>
每条指令无二义性。并且,相同的输入只能得到相同的输出?/p>
可行?/p>
—?/p>
算法中描述的每一操作,都可以通过已实现的基本运算来实现?/p>
输入
—?/p>
算法有零至多个输入。输?/p>
—?/p>
算法有一个至多个输出
3.
算法效率的度量:时间复杂度和空间复杂度及计算?/p>