电子科技大学软件技术基础1孟中楼.pptVIP

SCIE, University of Electronic Science and Technology of China * 1.4算法 算法的写作规范 int seq_search( elemtype s[ ],keytype k, int n) { int low, high, mid; s[n].key = k; i = 0; while(s[ i ].key != k) i++; if(i n) return i; else return -1; } 名称 输入参数 输出类型 使用的变量说明 初始化 算法主体部分 SCIE, University of Electronic Science and Technology of China * 四、在数据结构中常见的问题 创建、插入、删除、更新、检索、排序…… 注意：每个问题都有一种或多种算法 找到效率最高的 以最容易理解的方式设计 设计的算法不容易出错或出错情况较少 1.4算法 SCIE, University of Electronic Science and Technology of China * 五、算法和数据结构的关系 算法是建立在数据结构的基础上的 合理的数据结构常常可以有效的简化算法 只有明确了算法，才能较好的设计数据结构 程序=算法+数据结构 1.4算法