数据结构与算法-C语言和Java语言描述 唐懿芳,钟达夫,林萍,陶南,
【85成左右新】笔记很少，整体很新，质量问题支持退换货，售后无忧；但不要拍错哦！
￥ 1.3 0.4折 ￥ 36 八五品
库存18件
作者唐懿芳,钟达夫,林萍,陶南,钟丽萍 ... 著
出版社清华大学出版社
ISBN9787302472650
出版时间2017-06
版次1
装帧平装
开本16开
纸张胶版纸
页数270页
字数99999千字
定价36元
货号9787302472650
上书时间2023-12-29
- 最新上架
商品详情
- 品相描述：八五品
- 【书非常新，有少许笔记】但不影响阅读，无附件和增值服务等。
- 商品描述
-
基本信息
书名:数据结构与算法-C语言和Java语言描述
定价：36元
作者:唐懿芳,钟达夫,林萍,陶南,钟丽萍 ... 著
出版社：清华大学出版社
出版日期：2017-06-01
ISBN：9787302472650
字数：413000
页码：270
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
“数据结构与算法”是软件开发技术的一门重要的专业基础课程。课程主要讨论现实世界中数据之间的各种逻辑结构、在计算机中的存储结构以及各种算法的设计问题。本书讨论的内容包括：线性表、堆栈、队列、串、数组、树、图、查找、排序。其中，线性表、堆栈、队列、串、数组属于线性结构，树和图是非线性结构，查找和排序是两个应用广泛的算法设计问题。
内容提要
本书系统全面地讲解了数据结构与算法的主要内容，包括线性表、栈和队列、字符串、数组与矩阵、树、图、查找以及排序。对于每一种类型的数据结构，都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的算法，并给出完整的C语言代码和Java代码，有助于不同语言学习者的理解。C语言的指针概念虽较好地阐述了链表的结构，但目前软件设计的主流方法是面向对象思想，所以本书在附录中提供了各个算法对应的Java代码。 n 本书可作为应用型本科、高职高专、成人高校计算机相关专业课程的教材，也可作为各类培训、计算机从业人员和爱好者的参考用书。本书封面贴有清华大学出版社防伪标签，无标签者不得销售。 n
目录
章绪论11.1学习数据结构的意义11.1.1引言11.1.2数据结构研究什么21.2数据结构的基本概念31.3算法及其描述41.3.1算法的概念和特性41.3.2算法设计的要求51.3.3算法的分析51.4小结71.5习题7第2章线性表92.1线性表的定义及运算92.1.1线性表的定义92.1.2线性表的基本运算102.2顺序线性表112.2.1顺序存储的定义112.2.2顺序线性表的基本运算122.3线性表的链式存储结构142.3.1线性表链式存储结构的定义142.3.2单链表的定义152.3.3线性表链式存储结构代码描述152.3.4单链表的基本运算162.3.5单链表的创建202.4循环链表和双向链表222.4.1循环链表222.4.2双向链表232.5实训24实训1随机生成5个数放入顺序表中,实现插入和删除操作24实训2创建5个节点的单链表,随机生成5个数并放入单链表中,实现插入和删除操作272.6小结332.7习题33第3章栈和队列343.1栈的定义和基本运算343.1.1栈的定义343.1.2栈的基本运算353.2顺序栈353.2.1顺序栈存储的定义353.2.2顺序栈的基本运算363.3链栈393.3.1链栈的定义393.3.2链栈的基本运算393.4队列的定义和基本运算423.4.1队列的定义423.4.2队列的基本运算423.5顺序队列423.5.1顺序队列的存储结构423.5.2顺序队列的基本运算453.6链式队列493.6.1链式队列的存储结构493.6.2链式队列的基本运算503.7实训52实训1顺序共享栈的简单实现52实训2链式队列分队的简单实现543.8小结573.9习题57第4章字符串594.1字符串的定义和基本运算594.1.1字符串的定义594.1.2字符串的基本运算604.2串的线性存储结构和基本运算的实现604.2.1串的赋值运算614.2.2求串的长度614.2.3判断两个串是否相等614.2.4求子串614.2.5串值的连接624.2.6插入子串624.2.7删除子串634.3串的模式匹配算法634.3.1BruteForce算法的设计思路634.3.2BruteForce算法的实现过程664.3.3BruteForce算法的时间复杂度664.4实训练习和掌握BruteForce算法664.5小结694.6习题69第5章数组与矩阵715.1数组的基本概念715.1.1数组的定义715.1.2一维数组725.1.3二维数组725.1.4多维数组735.1.5数组的顺序存储结构735.2特殊矩阵的压缩存储745.2.1对称矩阵745.2.2三角矩阵755.2.3对角矩阵765.3稀疏矩阵765.3.1三元组顺序存储表775.3.2稀疏矩阵的赋值运算775.3.3稀疏矩阵的转置运算785.3.4稀疏矩阵的加法运算795.4实训二维数组的相加815.5小结845.6习题85第6章树876.1树的相关知识876.1.1树的基本概念876.1.2树的表示方法886.1.3树的常用术语896.2树的基本操作906.3树的存储结构906.3.1双亲表示法906.3.2孩子表示法916.3.3孩子兄弟表示法936.4二叉树的定义和基本操作946.4.1二叉树的定义946.4.2二叉树的基本操作946.4.3二叉树的性质956.4.4二叉树的顺序存储结构966.4.5二叉树的链表存储结构986.5二叉树的遍历986.5.1二叉树的先根遍历方法996.5.2二叉树的中根遍历方法1016.5.3二叉树的后根遍历方法1026.5.4遍历序列与二叉树的结构1036.6创建二叉树1056.6.1用顺序存储方式创建二叉树1056.6.2用链表方式创建二叉树1066.7树、森林与二叉树的转换1086.7.1一般树转换为二叉树1086.7.2二叉树还原为一般树1096.7.3森林转换为二叉树1106.7.4二叉树还原为森林1106.7.5树与森林的遍历1116.8二叉树的应用——哈夫曼树1116.8.1哈夫曼树的定义1126.8.2哈夫曼树的构造1136.8.3哈夫曼算法的实现1146.8.4哈夫曼树的应用1166.9实训创建二叉树并遍历1176.10小结1216.11习题121第7章图1237.1图的基本概念1237.1.1图的定义1237.1.2图的基本术语1247.2图的存储结构1267.2.1邻接矩阵的概念1267.2.2建立图的邻接矩阵1277.2.3邻接表1287.3图的遍历1317.3.1连通图的深度优先搜索1327.3.2连通图的广度优先搜索1337.3.3非连通图的遍历1357.4生成树1357.4.1生成树及生成树1357.4.2普里姆算法1367.4.3克鲁斯卡尔算法1397.5短路径1407.5.1迪杰斯特拉算法1417.5.2弗洛伊德(Floyd)算法1477.6拓扑排序1527.7实训邻接矩阵与遍历算法1537.8小结1627.9习题162第8章查找1648.1查找的相关定义1648.2顺序查找算法1648.2.1顺序查找描述1658.2.2数据结构定义1658.2.3典型算法与分析1658.3折半查找算法1668.3.1折半查找描述1668.3.2折半查找分析1668.3.3数据结构定义1678.3.4典型算法与分析1678.4分块查找1688.4.1分块查找描述1688.4.2分块查找分析1698.4.3数据结构定义1698.4.4典型算法与分析1698.5二叉排序树查找1698.5.1二叉排序树描述1698.5.2二叉排序树分析1708.5.3数据结构定义1738.5.4典型算法与分析1738.6哈希表查找1738.6.1哈希表查找描述1738.6.2哈希表查找分析1748.6.3数据结构定义1778.6.4典型算法与分析1778.7实训应用各种查找算法1788.8小结1818.9习题181第9章排序1849.1插入排序1849.1.1直接插入排序1849.1.2希尔排序1879.2交换排序1889.2.1冒泡排序1889.2.2快速排序1899.3选择排序1919.3.1直接选择排序1919.3.2堆排序1929.3.3归并排序1989.4基数排序2009.4.1多关键字排序2009.4.2基数排序方法2009.5实训实现不同的排序算法2029.6小结2109.7习题211附录对应章节的Java代码215习题答案258参考文献271
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价