第1章m数据结构（c).pptVIP

* 数据操作描述 数据的基本操作： 插入：在数据结构的指定位置添加新的数据元素。 删除：去掉数据结构中某个指定的数据元素。 更新：改变数据结构中某个数据元素的值。 查找：在数据结构中寻找某个满足特定要求的数据元素。 排序：重新安排数据元素的逻辑顺序关系，使其值按从小 　　　到大或从大到小的顺序排列。 从操作的特性分，所有的操作可以归结为两类： 　　加工型操作——操作改变了（操作之前的）结构的值。 　　引用型操作——不改变值，只是查询或求得结构的值。 * 算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 什么是算法 算法的五个特征： 1、输入：可有0个或多个输入； 2、输出：至少有1个或多个输出； 3、确定性：算法中每一步骤必须有确切含义，无二义性； 4、有穷性：能够在有限步骤内结束，不能形成无限循环； 5、可行性：算法可以在纸上作业方式跟踪其结果。 算法设计的两个目标 易读、易编码和调试（软件工程） 充分利用计算机资源（算法和数据结构） * 算法设计的要求： 1、正确性：当输入数据合法时，能够得到满足要求的结果； 程序不含语法错误； 程序对于几组输入数据能够得出满足要求的结果； 程序对于精心选择的典型、苛刻的输入数据能够得出满足要求的结果； 程序对于一切合法的输入数据都能够得出满足要求的结果。 2、可读性：算法简单明