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

第一章 绪论 第二章 数据类型、运算符与表达式 第三章 逻辑运算和判定结构 第四章 循环控制结构 第五章 数组 第六章 函数 第七章 指针 第八章 结构与其它数据类型 第九章 预处理程序 第十章 位运算 第十一章 输入输出与文件操作

指针是C语言中的一个重要概念。掌握指针的用 法,可使程序简洁、高效、灵活,但并不难学 为了了解什么是指针,先看一个小故事 地下工作者阿金接到上级指令,要去寻找打开密电 码的密钥,这是一个整数。几经周折,才探知如下 线索,密钥藏在一栋三年前就被贴上封条的小楼中

本章重点: 一、输入输出语句的使用 二、对整数、浮点数、字符和字符串的输出格式要掌握。 三、顺序执行程序的特点 按照程序书写的顺序逐条执行,直至main()的最后一条语句

树 二叉树 二叉树设计 二叉树遍历 线索二叉树 哈夫曼树 等价问题 树与二叉树的转换 树的遍历

数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学 科的核心课程,而且已成为其他理工专业的热门选修课。本书是为“数据结 构”课程编写的教材,其内容选取符合教学大纲要求,并兼顾学科的广度和深 度,适用面广

排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程

几乎所有的实用程序都包含了循环,该结构是结构化程序设计的基本构造单元 ,循环结构有以下几种: (1)goto语句和if语句构成 (2) while语句 (3)do- -while语句 (4)for语句

循环控制结构程序设 计是三大程序结构中最重要的 部分。通过讲解,使学生熟悉 循环控制结构程序设计的编写 方式、运行方法,能够正确、 快速的编程

MATLAB是 Matrix Laboratory的缩写,是由美国 MathWorks公司开发的工程计算软件,迄今 MATLABE已 推出了7.1版.1984年 MathWorksMATLAB公司正式将推 向市场,从这时起, MATLAB的内核采用C语言编写, 而且除原有的数值计算能力外,还新增了数据图视功 能.在国际学术界, MATLAB已经被确认为准确、可靠 的科学计算标准软件.在设计研究单位和工业部门, MATLAB被认作进行高效研究、开发的首选软件工具