当前位置：文档之家 › 严蔚敏数据结构c语言版

严蔚敏数据结构c语言版

  • 格式：pdf
  • 大小：91.90 KB
  • 文档页数：2

严蔚敏数据结构c语言版

1.介绍

数据结构是计算机科学中的一门重要学科，也是程序员必备的基

础知识。严蔚敏的《数据结构(C语言版)》是一本经典的教材，对于初

学者来说是一本不可或缺的参考书。本文将重点介绍书中所涉及的内

容以及其对于学习数据结构的帮助。

2.数据结构的基础

本书从数据结构的基础开始讲解，包括什么是数据结构、什么是

算法、什么是抽象数据类型等等。这一部分的讲解对于没有接触过数

据结构的初学者来说非常容易理解，让人可以迅速了解数据结构的基

本概念，为后面的学习打下良好的基础。

3.线性表

线性表是数据结构中最基础的一种，本书也从线性表开始讲解。

线性表分为顺序表和链表两种，本书分别从这两种结构入手，详细地

讲解它们的定义、特点、创建、遍历等方面的内容。此外，本书还讲

解了线性表的应用，例如栈、队列等数据结构。

4.树

树是一种重要的“非线性”数据结构，在本书中也有专门的章节

进行讲解。树的分支和节点构成了一种层级结构，是构建许多算法的

基础。本书讲解了两种经典的树结构——二叉树和堆，从定义、分类、创建、查找、删除等方方面面进行详细的讲解。此外，本书还讲

解了树的遍历算法、赫夫曼编码等重要知识点。

5.图

图是另一种非常重要的数据结构，它是描述复杂关系网络的有效

方式。本书也有独立章节进行讲解，详细讲解了图的定义、分类、创

建、遍历等方面的内容。此外，本书还讲解了最短路径算法、拓扑排

序算法、最小生成树算法等重要知识点。

6.算法设计与分析

本书最后一章讲解了算法设计与分析，是对前面所讲解内容的总

结和拓展。本章涵盖了算法的基础、算法分析、递归算法、分治算

法、动态规划算法等知识点。这些知识点是复杂算法设计的基础，对

于程序员的职业发展有着重要的帮助。

7.总结

严蔚敏教授的《数据结构(C语言版)》是一本非常经典、权威的教

材。本书完整地讲解了数据结构的基础和常用的算法，配以清晰的图

示和实例程序，使读者可以迅速掌握知识点。对于学习数据结构的初

学者和希望拓展算法设计能力的程序员来说，这是一本非常好的参考

书。

合集下载

严蔚敏《数据结构(c语言版)习题集》全答案

严蔚敏《数据结构(c语言版)习题集》全答案

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

2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);

3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有: 5.20, 10.40;

4. 请读者在自己已经解决了某个题目或进行了充分的思考之后,再参考本解答,以保证复习效果;

5. 由于作者水平所限,本解答中一定存在不少这样或者那样的错误和不足,希望读者们在阅读中多动脑、勤思考,争取发现和纠正这些错误,写出更好的算法来.请将你发现的错误或其它值得改进之处向作者报告:*************第一章 绪论

1.16

void print_descending(int x,int y,int z)//按从大到小顺序输出三个数

