本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的 解决方案,主要作者为kaoyan.com计算机版版主一具以下网友sice,龙抬 头 iamkent, zames birdthinkin等为答案的修订和完善工作提出了宝贵意见,在此 表示感谢;

程序（广义）： 如：某一个会议的程序 1、 宣布全议开始； 2、 奏国歌 ； 3、校长讲话； 4、 宣布获奖者名单； 5、颁奖； 6、获奖代表讲话； 7、宣布会议结束；

主函数的算法：对 4 到 1000 之间的偶数进行穷举，验证每一个偶数都可以分解成两个 素数的和。(将分解过程单独写成一个函数 goldbahe)

 算法的描述方法  用于单分支控制的if语句  用于双分支控制的if-else语句  用于多路选择的switch语句  break语句在switch语句中的作用  关系运算符  条件运算符  逻辑运算符  程序测试

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

顺序结构 顺序结构是最简 单的算法结构，语句 与语句之间，框与框 之间是按从上到下的 顺序进行的。 语句执行的顺序 就是书写的顺序

◼ 理解和熟悉各种内部排序的基本思想和过程 ◼ 掌握内部排序算法的时间复杂度的分析方法和结论 ◼ 要求能根据各种内部排序方法的优缺点及不同场合选择合适的排序方法

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

本章重点: 一、处理好循环与数组下标的关系就掌握了数组的核心技术 二、数组的赋值方法. 三、一些典型算法:排序,查找,插入的过程 四、字符数组和字符串的根本区别在于程序在处理字符串时是以0 作为结束标志的 五、字符串不能用赋值语句

先要求学生完成一个简单实例，求 1－100 累计和，引入 for 语句介绍，介绍循环 程序设计的算法和结构。再更改程序分别用 while 和 do-while 语句完成，介绍 三种循环实现语句的异同点