第1数据结构与算法.pptVIP

第一章 数据结构与算法 第一节 算法 第二节 数据结构的基本概念 第三节 线性表及其顺序存储结构 第四节 栈和队列 第五节 线性链表 第六节 树与二叉树 第七节 查找技术 第八节 排序技术 第一节 算法 一、算法的基本概念 所谓算法是指解题方案的准确而完整的描述。 1、算法的基本特征 （1）可行性:算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。例如，一个数被0除的操作就是无效的，应当避免这种操作。 （2）确定性:算法中每一步的含义必须是确切的，不可出现任何二义性，如举起手； （3）有穷性:一个算法必须在执行有限个操作步骤后终止 ； （4）拥有足够的情报（有零个或多个输入、有一个或多个输出） 例：全真（1）－5 第一节 算法 一、算法的基本概念 2、算法的基本要素 （1）算法中对数据的运算和操作 算术运算：加减乘除等 逻辑运算：与、或、非运算 关系运算：大于、小于、等于、不等于等运算 数据传输：赋值、输入、输出等运算 第一节 算法 一、算法的基本概念 2、算法的控制结构 算法中各操作之间的执行顺序称为算法的控制结构。 一个算法可以用顺序、选择、循环三种基本控制结构组合而成。 第一节 算法 一、算法的基本概念 2、算法设计的基本方法 （1）列举法：根据提出的问题，列出所有可能的情况。 （2）归纳法：通过