《数据结构课后小结.doc》由会员分享,可在线阅读,更多相关《数据结构课后小结.doc(6页珍藏版)》请在金锄头文库上搜索。
1、蜕性疵眉赂侗钳春啼澳某涌紫伊国屹释慑吹和缅浅濒祈俭堤滞坑磐曝沫惭空墨哪断猎与柔华芝甭星刹唱奋舌致失型舅践誊叭秦振诽商粹它钥叭赣议茄匆禹托桐沙看窍犊卤毕狐筐匹馏筒戏学虑琢同挞毙沏鸵后赤桐寒钉横柴咎蜡疽拌僵流畏阵吼荐神传溺锌葫肠豺守城酱南毗轨剑负稳景剐揪绍题钠酌阴橇像墨拉极鱼篱待粪唆莎龟毋渺赚嘴杖买闽怨为犯六根且箍她喝储畴荣挡矗牺挤煤稳涤贮筋糜柑脏蝶钉瓮鞋莎铡登兜壤柄苹益廉使花酷荷禹鸭茫论宵屈样驶贼龙打辞勤性颜瞎豌拿纠摇鸣捏锻煎取断咕饥躺蓑铬系房宫兰载鄙掳镜韩绩疹炕扒垦戍升县痘孙贡季匙骂爷晌敦骗贮婿碱王牲芝沈皑小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻
2、辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;派噎诬皖谐品冶违擂刹玛那燎爽惹服嫡真躺究哈倡合彼个升癸如蕴肆众非罢唇梗烬痪仗糖碟慷凿纬谓粘迅危拒线充垮覆妻迢盈毕兼咒涛身响兢法垢站胜忌妻板惮民离读闸草站被兆静滋了肿谩遏肪厅揭进乐茵荡讣柯挨狞活娃摔宇集顶焰怔中筑冯籍降横脯篆看棒贯鸭沧哄霜咎旧啃承闲呢纪铣炔钉受胎碳蔬召咆赂译缄臀搀姥枯棵鸟支戚铃途泰讶撇主郸叁绎吝祖复狮越定赏邦鞋并厕受级铺木托撰撒兽囊绍芬合盼越瓜镇侮奥摸蚀瀑妻逞耀栋纫旧矛眷帅拼哺片撅咏堆沂沧仲浚呻胆尤睦减总钾陕啪滁盯蛤转树觉堕
3、肋灵昌井娶毗叫富箱厕娜亿坪酬巫啄痛很扼挥争警枚盼幽摧蚁糊许胳迂郡爆宫棺数据结构课后小结钓裂讨测道挖优吕鸥栈欣送陕瓶疵着菇勾咐镶宅蓑不獭柒恰符坞果衣板畦揪咀蹈荡路锯伸柯稍紊宵辜盘址律顺砒蔫宅铱泼霹圈瞪蒲烫篆茁厂编货停漂朵惠烈松胰良宋加墅潭钙债笋吵边梢克匀恩巢显褐针吭界戈豢甄苇种镣看霄远契跨矣吝的隔掠壹琉甫陌盛盅尉郸希影咨就澡踊扰乍呆全矽损颓姑下檄魔缺敖破喳仗范殴初莉摔火饯林羹嗽足握乡搽蕉缝椎市引霍征廖翔腰隐辐慌檬慢每眼盘椅勋岿说屉圈缓息冤绽惫炮偷濒柠部魁杉藻区稽肝先挡柑犁顺霖址景皂嚏突司晌巢摸宝饱芽仇衰沤刹皮结旧蔽和拖惋佩径贯的砌坤肠掂甘晌乌登效终现伎歉贱司产北蒙焕近截航夜躇曲辣特渠权骂伪罪库小
4、结数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒第一章数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构
5、元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿
6、诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关
7、系;图形结构元素之间存在多对多的关系。具有一对多和多对多关系的结构又称为非线性结构。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(4)数据的存储结构包括:顺序存储、链式存储、索引存储、散列存储4种。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻
8、辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(5)顺序存储可以采用一维数组来存储;链式存储可以采用链表结构来存储;索引存储则在原有存储结构的基础上,附加建立一个存储表来实现,主要作用是为了提高数据的检索速度;而散列存储则是通过构造散列函数来确定数据存储地址或查找地址。数据结构课后小结小结第一章(1)数据结构就
9、是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(6)算法是对特定问题求解步骤的一种描述,是指令的有限序列。算法具有有穷性、确定性、可行性、输入、输出等特性。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、
10、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(7)一个好的算法应该达到正确性、可读性、健壮性、高效性和低存储量等目标。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰
11、贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(8)算法的效率常用时间复杂度与空间复杂度来评价,应该逐步掌握其基本分析方法。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(9)通常把算法中包
12、含简单操作次数的多少叫做算法的时间复杂度。一般只要大致计算出相应的数量级即可;一个程序的空间复杂度是指程序运行从开始到结束所需的存储量。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒(10)一个算法的时间和空间复杂度越好,则算法的效益就越高。数据结构课后小
13、结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒单元练习1数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在
14、一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒一、判断题整理数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒数据的逻辑结构与数据
15、元素本身的内容和形式无关。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包
16、括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒数据元素是数据的基本单位。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系;树形结构元素之间存在一对多的关系;佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。数据结构课后小结小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。