如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
佳构文档你我共享天佑自助者,你要你就能。第1章绪论1.1简述以下术语:数据数据元素、数据工具、数据结构、存储结构、数据范例跟笼统数据范例解:数据是对客不雅事物的标记表现在盘算机迷信中是指一切能输入到盘算机中并被盘算机次序处置的标记的总称数据元素是数据的根本单位在盘算机次序中平日作为一个全体进展思索跟处置数据工具是性子一样的数据元素的聚集是数据的一个子集数据结构是互相之间存在一种或多种特定关联的数据元素的聚集存储结构是数据结构在盘算机中的表现数据范例是一个值的聚集跟界说在那个值集上的一组操纵的总称笼统数据范例是指一个数学模子以及界说在该模子上的一组操纵是对普通数据范例的扩年夜1.2试描绘数据结构跟笼统数据范例的不雅点与次序计划言语中数据范例不雅点的区不解:笼统数据范例包含普通数据范例的不雅点但含意比普通数据范例更广、更笼统普通数据范例由详细言语零碎外部界说直截了当供给应编程者界说用户数据因而称它们为预约义数据范例笼统数据范例平日由编程者界说包含界说它所运用的数据跟在这些数据上所进展的操纵在界说笼统数据范例中的数据部分跟操纵部分时请求只界说到数据的逻辑结构跟操纵阐明不思索数据的存储结构跟操纵的详细实现如斯笼统档次更高更能为其余用户供给精良的运用接口1.3设有数据结构(DR)此中AAAAAA佳构文档你我共享试按图论中图的画法常规画出其逻辑结构图解:1.4试模仿三元组的笼统数据范例分不写出笼统数据范例单数跟有理数的界说〔有理数是其分子、分母均为天然数且分母不为零的分数〕解:ADTComplex{数据工具:D={ri|ri为实数}数据关联:R={<ri>}根本操纵:InitComplex(&Creim)操纵后果:结构一个单数C事实上部跟虚部分不为re跟imDestroyCmoplex(&C)操纵后果:烧毁单数CGet(Ck&e)操纵后果:用e前往单数C的第k元的值Put(&Cke)操纵后果:改动单数C的第k元的值为eIsAscending(C)操纵后果:假如单数C的两个元素按升序陈列那么前往1否那么前往0IsDescending(C)操纵后果:假如单数C的两个元素按落序陈列那么前往1否那么前往0Max(C&e)操纵后果:用e前往单数C的两个元素中值较年夜的一个Min(CAAAAAA佳构文档你我共享&e)操纵后果:用e前往单数C的两个元素中值较小的一个}ADTComplexADTRationalNumber{数据工具:D={sm|sm为天然数且m不为0}数据关联:R={<sm>}根本操纵:InitRationalNumber(&Rsm)操纵后果:结构一个有理数R其分子跟分母分不为s跟mDestroyRationalNumber(&R)操纵后果:烧毁有理数RGet(Rk&e)操纵后果:用e前往有理数R的第k元的值Put(&Rke)操纵后果:改动有理数R的第k元的值为eIsAscending(R)操纵后果:假设有理数R的两个元素按升序陈列那么前往1否那么前往0IsDescending(R)操纵后果:假设有理数R的两个元素按落序陈列那么前往1否那么前往0Max(R&e)操纵后果:用e前往有理数R的两个元素中值较年夜的一个Min(R&e)操纵后果:用e前往有理数R的两个元素中值较小的一个}ADTRationalNumber1.5试画出与以下次序段等价的框图AAAAAA佳构文档你我共享(1)product=1;i=1;while(i<=n){product*=i;i++;}(2)i=0;do{i++;}while((i!=n)&&(a[i]!=x));(3)switch{casex<y:z=y-x;break;casex=y:z=abs(x*y);break;default:z=(x-y)/abs(x)*abs(y);}1.6在次序计划中常用以下三种差其余犯错处置方法:(1)(2)(3)用exit语句停止履行并讲演过错;以函数的前往值区不准确前往或过错前往;设置一个整型变量的函数参数以区不准确前往或某种过错前往试探讨这三种办法各自的优缺陷解:(1)exit常用于异样过错处置它能够强行中缀次序的履行前往操纵零碎(2)以函数的前往值推断准确与否常用于子次序的测试便于实现次序的部分操纵(3)用整型函数进展过错处置的长处是能够给犯过错范例便于敏捷断定过错1.7在次序计划中可采纳以下三种办法实现输入跟输入:(1