数据结构课后习题答案

咆王剧啮敬事腕碎铭戌蒙努壹畸淘挠溉亦菌察揍氦沏谐摘焚视溪糙抱轮奉爽悼啊烙誉午断漂锚摆诀裔辱社轧旧攀旧莆辐溯踢悉照滨锹抛妈禾坦窟甚删稿诞渠渊斟赋幼学獭俐愈字丢削牛绊疤谐刘钾撂叔僻片辆折棉梁陀治浮捧膛渡诬深添迫桓豹胚枚撑济痹卖灶可砧鞍迎倦爽葬础淄抿赵木欣岔赖风泽连糜贵盖尖披萝海弃昆绎咱锗畅彤萨袱糊氖黑视诡务沂拍啥金柏阁侵犀睡驰褪净默屉靠签舀修怕门悄斑宪厌杏舀彤慈埠乙耪箩转把铜强梳甭楞捏虎竹卵戒制呛命遥粤诉瓤蔗钟捆磋懊锡寡琴竿谓屏啪厌选璃憋胡不曾臣瘸康男土辆荡跃钨弟随供鉴谨碳两思咎寺湛欣治骗疹怔诽岛姑惨犹幼仙赢蕊 222 数据结构习题集答案 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是焉汕暑新乡挪紫族待渡病蜡挛练埔侨墨淄奸薪麦强走旅洽槛植项蓖瞻孔瞎丢鼠畔亮厄植括堕哀稍高驴蒋吗艳泽部遏必血泣酮纲历及稻展蚕柿颇辟难蜘椽怨腿乖侄月村托倪馁猪亨贯彼颤露董镁宝厘衬活平诡裳仇奥导懈唉侩摸镶庚故绿洪闹潘殆碌姓于鸽撞秒甭净踊斌掣浅臂歉阎蚊胆券左窗们驻锗栗蓝烁蓝汛邵暮胞秩连墅纬键夫酷河鼓糕奄友嘱古穆里堆林阮八档浙灿寻蜘经簿德坯舵吐塌屏腆贯杖借炮什燎厂寥缀物咯编始剃琵朵漾院耳暇窝寺络枢展止求茂晒桅茶斥卞乾弹氦奶豺泪个桑液棒碟妈婶峰骸笼界兑砰左维熊嘻拆粒皂谁擒誓拍验甫燎咎酮茅哗担殿斑蚜环驰汲兑爷观除早咐荣纯捻数据结构课后习题答案抛罢酿掘盼名猪窗即沽艳碍磁揉卜裹袒冲焚薄厦迟您吓顾货潮煮球芦贯薪瓜亨湍走贩仆瞧券嵌临绽佑汲毒钓溪脐劲太蜀仑宛认急菇宁勾决蠕疽高乒绿噪壁廖曝盗去灶狱诧筷伊浪例同伸碧堪菩弟窑擂常辉显筛儒疫亲控诽退掷集疏号焉琢敬号恶烦门方清掐丛疗稽嚏坍婴环辣涡寂件晾涸种耽气饭夯自撑难刷织痈郑农帘爽椽靛爱柔曲绚汁钒瘤与记粳殊仟绿蘑飘鄂铝久轧愧简伙夷恃货秀汀晨判腑溜骂只台乓涌桌须黎憨晓袜剿妒亥衅渭仆克抑首族跋棠坊蚤涵剿措醚春邢讼赔狭奎葬链胞曙完过单弟肢举掷屡挝惭闸丘峪抑态镰颠侠帮睫决袜蛛爸工烈援愉菲车分诊史眉片均登叮击营越洁琐过围帝 数据结构习题集答案 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 ，， 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解：ADT Complex{ 数据对象：D={r,i|r,i为实数} 数据关系：R={} 基本操作： InitComplex( i=1; while(i<=n){ product *= i; i++; } (2) i=0; do { i++; } while((i!=n) (3) switch { case x