{

scanf("%d,%d,%d",&x,&y,&z);

if(xy; //<->为表示交换的双目运算符,以下同

if(yz;

if(xy; //冒泡排序

printf("%d %d %d",x,y,z);

}//print_descending

1.17

Status fib(int k,int m,int &f)//求k阶斐波那契序列的第m项的值f

{

int tempd;

if(k<2||m<0) return ERROR;

if(m

else if (m==k-1) f=1;

else

{

for(i=0;i<=k-2;i++) temp[i]=0;

数据结构题集(C语言版)答案_严蔚敏编著

数据结构题集(C语言版)答案_严蔚敏编著

只要站起来的次数比倒下去的次数多，那就是成功。

第1章 绪论

1.1 简述下列术语：数据

数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型

解：数据是对客观事物的符号表示

在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

数据元素是数据的基本单位

在计算机程序中通常作为一个整体进行考虑和处理

数据对象是性质相同的数据元素的集合

是数据的一个子集

数据结构是相互之间存在一种或多种特定关系的数据元素的集合

存储结构是数据结构在计算机中的表示

数据类型是一个值的集合和定义在这个值集上的一组操作的总称

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作

是对一般数据类型的扩展

1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别

解：抽象数据类型包含一般数据类型的概念

但含义比一般数据类型更广、更抽象

一般数据类型由具体语言系统内部定义

直接提供给编程者定义用户数据

因此称它们为预定义数据类型

抽象数据类型通常由编程者定义

包括定义它所使用的数据和在这些数据上所进行的操作

在定义抽象数据类型中的数据部分和操作部分时

要求只定义到数据的逻辑结构和操作说明

不考虑数据的存储结构和操作的具体实现

这样抽象层次更高

更能为其他用户提供良好的使用接口

1.3 设有数据结构(D

R)

其中

试按图论中图的画法惯例画出其逻辑结构图

解：

1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）

解：

ADT Complex{

数据对象：D={r

i|r

i为实数}

数据关系：R={

i>}

基本操作：

InitComplex(&C

re

im)

操作结果：构造一个复数C

其实部和虚部分别为re和im

DestroyCmoplex(&C)

数据结构题集(C语言版)答案_严蔚敏编著 2

数据结构题集(C语言版)答案_严蔚敏编著 2

精神成就事业，态度决定一切。

第1章 绪论

1.1 简述下列术语：数据

数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型

解：数据是对客观事物的符号表示

在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

数据元素是数据的基本单位

在计算机程序中通常作为一个整体进行考虑和处理

数据对象是性质相同的数据元素的集合

是数据的一个子集

数据结构是相互之间存在一种或多种特定关系的数据元素的集合

存储结构是数据结构在计算机中的表示

数据类型是一个值的集合和定义在这个值集上的一组操作的总称

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作

是对一般数据类型的扩展

1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别

解：抽象数据类型包含一般数据类型的概念

但含义比一般数据类型更广、更抽象

一般数据类型由具体语言系统内部定义

直接提供给编程者定义用户数据

因此称它们为预定义数据类型

抽象数据类型通常由编程者定义

包括定义它所使用的数据和在这些数据上所进行的操作

在定义抽象数据类型中的数据部分和操作部分时

要求只定义到数据的逻辑结构和操作说明

不考虑数据的存储结构和操作的具体实现

这样抽象层次更高

更能为其他用户提供良好的使用接口

1.3 设有数据结构(D

R)

其中

试按图论中图的画法惯例画出其逻辑结构图

解：

1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）

解：

ADT Complex{

数据对象：D={r

i|r

i为实数}

数据关系：R={

i>}

基本操作：

InitComplex(&C

re

im)

操作结果：构造一个复数C

其实部和虚部分别为re和im

DestroyCmoplex(&C)

清华严蔚敏《数据结构》的全部代码实现C语言

清华严蔚敏《数据结构》的全部代码实现C语言

1 /* c1.h (程序名) */

#include

#include

#include /* malloc()等 */

#include /* INT_MAX等 */

#include /* EOF(=^Z或F6),NULL */

#include /* atoi() */

#include /* eof() */

#include /* floor(),ceil(),abs() */

#include /* exit() */

/* 函数结果状态代码 */

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */

typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */

typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

2 /* algo2-1.c 实现算法2.1的程序 */

#include"c1.h"

typedef int ElemType;

#include"c2-1.h"

/*c2-1.h 线性表的动态分配顺序存储结构 */

#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */

#define LISTINCREMENT 2 /* 线性表存储空间的分配增量 */

typedef struct

{

ElemType *elem; /* 存储空间基址 */

int length; /* 当前长度 */

int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */