图书 | 新编数据结构习题与解析 |
内容 | 作者简介 李春葆,武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。 目录 章绪论 1.1知识点1:数据结构的基本概念 1.1.1要点归纳 1.1.2例题解析 1.2知识点2:算法和算法分析 1.2.1要点归纳 1.2.2例题解析 第2章线性表 2.1知识点1:线性表的基本概念 2.1.1要点归纳 2.1.2例题解析 2.2知识点2:顺序表的算法 2.2.1要点归纳 2.2.2例题解析 2.3知识点3:单链表的算法 2.3.1要点归纳 2.3.2例题解析 2.4知识点4:双链表的算法 2.4.1要点归纳 2.4.2例题解析 2.5知识点5:循环链表的算法 2.5.1要点归纳 2.5.2例题解析 第3章栈和递归 3.1知识点1:栈的基本概念 3.1.1要点归纳 3.1.2例题解析 3.2知识点2:顺序栈的算法 3.2.1要点归纳 3.2.2例题解析 3.3知识点3:链栈的算法 3.3.1要点归纳 3.3.2例题解析 3.4知识点4:递归 3.4.1要点归纳 3.4.2例题解析 第4章队列 4.1知识点1:队列的基本概念 4.1.1要点归纳 4.1.2例题解析 4.2知识点2:顺序队的算法 4.2.1要点归纳 4.2.2例题解析 4.3知识点3:链队的算法 4.3.1要点归纳 4.3.2例题解析 第5章串 5.1知识点1:串的基本概念 5.1.1要点归纳 5.1.2例题解析 5.2知识点2:顺序串的算法 5.2.1要点归纳 5.2.2例题解析 5.3知识点3:链串的算法 5.3.1要点归纳 5.3.2例题解析 5.4知识点4:模式匹配的算法 5.4.1要点归纳 5.4.2例题解析 第6章数组和稀疏矩阵 6.1知识点1:数组和特殊矩阵 6.1.1要点归纳 6.1.2例题解析 6.2知识点2:稀疏矩阵 6.2.1要点归纳 6.2.2例题解析 第7章树和二叉树 7.1知识点1:树的基本概念 7.1.1要点归纳 7.1.2例题解析 7.2知识点2:二叉树的基本概念 7.2.1要点归纳 7.2.2例题解析 7.3知识点3:二叉树的算法 7.3.1要点归纳 7.3.2例题解析 7.4知识点4:线索二叉树 7.4.1要点归纳 7.4.2例题解析 7.5知识点5:哈夫曼树 7.5.1要点归纳 7.5.2例题解析 7.6知识点6:树算法设计 7.6.1要点归纳 7.6.2例题解析 第8章广义表 8.1知识点1:广义表的基本概念 8.1.1要点归纳 8.1.2例题解析 8.2知识点2:广义表的算法设计 8.2.1要点归纳 8.2.2例题解析 第9章图 9.1知识点1:图的基本概念 9.1.1要点归纳 9.1.2例题解析 9.2知识点2:图的遍历算法 9.2.1要点归纳 9.2.2例题解析 9.3知识点3:最小生成树 9.3.1要点归纳 9.3.2例题解析 9.4知识点4:最短路径 9.4.1要点归纳 9.4.2例题解析 9.5知识点5:AOV网和拓扑排序 9.5.1要点归纳 9.5.2例题解析 9.6知识点6:AOE网与关键路径 9.6.1要点归纳 9.6.2例题解析 0章查找 10.1知识点1:线性表的查找 10.1.1要点归纳 10.1.2例题解析 10.2知识点2:树表的查找 10.2.1要点归纳 10.2.2例题解析 10.3知识点3:哈希表的查找 10.3.1要点归纳 10.3.2例题解析 1章内排序 11.1知识点1:插入排序算法 11.1.1要点归纳 11.1.2例题解析 11.2知识点2:选择排序算法 11.2.1要点归纳 11.2.2例题解析 11.3知识点3:交换排序算法 11.3.1要点归纳 11.3.2例题解析 11.4知识点4:归并排序算法 11.4.1要点归纳 11.4.2例题解析 11.5知识点5:基数排序算法 11.5.1要点归纳 11.5.2例题解析 2章外排序和文件 12.1知识点1:外排序 12.1.1要点归纳 12.1.2例题解析 12.2知识点2:文件 12.2.1要点归纳 12.2.2例题解析 附录A四份重点大学本科“数据结构”科目考试试题 试题1 试题1参考答案 试题2 试题2参考答案 试题3 试题3参考答案 试题4 试题4参考答案 附录B2012-2018年全国计算机专业硕士学位研究生入学考试数据结构部分试题视频讲解 附录C书中视频对应二维码汇总表 内容推荐 本书在总结作者长期从事程序设计语言、数据结构与算法分析课程的教学经验的基础上编写而成。全书分为12章,内容包括绪论、线性表、栈和递归、队列、串、数组和稀疏矩阵、树和二叉树、广义表、图、查找、内排序以及外排序和文件等。此外,附录给出四份重点大学本科“数据结构 |
标签 | |
缩略图 | ![]() |
书名 | 新编数据结构习题与解析 |
副书名 | |
原作名 | |
作者 | 李春葆 |
译者 | |
编者 | 李春葆//李筱驰 |
绘者 | |
出版社 | 清华大学 |
商品编码(ISBN) | 9787302524267 |
开本 | 26cm |
页数 | 601 |
版次 | 2 |
装订 | 平装 |
字数 | 984000 |
出版时间 | 2019-12-01 |
首版时间 | 2019-12-01 |
印刷时间 | 2019-12-01 |
正文语种 | CHI |
读者对象 | 本书适合作为数据结构课程考试和研究生考试辅导用书,也适合程序设计爱好者研习 |
适用范围 | |
发行范围 | 公开发行 |
发行模式 | 实体书 |
首发网站 | |
连载网址 | |
图书大类 | 教育考试-考试-计算机类 |
图书小类 | |
重量 | 1062 |
CIP核字 | 2019042159 |
中图分类号 | TP311.12-44 |
丛书名 | 清华科技大讲堂 |
印张 | 38.5 |
印次 | 1 |
出版地 | 北京 |
长 | 260 |
宽 | 186 |
高 | 26cm |
整理 | |
媒质 | |
用纸 | |
是否注音 | |
影印版本 | |
出版商国别 | CN |
是否套装 | |
著作权合同登记号 | |
版权提供者 | |
定价 | 99.00 |
印数 | 14000 |
出品方 | |
作品荣誉 | |
主角 | |
配角 | |
其他角色 | |
一句话简介 | |
立意 | |
作品视角 | |
所属系列 | |
文章进度 | |
内容简介 | |
作者简介 | |
目录 | |
文摘 | |
安全警示 | 适度休息有益身心健康,请勿长期沉迷于阅读小说。 |
随便看 |
|
兰台网图书档案馆全面收录古今中外各种图书,详细介绍图书的基本信息及目录、摘要等图书资料。