数据结构与问题求解
￥ 36.32 6.2折 ￥ 59 九五品
仅1件
北京通州
认证卖家担保交易快速发货售后保障
作者邓泽林,李峰
出版社清华大学出版社
ISBN9787302658337
出版时间2024-03
版次1
装帧平装
开本16开
纸张胶版纸
定价59元
上书时间2024-12-14
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:数据结构与问题求解
定价：59.00元
作者:邓泽林,李峰
出版社：清华大学出版社
出版日期：2024-03-01
ISBN：9787302658337
字数：
页码：
版次：
装帧：平装
开本：16开
商品重量：
编辑推荐
（1）注重经典C语言程序设计知识的传递，通过实际应用背景强的案例来进行程序的设计与实现，提高学生的问题求解能力； （2）注重学生计算思维能力、问题求解能力的培养，在经典知识的基础上增加了能力拓展，设计了具有复杂工程背景的问题来引导学生进行问题分析与求解； （3）配套例题及习题挑战度较高，符合一流本科课程“两性一度”的要求，方便教师组织学生开展问题求解实践、分组研讨等，提高学生的问题求解能力； （4）提供了教学计划、微课视频，方便教师、学生使用。
内容提要
本书是为以数据结构、问题求解为阅读目的的读者编写的教材，以培养读者的数据结构分析、算法设计、问题求解能力为基本目标。本书读者需要掌握程序设计基础知识，并具备一定的编程能力。本书以数据结构为主线，通过问题和案例引入内容，重点讲解利用数据结构知识求解问题的思路、算法实现与执行过程、能力拓展。全书主要内容为概论、C 编程入门、线性表、堆栈和队列、串、数组和广义表、树与二叉树、图、查找、排序、索引结构等，讲解了栈和队列、KMP、哈夫曼树与编码、短路径、生成树、拓扑排序、关键路径、哈希查找、二叉查找树、B树、B 树、Trie树等经典问题，并提供了能力拓展环节，引导读者开展数据结构应用实践。代码使用C 语言加以描述和实现，并用图解的形式详细描述了算法的执行过程，使读者能够深入了解数据结构相关算法的运行过程和结果。本书可作为本科院校数据结构的教学用书，也可作为从事数据结构与算法设计的科技人员、算法竞赛选手的参考书及培训教材。
目录
章概论11.1数据结构简介11.2数据结构的研究对象11.2.1数据逻辑结构11.2.2数据物理结构21.2.3数据存储结构21.3常用数据结构31.3.1数组31.3.2栈31.3.3队列31.3.4链表31.3.5树31.3.6图41.3.7堆41.3.8散列(哈希)表41.4数据结构常用运算41.4.1数据结构常用的运算41.4.2算法性能分析5习题5第2章C 编程入门62.1语法基础62.1.1数据类型62.1.2输入输出72.1.3命名空间72.1.4内存分配与回收82.1.5引用92.1.6内联函数102.1.7运算符重载102.1.8函数重载112.1.9异常112.2类与对象132.2.1概述132.2.2构造函数142.2.3对象的定义与使用152.2.4默认构造函数152.2.5成员初始化列表162.2.6this指针172.2.7析构函数182.3继承18目录〖3〗2.3.1继承与派生的概念182.3.2继承语法形式182.3.3访问控制规则192.3.4派生类构造函数定义202.3.5派生类构造函数与析构函数调用次序202.3.6构造函数与析构函数构造规则232.4多态252.4.1多态的概念252.4.2虚函数252.4.3虚析构函数272.4.4纯虚函数与抽象类282.5模板与容器292.5.1模板概念292.5.2函数模板302.5.3类模板302.5.4容器312.5.5迭代器322.5.6关联式容器322.5.7算法332.6能力拓展342.6.1C#语言索引器模拟342.6.2数据访问服务器模拟35习题39第3章线性表403.1线性表概述403.2线性表的定义及基本操作403.3线性表存储结构413.3.1线性表的顺序存储结构413.3.2线性表的链表存储结构413.4线性表的实现413.4.1单链表413.4.2双向链表453.4.3循环链表463.5能力拓展473.5.1判断链表中是否存在环473.5.2约瑟夫环49习题50第4章堆栈和队列534.1堆栈534.1.1堆栈的定义534.1.2堆栈的基本操作及抽象数据类型描述534.2堆栈的存储结构及实现544.2.1堆栈的顺序存储结构及类的实现544.2.2堆栈的链表存储结构及类的实现564.3队列594.3.1队列的定义594.3.2队列的基本操作及抽象数据类型描述594.4队列的存储结构及实现604.4.1队列的顺序存储结构及类的实现604.4.2队列的链表存储结构及类的实现634.5堆栈和队列的应用场景654.5.1堆栈的应用场景654.5.2队列的应用场景664.6能力拓展664.6.1波兰表达式求值664.6.2银行排队模拟68习题72第5章串755.1串的定义755.1.1串的基本概念755.1.2抽象数据类型定义755.2串的实现765.2.1串的构造765.2.2串的赋值775.2.3子串截取785.2.4子串插入785.2.5串的复制805.2.6串的比较815.2.7串的拼接815.3串的模式匹配算法825.3.1暴力匹配825.3.2KMP匹配算法835.3.3改进的 KMP 算法875.4能力拓展88习题90第6章数组和广义表936.1数组的基本概念936.1.1数组的定义936.1.2数组的基本操作936.2数组的存储结构与抽象数据类型描述946.3特殊矩阵的压缩存储966.3.1对称矩阵966.3.2三角矩阵986.3.3对角矩阵996.4稀疏矩阵的压缩存储1006.4.1稀疏矩阵的顺序存储结构——三元组顺序表1016.4.2稀疏矩阵的链式存储结构——十字链表1036.5广义表1046.5.1广义表的定义和基本运算1046.5.2广义表的存储1056.6能力拓展106习题107第7章树与二叉树1117.1树的概念1117.2二叉树1127.2.1二叉树的定义1127.2.2二叉树的性质1137.2.3二叉树的存储结构1147.3二叉树的抽象数据类型描述1167.4二叉树的操作1177.4.1前序遍历1177.4.2二叉树的构建1187.4.3中序遍历1197.4.4后序遍历1197.4.5层序遍历1207.4.6线索二叉树1207.5二叉树与树、森林的转换1237.5.1树与二叉树的转换1237.5.2森林与二叉树的转换1237.6树的存储结构1257.6.1按树的度进行表示1257.6.2孩子兄弟表示法1267.7树的遍历1277.7.1一般树的遍历1277.7.2森林的遍历1287.8哈夫曼树1297.8.1概念1297.8.2哈夫曼树的构造1297.8.3哈夫曼树的实现1307.8.4哈夫曼编码1327.9能力拓展1347.9.1根据树的前序和中序构造树1347.9.2判断一棵树是否为平衡二叉树135习题137第8章图1398.1图的基本概念1398.2图的存储结构1398.2.1图的邻接矩阵1398.2.2图的邻接表1408.2.3图的抽象数据类型描述1418.2.4图类的实现1418.3图的遍历与图的连通性1428.3.1图的深度优先遍历1428.3.2图的广度优先遍历1448.3.3图的连通性和连通分量1458.4图的生成树1478.4.1生成树的基本概念1478.4.2普里姆算法1478.4.3克鲁斯卡尔算法1508.5短路径1538.5.1单源短路径算法1538.5.2多源短路径算法1568.6拓扑排序与关键路径1608.6.1拓扑排序1608.6.2关键路径1638.7能力拓展1668.7.1迷宫短路径求解1668.7.2解不等式169习题171第9章查找1759.1概述1759.2静态查找表1759.2.1顺序查找1759.2.2折半查找1769.2.3分块查找1779.3动态查找表1799.3.1二叉排序树1799.3.2平衡二叉树1839.4哈希查找1859.4.1哈希函数1869.4.2处理冲突的方法1879.5能力拓展188习题1920章排序19410.1排序的基本概念19410.2插入排序19510.2.1直接插入排序19510.2.2折半插入排序19810.2.3希尔排序19910.3交换排序20210.3.1冒泡排序20210.3.2快速排序20510.4选择排序20610.4.1简单选择排序20610.4.2堆排序20810.5归并排序21110.6基数排序212习题2141章索引结构21711.1概述21711.2静态索引结构21811.2.1索引表21811.2.2索引表查找21911.3动态索引结构21911.3.1B树的定义及运算21911.3.2B 树的定义及运算22311.4Trie树22911.4.1Trie树的定义22911.4.2Trie树的表示22911.4.3Trie树的查找22911.5哈希索引23011.5.1静态哈希索引23011.5.2动态哈希索引230习题231
作者介绍
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价