成功加入购物车
严蔚敏 、 李冬梅 、 吴伟民 著 / 人民邮电出版社 / 2015-02 / 平装
售价 ¥ 4.99 1.4折
定价 ¥35.00
品相 八品
上书时间2019-05-18
数据结构(C语言版 第2版)/21世纪高等学校计算机规划教材
《数据结构(C语言版第2版)/21世纪高等学校计算机规划教材》在选材与编排上,贴近当前普通高等院校“数据结构”课程的现状和发展趋势,符合最新研究生考试大纲,内容难度适度,突出实用性和应用性。全书共8章,内容包括绪论,线性表,栈和队列,串、数组和广义表,树和二叉树,图,查找和排序。全书采用类C语言作为数据结构和算法的描述语言。
《数据结构(C语言版第2版)/21世纪高等学校计算机规划教材》可作为普通高等院校计算机和信息技术相关专业“数据结构”课程的教材,也可供从事计算机工程与应用工作的科技工作者参考。
严蔚敏,清华大学教授,长期从事数据结构教学和教材建设,和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”,是目前国内数据结构教学领域的经典教材。
第1章绪论1.1数据结构的研究内容1.2基本概念和术语1.2.1数据、数据元素、数据项和数据对象1.2.2数据结构1.2.3数据类型和抽象数据类型1.3抽象数据类型的表示与实现1.4算法和算法分析1.4.1算法的定义及特性1.4.2评价算法优劣的基本标准1.4.3算法的时间复杂度1.4.4算法的空间复杂度1.5小结习题第2章线性表2.1线性表的定义和特点2.2案例引入2.3线性表的类型定义2.4线性表的顺序表示和实现2.4.1线性表的顺序存储表示2.4.2顺序表中基本操作的实现2.5线性表的链式表示和实现2.5.1单链表的定义和表示2.5.2单链表基本操作的实现2.5.3循环链表2.5.4双向链表2.6顺序表和链表的比较2.6.1空间性能的比较2.6.2时间性能的比较2.7线性表的应用2.7.1线性表的合并2.7.2有序表的合并2.8案例分析与实现2.9小结习题第3章栈和队列3.1栈和队列的定义和特点3.1.1栈的定义和特点3.1.2队列的定义和特点3.2案例引入3.3栈的表示和操作的实现3.3.1栈的类型定义3.3.2顺序栈的表示和实现3.3.3链栈的表示和实现3.4栈与递归3.4.1采用递归算法解决的问题3.4.2递归过程与递归工作栈3.4.3递归算法的效率分析3.4.4将递归转换为非递归的方法3.5队列的表示和操作的实现3.5.1队列的类型定义3.5.2循环队列-队列的顺序表示和实现3.5.3链队-队列的链式表示和实现3.6案例分析与实现3.7小结习题第4章串、数组和广义表4.1串的定义4.2案例引入4.3串的类型定义、存储结构及其运算4.3.1串的抽象类型定义4.3.2串的存储结构4.3.3串的模式匹配算法4.4数组4.4.1数组的类型定义4.4.2数组的顺序存储4.4.3特殊矩阵的压缩存储4.5广义表4.5.1广义表的定义4.5.2广义表的存储结构4.6案例分析与实现4.7小结习题第5章树和二叉树5.1树和二叉树的定义5.1.1树的定义5.1.2树的基本术语5.1.3二叉树的定义5.2案例引入5.3树和二叉树的抽象数据类型定义5.3.1树的抽象数据类型定义5.4二叉树的性质和存储结构5.4.1二叉树的性质5.4.2二叉树的存储结构5.5遍历二叉树和线索二叉树5.5.1遍历二叉树5.5.2线索二叉树5.6树和森林5.6.1树的存储结构5.6.2森林与二叉树的转换5.6.3树和森林的遍历5.7哈夫曼树及其应用5.7.1哈夫曼树的基本概念5.7.2哈夫曼树的构造算法5.7.3哈夫曼编码5.8案例分析与实现5.9小结习题第6章图6.1图的定义和基本术语6.1.1图的定义6.1.2图的基本术语6.2案例引入6.3图的类型定义6.4图的存储结构6.4.1邻接矩阵6.4.2邻接表6.4.3十字链表6.4.4邻接多重表6.5图的遍历6.5.1深度优先搜索6.5.2广度优先搜索6.6图的应用6.6.1最小生成树6.6.2最短路径6.6.3拓扑排序6.6.4关键路径6.7案例分析与实现6.8小结习题第7章查找7.1查找的基本概念7.2线性表的查找7.2.1顺序查找7.2.2折半查找7.2.3分块查找7.3树表的查找7.3.1二叉排序树7.3.2平衡二叉树7.3.3B-树7.3.4B+树7.4散列表的查找7.4.1散列表的基本概念7.4.2散列函数的构造方法7.4.3处理冲突的方法7.4.4散列表的查找7.5小结习题第8章排序
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30