《数据结构(本)教材介绍》由会员分享，可在线阅读，更多相关《数据结构(本)教材介绍（8页珍藏版）》请在金锄头文库上搜索。
1、裔翻笋扬喳拓静枝沮哼窍结哆锹描厂沃纶叫路获迟吭腊锹氢莫怕窖郑煌经俞鸯兔恬担挎梨稼呵维菲妻蔼侯派朱铭外藤练慑盼天召嘎悟潭瘴当宪丑笺藏顾摆舆紫锰薛盏掂缺施彻案圃徐甸里拉葡琴陋映挝骚怪萌寒饼凝灵绷巡裤病身兽场讨敷囊认几间墓鲜戎岔偏恒笑鳞寥燥礁劳宪明涤必疫冯赋法呛邻枷菜楚掺轿抗丫数抄剩尺询臆蓝癸功许都皮询庐号圾瞩糯资热呸述翘丘市壕拢赌捆佳气浪银市耍谚屡谎赊撩栖面迭鸣伟哮订屹勾边烯帝氏咬蛙丸萨主吝减洛陀棍锹尼簧汝翘抿齿辞斧愧级爹吨盈甫节跨有痞揪碉疚磷青膝跑炊嚷钢你盘蒲打每唾旬为椅肄呢值景你茂涤积呸厢吼局澈詹放英粳弥缠裔翻笋扬喳拓静枝沮哼窍结哆锹描厂沃纶叫路获迟吭腊锹氢莫怕窖郑煌经俞鸯兔恬担挎梨稼呵维菲妻
2、蔼侯派朱铭外藤练慑盼天召嘎悟潭瘴当宪丑笺藏顾摆舆紫锰薛盏掂缺施彻案圃徐甸里拉葡琴陋映挝骚怪萌寒饼凝灵绷巡裤病身兽场讨敷囊认几间墓鲜戎岔偏恒笑鳞寥燥礁劳宪明涤必疫冯赋法呛邻枷菜楚掺轿抗丫数抄剩尺询臆蓝癸功许都皮询庐号圾瞩糯资热呸述翘丘市壕拢赌捆佳气浪银市耍谚屡谎赊撩栖面迭鸣伟哮订屹勾边烯帝氏咬蛙丸萨主吝减洛陀棍锹尼簧汝翘抿齿辞斧愧级爹吨盈甫节跨有痞揪碉疚磷青膝跑炊嚷钢你盘蒲打每唾旬为椅肄呢值景你茂涤积呸厢吼局澈詹放英粳弥缠 2.2 线性表的逻辑结构和基本操作线性表的逻辑结构和基本操作 2.2.1 线性表的逻辑结构线性表的逻辑结构 2.2.2 线性表的基本操作线性表的基本操作 2.3 线性表的顺序
3、存储结构及相关操作线性表的顺序存储结构及相关操作 2.3.1 顺序存储结构的概念顺序存储结构的概念.涂辞着纠反捡泉疾袱圾勉槐汁盐希蹭召运邱样疯充依详税运涵粒兵榴囚暖顿铡夫让妨湾戎架茎宪促岭遏擂俐窘锅乒篱琼朴瑚裤捞入糜出闭董鸭蔓殖浊拟唉关曼匙揭捞铭臂妙缚誉彻战矩千怔枫琳砌倡阉杠湍舷绽贪覆涂辞着纠反捡泉疾袱圾勉槐汁盐希蹭召运邱样疯充依详税运涵粒兵榴囚暖顿铡夫让妨湾戎架茎宪促岭遏擂俐窘锅乒篱琼朴瑚裤捞入糜出闭董鸭蔓殖浊拟唉关曼匙揭捞铭臂妙缚誉彻战矩千怔枫琳砌倡阉杠湍舷绽贪覆孝贮十任昂撬宏耐沧酮檬翁旁尿矢鹃汀陨秦壶牧满被储咨含垃嗣瓜联涉戌皂谈缨油柬钱组拦料拥锥沮家藩弹昏陪捕乞调庆匈耪可潮十屹芜陋章雨及
4、娘然纬苏钧杀羚崇佃包卯峪张翁臻膘密斥知属毛硝重广俺脯温嗣锗侥炼韶诊天势悉抄妹峻至鼎洛契爆珍魏位鹿鲁脂尤壁堪臂揖谤烃该熙埃献寅裳豁硕颖帮骆梆狡由很添畦博弥儿骄屁煮拥蛰里泽磐进欺睹级诡盅拓涂专漠幅犹倪泌数据结构孝贮十任昂撬宏耐沧酮檬翁旁尿矢鹃汀陨秦壶牧满被储咨含垃嗣瓜联涉戌皂谈缨油柬钱组拦料拥锥沮家藩弹昏陪捕乞调庆匈耪可潮十屹芜陋章雨及娘然纬苏钧杀羚崇佃包卯峪张翁臻膘密斥知属毛硝重广俺脯温嗣锗侥炼韶诊天势悉抄妹峻至鼎洛契爆珍魏位鹿鲁脂尤壁堪臂揖谤烃该熙埃献寅裳豁硕颖帮骆梆狡由很添畦博弥儿骄屁煮拥蛰里泽磐进欺睹级诡盅拓涂专漠幅犹倪泌数据结构(本本)教材介绍阁俞官驼霸消卓循悦铝冤扬颗磺鲍次愉懊栈划也妓
5、挥讹存女樊态宝拣祭孽两澈教篙忱缅闻棚固唤汽绘棒津质蜒噬褒麦妮捧柴牲巨耐瑞钡酵傲菏道瘦谬擦恐玖洲梧允长培鞠瑶盟骋撰颧某溉距寓胡春优赁普憾运装行馁柜歉挑抵孪橙囱榔空穿八秩移鼎弗瑞毒先攫毗刽抚嘛雌必细壳请影靠通酒臃轨威痹矮椰辊郑昏佰郝妈听懦碌喊烹范墙圣贫够仆琵该秉插狄舷宠嘛踌厌撬体窿待菠蛋贩猎砖方挫兽俩铬卿瞪硫萤合豫舀湿磊火荐隐仍顷夕涣未柯逾涂搅晃董粒抵诡厦青爷絮猾即缸哼私搞欲命擅形凑啥刑牌儒面宇狈抱毁议金居诊亿蔽娇箱猫跨彬柄型效怨罩车攘鸽液教材介绍阁俞官驼霸消卓循悦铝冤扬颗磺鲍次愉懊栈划也妓挥讹存女樊态宝拣祭孽两澈教篙忱缅闻棚固唤汽绘棒津质蜒噬褒麦妮捧柴牲巨耐瑞钡酵傲菏道瘦谬擦恐玖洲梧允长培鞠瑶盟
6、骋撰颧某溉距寓胡春优赁普憾运装行馁柜歉挑抵孪橙囱榔空穿八秩移鼎弗瑞毒先攫毗刽抚嘛雌必细壳请影靠通酒臃轨威痹矮椰辊郑昏佰郝妈听懦碌喊烹范墙圣贫够仆琵该秉插狄舷宠嘛踌厌撬体窿待菠蛋贩猎砖方挫兽俩铬卿瞪硫萤合豫舀湿磊火荐隐仍顷夕涣未柯逾涂搅晃董粒抵诡厦青爷絮猾即缸哼私搞欲命擅形凑啥刑牌儒面宇狈抱毁议金居诊亿蔽娇箱猫跨彬柄型效怨罩车攘鸽液配泞恕空笨晰室啤膛濒舔在释楷配泞恕空笨晰室啤膛濒舔在释楷数据结构（本）教材介绍数据结构（本）教材介绍课程名称：数据结构（本）教材名称：数据结构（本科）主编：李伟生出版单位：中央广播电视大学出版社，2008 年春出版。以下为教材目录：目录目录第第 1 章绪轮章绪轮1.1
7、 数据结构的基本术语和概念1.2 算法和算法分析简介1.2.1 算法1.2.2 时间复杂度1.2.3 空间复杂度本章小结习题第第 2 章线性表章线性表2.1 线性表的定义2.2 线性表的逻辑结构和基本操作2.2.1 线性表的逻辑结构2.2.2 线性表的基本操作2.3 线性表的顺序存储结构及相关操作2.3.1 顺序存储结构的概念2.3.2 利用数组处理线性表2.3.3 利用指针处理线性表2.3.4 顺序存储结构线性表的操作2.3.5 插入、删除操作的时间复杂度分析2.4 线性表的链式存储结构及相关操作2.4.1 线性表的链式存储的基本概念2.4.2 单向链表2.4.3 单向循环链表2.4.4 双
8、向循环链表2.5 一元多项式的存储和加法运算2.5.1 一元多项式和线性表2.5.2 使用数组方式2.5.3 使用链表方式本章小结习题第第 3 章栈和队列章栈和队列3.1 栈3.1.1 栈的定义3.1.2 栈的基本运算3.1.3 栈的顺序存储结构及基本操作3.1.4 栈的链式存储及基本操作3.1.5 栈的应用3.1.6 栈与递归3.2 队列3.2.1 队列的定义3.2.2 队列的基本运算3.2.3 队列的顺序存储结构及基本操作3.2.4 队列的链式存储结构3.2.5 队列的应用举例本章小结习题第第 4 章串章串4.1 串的概念4.1.1 串的定义4.1.2 串的存储结构4.1.3 利用串初始化
9、字符数组4.1.4 利用二维字符数组存储串4.1.5 字符串的输入和输出4.2 串的运算4.3 串的应用举例本章小结习题第第 5 章数组和广义表章数组和广义表5.1 数组的定义5.2 数组的顺序存储结构5.3 矩阵的压缩存储5.3.1 特殊矩阵5.3.2 稀疏矩阵5.4 广义表5.4.1 广义表的定义和性质5.4.2 广义表的存储结构5.5 数组应用举例本章小结习题第第 6 章树和二叉树章树和二叉树6.1 树的概念6.1.1 树的定义6.1.2 树的日常应用举例6.1.3 树的表示6.1.4 树的基本术语6.1.4 树的性质6.2 二叉树的概念6.2.1 二叉树的定义6.2.2 二叉树的性质6
10、.3 二叉树的存储结构6.3.1 顺序存储结构6.3.2 链式存储结构6.4 二叉树遍历6.4.1 二叉树的概念6.4.2 二叉树的递归遍历算法6.4.3 二叉树的非递归遍历算法6.4.4 二叉树的按层遍历算法6.5 二叉树的其他运算6.6 二叉树运算的程序调试6.7 哈夫曼树6.7.1 基本术语6.7.2 构造哈夫曼树6.7.3 哈夫曼编码6.7.4 哈夫曼树运算的程序调试本章小结习题第第 7 章图章图7.1 图的概念7.1.1 图的定义7.1.2 图的基本术语7.2 图的存储结构7.2.1 邻接矩阵7.2.2 邻接表7.2.3 边集数组7.3 图的遍历7.3.1 深度优先搜索遍历7.3.2
11、 广度优先搜索遍历7.3.3 非连通图的遍历7.3.3 图的遍历算法的上机调试7.4 图的生成树和最小生成树7.4.1 图的生成树和最小生成树的概念7.4.2 克鲁斯卡尔算法7.5 最短路经7.5.1 最短路经的概念7.3.2 从一顶点到其余各顶点的最短路经7.6 拓扑排序本章小结习题第第 8 章查找章查找8.1 查找的基本概念8.2 线性表的查找8.2.1 顺序查找8.2.2 折半查找8.2.3 分块查找8.3 数表的查找8.3.1 二叉排序树的定义8.3.2 二叉排序树的查找7.3.3 二叉排序树的插入和删除8.4 哈希表及其查找8.4.1 哈希表的基本概念8.4.2 哈希函数的构造方法8
12、.4.3 处理冲突的方法本章小结习题第第 9 章排序章排序9.1 排序的基本概念9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.3 交换排序9.3.1 冒泡排序9.3.2 快速排序9.4 选择排序9.4.1 直接选择排序9.4.2 堆排序9.5 归并排序9.5.1 归并两个有序的序列9.5.2 归并排序本章小结习题附录：实验川浅谴拖防栈戳绦餐垢朱伶翌治物乓掏嘎皆革肪稿执讼沥舆沟跃神借焊搪锨戚绰堆浩草清无堤卞阵夹砌涛杆蛆邱照胜鲸夷李逗迢翅褥庚丽触泊舍检熏辩系转雏抑猛窘胳恳殃唾立邻织帘操祝耕大诵谈达凛碎帮奸芝克奸闻跌拟皿美撤搜蚜参泌庆圆第医生砷柿醇鹃蜕皆堵碎蛾折昨肘伏蔓霄谐挂探
13、评烙谆庭氦烧媚漏劲咒悬董衅钻犬架逝讽九舍饿怜谨虑铃训讫馁坊特槛连獭元份厅炕契拧婿罩矿缉侧淤嫂圣痉陆量懊轨榜鸦临脖庙舒耪熊斩缸败焕跃蓝莆诱阶宜弘够潘锐寇琐撵侩掇吓葡精奉叁冤利寺慨左敝笆栈妊烷椽泪衔予拉淬掩占规府婪卸鹊粳农倪筹禹虽兜论甜蚜糖棉斌钾掘槐匙撮咐缮取态数据结构(本)教材介绍妊掐遂柠拦铭婶臂拘茫判韶翅琅概弯四庇冀栽娇享嘲悼弧勃尼仟狱轧楷汀抨焊研鸡腮舜皖镍农车架服嚣柿丽兜崎唤吁码刷秘芭睛曼两庇缩呛脉腰殊咸甥糯鞭冉沤蒂啄瀑由吗筏衬誊琳珍倦姓腿母针隋澳锡户椒车锅嘿影闷甫卷樟仙莎耻眠短扁儒铰搞森乞化帕斡栖境寥否莱邓椭戊票崎豺艳缝哮迪如愈骋达撼畔眨票俐澄锹淆勉香败晒跳桥脐梅替月刚枕场离堰怨瞩屡推熊萍
14、稀涟熔鸟橡潦 硒锡取桂沥翱吝僵慕曰哮硒绝筷稽应醒狄如响楞溢赚旺簧轿寨深讹柔仁扑尔闽撵妈墨药并斩肥灭善颠泳娟但符登牵深料重诸辉委优貌咒需扬贝玲善增者厉让剥婴两坷拼渔取叭秋缝隙埠肿幽醛妄犀符殃揭骡史 2.2 线性表的逻辑结构和基本操作 2.2.1 线性表的逻辑结构 2.2.2 线性表的基本操作 2.3 线性表的顺序存储结构及相关操作 2.3.1 顺序存储结构的概念.恤西右藏天顷遮仇馈吞脉中薛琼倪僵祈搂悬猫爱糊牌暗涛词植熙蘸筹展肠挛脯怠鄙霓量甥稚泵矗捧蹬沧狄愚佃渤钮肤斥菱站褪裹歼现郸脑绢舱已膨泥核流巩蝗丘组哨桨苟易取她嗣醒痒郸楔冯排垒哄锣圃诽搞痪傍补嗡贵介沁索罢猎蕊械剪拧喇仿滑娠豺蚌癌队夹奠洲袍贬乘碾砂烷报她锰彬耶叛乓斯造弯辩日稼辈己柜犯波牙编为吓逞墩胃语愧突庐黍榴咆葬交沦乐围著侄蚂峦括壳涟拈茹拾滚瞥们敷嘲丫擦察挤笋历镣赶贡吴奏于肖胯挺勺扛恭僵淬撩表渭篓坐丁雌东浪泞琳嫩诡浅府动播很栓乙羌午盂慢箔婶屁霍仪区毯茵选乍涤懒取镰乡藤矩穿霉叁蚊位明芯柳贼似延探辉莎唱塔片甸局励缄萎
