精华内容
下载资源
问答
  • 严蔚敏 数据结构 清华大学 习题集 c语言
  • 数据结构学习经典丛书
  • 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,...
  • 数据结构C语言的经典练习题,有详细的答案和注释讲解
  • 本书的习题集均是用C语言描述的,1800道题目,绝对是历年的高校考研真题,有很好的研究价值。
  • 本书可作为计算机类专业的本科或专科教材,也可以作为...如果将本书《数据结构》(C语言版)和《数据结构》(第二版)作为关于数据结构及其箩法的C和Pascal程序设计的对照教材,则有助于快速且深刻地掌握这两种语言。
  • nbspC/C++资料数据结构习题集答案_C语言版(严蔚敏 吴伟民).pdf113页本文档一共被下载:次,您可全文免费在线阅读后下载本文档。 下载提示1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的...

    您所在位置:网站首页 > 海量文档

    &nbsp>&nbsp计算机&nbsp>&nbspC/C++资料

    a476e75ce57e4882405abe7b4456fc6b.gif

    数据结构习题集答案_C语言版(严蔚敏 吴伟民).pdf113页

    本文档一共被下载:2377011b61454b208b34ad77b4c31088.gif次,您可全文免费在线阅读后下载本文档。

    072ad097814a33d1ad18e33ca14a5a9e.png

    9ec2792a743ebdf4575ee09a03c275ea.png

    7af312d1be2cfc1e59f15880bb7a7e7a.png

    5f207613e329ca76dc87c76d3ff77e64.png

    adf7aa3071c520b8a2063089f549261c.png

    下载提示

    1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

    2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

    3.登录后可充值,立即自动返金币,充值渠道很便利

    第1 章 绪论

    1.1简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

    解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符

    号的总称。

    数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

    数据对象是性质相同的数据元素的集合,是数据的一个子集。

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

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

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

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

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

    解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由

    具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型

    通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数

    据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实

    现,这样抽象层次更高,更能为其他用户提供良好的使用接口。

    1.3 设有数据结构(D,R),其中

    , ,

    D d d 1d, 2d, 3, r4 d d R1, d 2r,d 2,d 3 ,d 3, 4

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

    解:

    1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其分子、分母均

    为自然数且分母不为零的分数)。

    解:

    ADT Complex{

    数据对象:D={r,i|r,i为实数}

    数据关系:R={}

    基本操作:

    InitComplex(&C,re,im)

    操作结果:构造一个复数C,其实部和虚部分别为re和im

    DestroyCmoplex(&C)

    操作结果:销毁复数C

    Get(C,k,&e)

    操作结果:用e返回复数C的第k元的值

    Put(&C,k,e)

    操作结果:改变复数C的第k元的值为e

    IsAscending(C)

    操作结果:如果复数C的两个元素按升序排列,则返回1,否则返回0

    IsDescending(C)

    操作结果:如果复数C的两个元素按降序排列,则返回1,否则返回0

    Max(C,&e)

    操作结果:用e返回复数C的两个元素中值较大的一个

    Min(C,&e)

    操作结果:用e返回复数C的两个元素中值较小的一个

    }ADT Complex

    ADT RationalNumber{

    数据对象:D={s,m|s,m为自然数,且m不为0}

    数据关系:R={}

    基本操作:

    InitRationalNumber(&R,s,m)

    操作结果:构造一个有理数R,

    发表评论

    请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。

    用户名:

    验证码:

    c9f2bced460b0329ba0aadbbc3f0fc71.png

    匿名?

    发表评论

    展开全文
  • [数据结构习题集(C语言版)].严蔚敏_吴伟民.扫描版_有目录
  • 数据结构习题答案严蔚敏。预览:1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机...
  • 这是习题集答案清华大学的严蔚敏的数据结构习题集答案希望大家好好利用
  • 数据结构习题集答案(C语言版严蔚敏)
  • 数据结构习题集与答案(C语言版严蔚敏),经典珍藏版本, 希望可以帮助到初学者
  • 严蔚敏的数据结构习题集C语言实现源码,学习数据结构是对编程能力的提升,
  • 第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)//求s 的逆串r { StrAssign(r; //初始化r 为空串 for(i=Strlen(s;i;i--) { StrAssign(c,SubString(s,i,1; StrAssign(r,Concat(r,c;...
  • 严蔚敏数据结构教材C语言 习题集答案 包括教材pdf扫描版
  • 清华数据结构习题集答案 (C 语言版严蔚敏 )第 1 章 绪论简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解:数据 是对客观事物的符号表示。在计算机科学中是指所有能输入到...

    清华数据结构习题集答案 (C 语言版严蔚敏 )

    第 1 章 绪论

    简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

    解:数据 是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符

    号的总称。

    数据元素 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

    数据对象 是性质相同的数据元素的集合,是数据的一个子集。

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

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

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

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

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

    解: 抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由

    具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型

    通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数

    据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实

    现,这样抽象层次更高,更能为其他用户提供良好的使用接口。

    设有数据结构 (D,R) ,其中

    D d 1,d 2,d 3,d 4 , R r , r d 1,d 2 , d 2,d 3 , d 3,d 4

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

    解:

    试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义 (有理数是其分子、 分母均为自

    然数且分母不为零的分数) 。

    解:

    ADT Complex{

    数据对象: D={r,i|r,i 为实数 }

    数据关系: R={}

    基本操作:

    InitComplex(&C,re,im)

    操作结果:构造一个复数 C,其实部和虚部分别为 re 和 im

    DestroyCmoplex(&C)

    操作结果:销毁复数 C

    Get(C,k,&e)

    操作结果:用 e 返回复数 C 的第 k 元的值

    Put(&C,k,e)

    操作结果:改变复数 C 的第 k 元的值为 e

    IsAscending(C)

    操作结果:如果复数 C 的两个元素按升序排列,则返回 1,否则返回 0

    IsDescending(C)

    操作结果:如果复数 C 的两个元素按降序排列,则返回 1,否则返回 0

    Max(C,&e)

    操作结果:用 e 返回复数 C 的两个元素中值较大的一个

    Min(C,&e)

    操作结果:用 e 返回复数 C 的两个元素中值较小的一个

    }ADT Complex

    ADT RationalNumber{

    数据对象: D={s,m|s,m 为自然数,且 m不为 0}

    数据关系: R={}

    基本操作:

    InitRationalNumber(&R,s,m)

    操作结果:构造一个有理数 R,其分子和分母分别为 s 和 m

    展开全文
  • 本资源是计算机类书籍:数据结构题集(C语言版)严蔚敏 吴伟民(PDF版)和其配套答案:数据结构题集(C语言版)答案-严蔚敏编著(word版)共两部分,在同一个压缩包内
  • 严尉敏数据结构(c语言版)练习题详解 非常有助于数据结构学习。
  • 比较详细的答案,供大家参考学习,很不错,数这据结构是非常重要的一门课程,而这套答案配套的书籍大家也可以去好好学习下,非常不错
  • 严蔚敏《数据结构(c语言版)习题集》答案 课后题答案,分章节
  • 数据结构和算法C语言描述的全部答案,网上留传的是1-9章,我这里把1-12章全部拿出来给大家分享. 数据结构和算法C语言描述的全部答案,网上留传的是1-9章,我这里把1-12章全部拿出来给大家分享.
  • 第 1 章 绪论1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称...

    第 1 章 绪论

    1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类

    型和抽象数据类型

    解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中

    并被计算机程序处理的符号的总称

    数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和

    处理

    数据对象是性质相同的数据元素的集合,是数据的一个子集

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

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

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

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

    数据类型的扩展

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

    区别

    解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、

    更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数

    据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义

    它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部

    分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储

    结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接

    1.3 设有数据结构(D,R),其中

             

    D  d 1, d 2, d 3, d 4 ,R  r ,r  d 1,d 2 , d 2,d 3 , d 3,d 4

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

    解:

    1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义

    (有理数是其分子、分母均为自然数且分母不为零的分数)

    解:

    ADT Complex{

    数据对象:D={r,i|r,i 为实数}

    数据关系:R={}

    基本操作:

    InitComplex(&C,re,im)

    操作结果:构造一个复数 C,其实部和虚部分别为re 和 im

    DestroyCmoplex(&C)

    操作结果:销毁复数 C

    Get(C,k,&e)

    操作结果:用 e 返回复数 C 的第k 元的值

    Put(&C,k,e)

    操作结果:改变复数 C 的第k 元的值为 e

    IsAscending(C)

    操作结果:如果复数 C 的两个元素按升序排列,则返回 1,否则

    返回 0

    IsDescending(C)

    操作结果:如果复数 C 的两个元素按降序排列,则返回 1,否则

    返回 0

    Max(C,&e)

    操作结果:用 e 返回复数 C 的两个元素中值较大的一个

    Min(C,&e)

    操作结果:用 e 返回复数 C 的两个元素中值较小的一个

    }ADT Complex

    ADT RationalNumber{

    数据对象:D={s,m|s,m 为自然数,且 m 不为 0}

    数据关系:R={}

    基本操作:

    InitRationalNumber(&R,s,m)

    操作结果:构造一个有理数 R,其分子和分母分别为 s 和 m

    DestroyRationalNumber(&R)

    操作结果:销毁有理数 R

    Get(R,k,&e)

    操作结果:用 e 返回有理数 R 的第k 元的值

    Put(&R,k,e)

    操作结果:改变有理数 R 的第k 元的值为 e

    IsAscending(R)

    操作结果:若有理数 R 的两个元素按升序排列,则返

    展开全文
  • 数据结构习题集答案-C语言版(严蔚敏-吴伟民).pdf
  • 其中算法源码与解析涵盖了《数据结构》课本和习题集两部分,.所有源码实现均使用C语言,遵循C99标准,使用C-Free 5(C-Free置gcc编译器,编译时,需要在菜单栏,定位到构建-->构建选项-->类别-->C Language...
  • 数据结构习题集答案C语言版严蔚敏.doc
  • 数据结构C语言版)严蔚敏教材配套习题集答案,详尽、全面、准确
  • 数据结构习题集答案(C语言版)严蔚敏.pdf
  • 前人有传过,但是略贵,因此重新传了份,象征性设了一个资源分
  • 数据结构题集(c语言版)答案及部分代码第十章 内部排序10.23void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法{k=L.length;for(i=k-1;i;--i) //从后向前逐个插入排序if(L.r[i].key>L.r[i+1]....

    数据结构题集(c语言版)答案及部分代码

    第十章 内部排序

    10.23

    void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法

    {

    k=L.length;

    for(i=k-1;i;--i) //从后向前逐个插入排序

    if(L.r[i].key>L.r[i+1].key)

    {

    L.r[k+1].key=L.r[i].key; //监视哨

    for(j=i+1;L.r[j].key>L.r[i].key;++j)

    L.r[j-1].key=L.r[j].key; //前移

    L.r[j-1].key=L.r[k+1].key; //插入

    }

    }//Insert_Sort1

    10.24

    void BiInsert_Sort(SqList &L)//二路插入排序的算法

    {

    int d[MAXSIZE]; //辅助存储

    x=L.r .key;d =x;

    first=1;final=1;

    for(i=2;i<=L.length;i++)

    {

    if(L.r[i].key>=x) //插入前部

    {

    for(j=final;d[j]>L.r[i].key;j--)

    d[j+1]=d[j];

    d[j+1]=L.r[i].key;

    final++;

    }

    else //插入后部

    {

    for(j=first;d[j]d[j-1]=d[j];

    d[(j-2)%MAXSIZE+1]=L.r[i].key;

    first=(first-2)%MAXSIZE+1; //这种形式的表达式是为了兼顾first=1的情况

    }

    }//for

    for(i=first,j=1;d[i];i=i%MAXSIZE+1,j++)//将序列复制回去

    L.r[j].key=d[i];

    }//BiInsert_Sort

    10.25

    void SLInsert_Sort(SLList &L)//静态链表的插入排序算法

    {

    L.r[0].key=0;L.r[0].next=1;

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,268
精华内容 1,707
关键字:

数据结构习题集c语言

c语言 订阅
数据结构 订阅