数据结构与算法2(精品·公开课件).pptVIP

第一章 绪论 1.1 引言 1.2 数据结构的地位 1.3 什么是数据结构 例2 人机对奕问题 例3 多叉路口交通灯管理问题 数据结构: 是研究（程序设计中）计算机的操作对象以及它们之间关系和运算的一门学科。 数据:计算机中描述客观事物的符号。 节点（数据元素）:数据的基本单位。 4.存储结构（物理结构） ：数据在计算机中的存储表示。 7.数据类型:数据的取值范围及其操作的总称。 8.算法 1.5 算法和算法的描述 1.5.1 算法 算法是执行特定计算的有穷过程。 这个过程有5个特点： 1.动态有穷：当执行一个算法时，不论是何种情况，在经过了有限步骤后，这个算法一定要终止。 2.确定性：算法中的每条指令都必须是清楚的，指令无二义性。 3.输入：具有0个或0个以上由外界提供的量。 4.输出：产生1个或多个结果。 5.可行性：每条指令都充分基本，能在有限的时间内完成。 注意：算法和程序是有区别的，即程序未必能满足动态有穷。在本书中，只讨论满足动态有穷的程序，因此“算法”和“程序”是通用的。 一个算法可以用自然语言、数字语言或约定的符号来描述，也可以用计算机高级程序语言来描述，如Pascal语言、C语言或伪代码等。 #