大学计算机基础_07数据结构与算法.ppt

第7章 数据结构与算法 7.1 算 法 7.2 数据结构的基本概念 7.3 线性表及其顺序存储结构 7.4 栈和队列 7.5 线性链表 7.6 树与二叉树 7.7 查找与排序技术 习题 7.1 算 法 7.1.1 算法的基本概念 1．算法的基本特征 （1）可行性 （2）确定性 （3）有穷性  （4）有零个或多个输入 （5）有一个或多个输出 一个算法，就是一组定义了运算顺序的规则，并且每个规则都是有效的、明确的，此运算顺序将在有限的步骤后终止。 2．算法的基本要素 对数据对象的运算和操作， 算法的控制结构。 （1）算法中对数据的运算和操作 ① 算术运算：主要包括加、减、乘、除等运算。 ② 逻辑运算：主要包括“逻辑与”、“逻辑或”、“逻辑非”等运算。 ③ 关系运算：主要包括“大于”、“大于或等于”、“小于”、“小于或等于”、“等于”、“不等于”等运算。 ④ 数据传输：主要包括赋值、输入、输出等操作。 （2）算法的控制结构 算法中各种操作之间的执行顺序称为算法的控制结构。 一个算法一般都可以用顺序结构、选择结构、和循环结构这三种基本控制结构组合而成。 3．算法设计基本方法 （1） 列举法 列举法就是根据所要解决的问题，把所有可能的情况都一一列举出来，并用问题中给定的条件来检