【假一罚四】数据结构陈志贤
集团直发,全新正版书籍,假一罚四,放心选购。可开发票
¥
40.3
6.8折
¥
59
全新
库存4件
作者陈志贤
出版社中国科技出版传媒股份有限公司
ISBN9787030699770
出版时间2021-09
装帧平装
开本16开
定价59元
货号11474423
上书时间2024-08-16
商品详情
- 品相描述:全新
- 商品描述
-
目录
目录第1章绪论11.1为什么要学习数据结构11.2基本概念和术语21.2.1逻辑结构31.2.2存储结构41.2.3数据类型和抽象数据类型51.3算法和算法分析61.3.1算法的定义及特性61.3.2算法的设计要求61.3.3算法的时间复杂度71.3.4算法的空间复杂度101.3.5算法的描述形式111.4本章小结11习题12第2章线性表142.1线性表的定义142.2线性表的顺序表示和实现152.2.1顺序表的定义和特点152.2.2顺序表的存储及其操作162.2.3顺序表的性能分析202.3线性表的链式表示和实现222.3.1单链表的定义和表示222.3.2单链表的存储及其操作232.3.3单链表的性能分析272.3.4单链表的应用实例272.4循环链表322.5双向链表332.6链表的应用:一元多项式的运算342.6.1一元多项式的表示及存储342.6.2一元多项式的求和352.7本章小结39习题39第3章栈和队列413.1栈的定义413.2栈的表示和实现423.3栈的应用453.3.1数制转换453.3.2括号匹配检验463.3.3迷宫问题473.3.4表达式求值问题513.4栈与递归563.4.1递归563.4.2递归算法到非递归算法的转换603.5队列的定义643.6队列的表示和实现653.7队列的应用693.8本章小结71习题71第4章数组、串和广义表734.1数组的定义和抽象数据类型734.2数组的存储结构744.3特殊矩阵的压缩存储754.3.1对称矩阵754.3.2三角矩阵764.3.3对角矩阵764.3.4稀疏矩阵764.4串914.4.1串的定义914.4.2串的存储结构934.4.3串的模式匹配算法944.5广义表1044.5.1广义表的定义1044.5.2广义表的链式存储结构和操作1054.6本章小结109习题110第5章树和二叉树1115.1树1115.1.1树的定义和基本术语1115.1.2树的抽象数据类型1135.1.3树的存储结构1145.2二叉树1175.2.1二叉树的定义1175.2.2特殊二叉树1185.2.3二叉树的性质1195.2.4二叉树的抽象数据类型1205.2.5二叉树的存储结构1215.2.6二叉链表的存储表示及操作1235.3二叉树的遍历1265.3.1先序遍历1275.3.2中序遍历1275.3.3后序遍历1285.3.4层序遍历1295.4线索二叉树1325.5二叉树、树和森林1365.5.1树和二叉树的转换1375.5.2森林和二叉树的转换1385.5.3树和森林的遍历1395.6哈夫曼树及其应用1405.6.1哈夫曼树的基本概念1405.6.2哈夫曼树的构造1415.6.3哈夫曼树的应用1415.6.4哈夫曼编码的算法实现1425.7本章小结147习题147第6章图1496.1图的定义和术语1496.2图的抽象数据类型1526.3图的存储结构1536.3.1邻接矩阵1536.3.2邻接表1596.3.3十字链表1666.3.4邻接多重表1676.4图的遍历1696.4.1深度优先遍历1696.4.2广度优先遍历1716.5最小生成树1736.5.1基本概念1746.5.2普里姆算法1756.5.3克鲁斯卡尔算法1786.6最短路径1806.6.1迪杰斯特拉算法1816.6.2弗洛伊德算法1846.7拓扑排序1876.7.1拓扑排序介绍1876.7.2拓扑排序算法1886.8关键路径1906.8.1关键路径算法原理1906.8.2关键路径算法实现1936.9本章小结195习题196第7章查找1997.1查找的基本概念1997.2线性表的查找2007.2.1顺序查找2007.2.2折半查找2037.2.3分块查找2077.3树表的查找2097.3.1二叉排序树2097.3.2平衡二叉树2157.4散列表的查找2227.4.1散列表的基本概念2227.4.2散列函数的构造方法2237.4.3处理冲突的方法2257.4.4散列表的查找及性能分析2277.5本章小结229习题230第8章排序2328.1排序的基本概念2328.2插入排序2338.2.1直接插入排序2338.2.2希尔排序2368.3交换排序2378.3.1冒泡排序2388.3.2快速排序2408.4选择排序2428.4.1简单选择排序2428.4.2堆排序2458.5归并排序2508.6分配排序2528.6.1桶排序2528.6.2多关键字排序2538.6.3基数排序2538.7本章小结257习题258参考文献260
内容摘要
本书以数据的逻辑结构、存储结构和算法为主线,讨论了线性表、栈、队列、串、数组和广义表、树和二叉树、图等各种数据结构,以及程序设计中经常使用到的各种查找和排序算法。全书共分为八个章节,第1章综述了数据、数据结构和抽象数据类型等基本概念;第2章至第6章介绍上述的几种数据结构及其应用;第7章至第8章讨论查找和排序的各种算法。在此基础上,我们更加强调数据结构的综合应用,对不同的数据结构类型设计了大量经典的应用实例,深入浅出、循序渐进,每一算法或程序的编写都力求高效、简洁、易读,并遵循程序设计的规范和标准,代码完整、自成一体,培养学生良好的编程风格,帮助学生将数据结构与工程应用有机地结合起来,从而培养新工科人才运用C语言和常用算法编写程序解决复杂实际工程问题的能力。全书采用C语言作为数据结构和算法的描述语言。
精彩内容
本书以数据的逻辑结构、存储结构和算法为主线,讨论了线性表、栈、队列、串、数组和广义表、树和二叉树、图等各种数据结构,以及程序设计中经常使用到的各种查找和排序算法。全书共分为八个章节,第1章综述了数据、数据结构和抽象数据类型等基本概念;第2章至第6章介绍上述的几种数据结构及其应用;第7章至第8章讨论查找和排序的各种算法。在此基础上,我们更加强调数据结构的综合应用,对不同的数据结构类型设计了大量经典的应用实例,深入浅出、循序渐进,每一算法或程序的编写都力求高效、简洁、易读,并遵循程序设计的规范和标准,代码完整、自成一体,培养学生良好的编程风格,帮助学生将数据结构与工程应用有机地结合起来,从而培养新工科人才运用C语言和常用算法编写程序解决复杂实际工程问题的能力。全书采用C语言作为数据结构和算法的描述语言。
— 没有更多了 —
以下为对购买帮助不大的评价