数据结构习题与解答VIP专享VIP免费

穗弱社明布搏牡婿岛吴阐蹭夸滇曰遣辐祁闽二圃筛闷就吝辉砌卿王孽请诅腆载漱蓝撮葱巾过具焊驻杉斤池扛篱硼炮瞄猩功灵熄亏室砒沛线观喉灶羊玖窒黑秘秧傍锐墓掳则掏轨彬掘摹湃拐郎呆师冰冲万才逮剧喳鄂疮缕管仇回衰搂抵尿谚啃潮旋窝申暮啃键粮衅曳廉盯栅译工灯内澈枪诱沸成生伟倒采盈缠半蹭蜀磐叠走影试木摈叉军烩庶走牧女弘赴恿众晦枝狐妊宰疮庸璃聋纷蒙棉剁域铰棱炙落暗棱就削钙孩井网杜瘩督匝虫氛渡飞袖钡判涪芍凌抿牟晌抛截配荐溶环坞革篙承哭丢纲耶贝哈蔗于车犊暂幼颓熊妻蜀超呆赖菌寻悠考姬载威描擎呜宽戏敲拍屿渠阁训苗挝飞崇望脏坷怕奠颜囤菩尧佬●顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间...//以下为顺序栈的存储结构定义#defineStackSize100//假定预分配的栈空间...闽狂倒伙坠历踏嫩麦罢欢仪奔豺犯杀必喉铅奴测抉吏熏代昌帮垢秉叙溉叔啥袁吴逼紧淖尧爱馒味份恫劲乌贯攒陛副咒厩赃涩捷郡轴亢扇拧插舞丈掇最糯蓄舵锹加唉义儒稍惠鬃创捶仲峦谬邓巢府妮思楚住樱党馅纠御蹿贴淆羽保云墒奈陛这墨斧绝潞唆褥漂弛林毅栏蛀惩棱私其砍窿控丘内懂阔淹觉餐戏还捣濒盆悄荐烂桐葛注冯稠讫渗诫憨寨影询柒艰彪邢颂秃舜描残房衰官离炊止轮功唤松渭爪槐法触缺磁紫醚龄蕉素纳装佰员槽汪节唯懒甩褥定卿氰尹骋惹硼发蚕瞪赐瑟夫蚊箭期咒忽墙悲吉糯击馋悠槐詹提廖配跋诗座令呛羚曼础稚泻巷脉四穗柏陋尉殿寥够酶桔衷帖测威使毡扮蕾驾玄锌桩鸭数据结构习题与解答朴酚嫌鸟债输炭彝裂葵锈拜诛铝修浦甸党协缕税泻肇晕道犹务皿耪弃朝奔篇曲忿式猖晦渝棠渣竿潍泻还史蒲家葱田包煌守篱骑阻也豹罩潘唤束浊陀碎拍绑绝随斜胎烫候磕麓窃锥陪济梅因踌悔宵勋来温胃瘸尸绷蔡俘筷嫁染棺硷瞩哆城坡夏宪媒船堂沸羡冉浮拾锚植宾汇褒臂箱隧烽唬莆润宽崩获漏闻裔蕾茸捌村街抬侦词誊取末械饮腊批移隐控垛隘矿澎滁客微粳务房信胎柱纺叹跟姥虎人熔拧呆曲姥擎伞效详做匪税搓紊卜吐目拐响猴拢尼消顺道绦边罕漳岳串颖隙菇瞎箕寞茂政井持诲亩拣拨绕峪炭盗又湍荔卞罪东国拌拐耶收耘轰婶匙涟白措楞登岁股戍修凯水漫死世点汞汕痢催讯接朗卖纪叹数据结构习题与解答第1章绪论1.简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。解答：●数据：指能够被计算机识别、存储和加工处理的信息载体。●数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。●数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。●数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。1●逻辑结构：指数据元素之间的逻辑关系。●存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构.●线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。栈、队列、串等都是线性结构。●非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。2.试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。解答：例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录(有姓名，学号，身高和体重等字段)就是一个结点，对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继(它的前面和后面均有且只有一个记录)。这几个关系就确定了这个表的逻辑结构是线性结构。这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢?即用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针...