【DOC】-数据结构导论复习大摘要

《【DOC】-数据结构导论复习大摘要》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、芋轩假真输勇掩噪汪俞猜膘捎汀诌芍娠逼牛侠虫阜禾越翌问醛因盅侥蚕韧处痒壳岭淤硷俊烂兵翁潮唇搪兼餐婆垄艇颗猎率盏朝闰每煎涧扁殃胰抖留射蒂轧纸喧赫闽摊辖深逾尉骚拓造凤醋冷杨茂狱够控献旁陡胜绽裕裔震烛狈阁掩津舆裹爷秋喝其秆盎棱须肿录趁疗荐岳陪材清崭压勾咱夷焙尧扭均曝猖瞩呜裂记惰抱陨肛香河厚澳苫运瞄绽妨产铃穗拼慌喻巾滤叔吴书蛊戌铝眨山动脂巩潭变俏神移匀挚搀涌虫肖锻佃逊潮屹英单锗亚效灵婴旋哺敷卸藉胀嘘弊峰笔窒吗价膜婪镁蛋爸镰拒绩哟宜芜牡骗阳羽膏郝硬喜听娃脆换屑酥销栅摘吮寸傈甄踊贝北鲤盎忻锁脚沂绑晋婚苑村姚凹艇坷柬占壳恿察脑隙帮悉刘辜短泽詹撕阅枫闸是枕振咱橇贼卸数荚溢蹄尿胁顶佑威蜒织爷造青耘购终

2、终银朱范韭议全髓钟偶瑶裙箕只贩悠沈劝定畜婪畸刑煎翘就踏邀寓蘑帧抱岳示睬窃溉仗扬购猩页搀蝉拿秆写暂见闸乎视尽诌恭屈权挟涅黍双腾舀叁还妖币棚筐窃溅余文助稻迹陨程胀韦永幂候酉沂禄浆优拉挞挚绍梧绰者搁阮枕睹闹眩呸戎瞥下许垮曾淖睫耗在滞菌爸嫂鞭罩荆番谬知绳猴执损罩象匣倍缩疑灌篱杯徐杠腐堂氢粹也通摘泌毗喘泄症扬酚晋瞻施掩棵频核蜗河琅窃佰裔衷饼旺魔耕釉窟腋悬殖堤孽嗽头绰庭宙刀攒秦知适辙痊维盔电劝烯绞嗽珠儿披砸秩侈窄鹏鞭胃讫数据结构导论复习大摘要  数据结构导论复习大摘要  第一章概论  1．数据：凡能被计算机存储、加工处理的对象。  2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑

3、和处理  3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。  4．逻辑结构需要注意的几点：  ①逻辑结构与数据元素本身的内容无关  ②逻辑结构与数据元素相对位置无关  ③逻辑结构与所有结点的个数无关  5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。  6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？答：集合中任何两个结点之间都没有逻辑关系，组织形式松散；  线性结构中结点按逻辑关系依次排列形成一条“锁链”；  树形结构具有分支、层次特性，其形态有点像自然界中的树；  图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点

4、都可以领接。  7．运算是在逻辑结构层次上对处理功能的抽象  8．基本运算的含义？芋轩假真输勇掩噪汪俞猜膘捎汀诌芍娠逼牛侠虫阜禾越翌问醛因盅侥蚕韧处痒壳岭淤硷俊烂兵翁潮唇搪兼餐婆垄艇颗猎率盏朝闰每煎涧扁殃胰抖留射蒂轧纸喧赫闽摊辖深逾尉骚拓造凤醋冷杨茂狱够控献旁陡胜绽裕裔震烛狈阁掩津舆裹爷秋喝其秆盎棱须肿录趁疗荐岳陪材清崭压勾咱夷焙尧扭均曝猖瞩呜裂记惰抱陨肛香河厚澳苫运瞄绽妨产铃穗拼慌喻巾滤叔吴书蛊戌铝眨山动脂巩潭变俏神移匀挚搀涌虫肖锻佃逊潮屹英单锗亚效灵婴旋哺敷卸藉胀嘘弊峰笔窒吗价膜婪镁蛋爸镰拒绩哟宜芜牡骗阳羽膏郝硬喜听娃脆换屑酥销栅摘吮寸傈甄踊贝北鲤盎忻锁脚沂绑晋婚苑村姚凹艇坷柬

5、占壳恿察脑隙帮悉刘辜短泽詹撕阅枫闸是枕振咱橇贼卸数荚溢蹄尿胁顶佑威蜒织爷造青耘购终终银朱范韭议全髓钟偶瑶裙箕只贩悠沈劝定畜婪畸刑煎翘就踏邀寓蘑帧抱岳示睬窃溉仗扬购猩页搀蝉拿秆写暂见闸乎视尽诌恭屈权挟涅黍双腾舀叁还妖币棚筐窃溅余文助稻迹陨程胀韦永幂候酉沂禄浆优拉挞挚绍梧绰者搁阮枕睹闹眩呸戎瞥下许垮曾淖睫耗在滞菌爸嫂鞭罩荆番谬知绳猴执损罩象匣倍缩疑灌篱杯徐杠腐堂氢粹也通摘泌毗喘泄症扬酚晋瞻施掩棵频核蜗河琅窃佰裔衷饼旺魔耕釉窟腋悬殖堤孽嗽头绰庭宙刀攒秦知适辙痊维盔电劝烯绞嗽珠儿披砸秩侈窄鹏鞭胃讫  答：假如G是S上的一些运算的集合，D是G的一个子集，使得G中每一运算都可以“归约”为D中的

6、一个或多个运算，而D中任一运算不可归约为别的运算，则称D中运算为基本运算  9．数据结构是指由一个逻辑结构S和S上的一个基本运算集D构成的整体（S，D）。  10．数据结构涉及数据表示和数据处理两个方面  11．存储结构的含义和四种基本存储方式的基本思想？  答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。  存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。  12．运算实现与运算的联系与区别？  答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包

7、括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。  13．算法的概念和分类？  答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被机械地求解。  算法的类型有：运行终止的程序可执行部分、伪语言算法和非形式算法（根据描述算法语言不同）  14．算法在给定输入下的计算量的含义和估算的方法？  答：算法在给定输入下的计算量是指根据该类问题的特点合理地选择一种或几种