数据结构与算法
本书特色
[
本书系统地介绍了数据结构与算法的基本知识。第1章介绍了数据结构和算法相关的概念，并介绍了本书配套的考试软件的使用方法。第2章～第7章按照逻辑结构对数据结构进行了分类，具体分为线性表、栈和队列、字符串、数组和广义表、树和二叉树、图；在介绍每种数据结构的时候又按照不同的存储结构分别进行了介绍，同时介绍了各种运算在具体存储结构中的实现方法，并给出了用c语言实现的算法描述，这样就形成了逻辑结构、存储结构及运算一致的数据结构的学习思路，极其有利于初学者学习。第8章和第9章分别介绍了常用的查找和排序算法。本书可以作为高等院校计算机相关专业的教材，也可以作为从事计算机应用开发人员的参考用书。
]
内容简介
[
本书按照逻辑结构对数据结构进行了分类，具体分为线性表、栈和队列、字符串、数组和广义表、树和二叉树、图。内容讲解通俗易懂，全部源程序均已调试通过。本书包含配套学习及考试系统，对课程的考试形式进行了较大的改革，把期末考试改变为按章节考试，即学完一章后就可进行考试。本书除了包含配套考试系统外，还配有算法演示软件，该软件能够演示本课程中的常用算法。可随机生成一个数据系列，并单步演示算法的执行过程。教师能够在演示的过程中讲解算法的执行流程，学生也能够通过算法演示过程理解算法。
]
作者简介
[
唐名华，广东金融学院计算机学院副教授。先后承担了《数据结构》、《操作系统原理》、《高级语言程序设计》和《多媒体技术》等课程。主要致力于计算智能、数据挖掘理论与应用、智能机器人技术等方向的研究。主持多项广东省科技计划项目、广东省教育厅科技创新项目等。获得市科技进步奖3项，申请发明专利2项，软件著作版权2项。指导学生参加全国机器人大赛，累计获得冠军1项、季军1项、一等奖6项、二等奖6项、三等奖8项；指导学生参加广东省软件作品大赛获得一等奖。指导学生参加全国大学生数据挖掘竞赛获得二等奖。
]
目录
目 录第1章 绪论 11.1 数据结构的基本概念 11.1.1 数据结构的研究对象 11.1.2 数据结构的研究内容 21.1.3 数据结构的表示方法 51.2 算法与算法分析 61.2.1 算法的概念 61.2.2 算法的描述方法 61.2.3 算法分析 71.2.4 常用算法设计方法 81.3 数据结构和算法的学习与考试软件 91.3.1 教师端 91.3.2 学生端 12习题 13第2章 线性表 152.1 线性表的逻辑结构 152.1.1 线性表的引出 152.1.2 线性表的逻辑结构 162.1.3 线性表的运算 162.2 线性表的顺序存储结构—顺序表 172.2.1 顺序表的概念 172.2.2 顺序表的运算 182.2.3 顺序表的特点 222.3 线性表的链式存储结构—链表 222.3.1 链表的概念 222.3.2 链表的运算 232.4 循环链表和双向链表 302.4.1 循环链表 302.4.2 双向链表 31习题 33第3章 栈和队列 353.1 栈 353.1.1 栈的基本概念 353.1.2 栈的顺序存储结构—顺序栈 363.1.3 栈的链式存储结构—链栈 383.2 栈的应用 403.2.1 表达式求值 413.2.2 栈与递归 433.3 队列 453.3.1 队列的基本概念 453.3.2 队列的顺序存储结构—顺序队列 453.3.3 队列的链式存储结构—链式队列 483.3.4 循环队列 503.4 队列的应用 52习题 53第4章 字符串 554.1 字符串概述 554.2 字符串的存储结构 564.2.1 字符串的顺序存储结构 564.2.2 字符串的链式存储结构 564.3 字符串的运算 57习题 63第5章 数组和广义表 645.1 数组 645.1.1 多维数组的顺序存储 645.1.2 特殊矩阵的压缩存储 655.2 广义表 725.2.1 广义表的概念 725.2.2 广义表的存储 735.2.3 广义表的运算 75习题 76第6章 树和二叉树 786.1 树 786.1.1 树的基本概念 786.1.2 树的运算 806.2 二叉树 806.2.1 二叉树的基本概念 806.2.2 二叉树的性质 826.2.3 二叉树的存储结构 836.2.4 二叉树的运算 856.3 特殊的二叉树 896.3.1 线索二叉树 896.3.2 二叉排序树 926.3.3 *优二叉树 1006.3.4 堆 1046.4 树的存储结构与运算 1096.4.1 树的存储结构 1096.4.2 树的运算 1116.5 森林 1146.5.1 森林与二叉树的转换 1146.5.2 森林的遍历 115习题 115第7章 图 1167.1 概述 1167.1.1 图的相关概念 1167.1.2 图的连通性 1177.1.3 图的基本操作 1187.2 图的存储结构 1197.2.1 图的邻接矩阵表示 1197.2.2 图的邻接表表示 1227.2.3 图的边集数组表示 1297.2.4 图的十字链表表示 1297.3 图的遍历 1307.3.1 图的深度优先遍历 1317.3.2 图的广度优先遍历 1327.4 *小生成树 1347.4.1 图的生成树 1347.4.2 普里姆算法 1347.4.3 克鲁斯卡尔算法 1377.5 *短路径问题 1407.5.1 单源*短路径 1407.5.2 全源*短路径 1427.6 有向无环图 1457.6.1 拓扑排序 1457.6.2 关键路径 147习题 150第8章 查找 1528.1 线性查找表 1528.1.1 顺序查找 1528.1.2 折半查找 1538.1.3 斐波那契查找 1548.1.4 分块查找 1568.2 二叉排序树 1578.2.1 二叉排序树的查找性能 1578.2.2 平衡二叉树 1588.3 b-树 1618.3.1 b-树的概念 1618.3.2 b-树的查找 1628.3.3 b-树的插入 1628.3.4 b-树的删除 1638.4 哈希查找 1658.4.1 哈希表查找 1658.4.2 哈希函数 1668.4.3 冲突处理 1688.4.4 哈希查找的性能 170习题 171第9章 排序 1729.1 基本概念 1729.2 简单排序方法 1739.2.1 选择排序 1739.2.2 插入排序 1749.2.3 冒泡排序 1779.3 快速排序 1799.4 堆排序 1819.5 归并排序 1839.5.1 归并 1839.5.2 归并排序过程 1849.6 基数排序 1859.7 内部排序算法性能比较 1879.8 外部排序 188习题 188附录a 习题参考答案 189
封面
书名:数据结构与算法
作者:唐名华
页数:224
定价:¥39.0
出版社:电子工业出版社
出版日期:2016-03-01
ISBN:9787121277283
PDF电子书大小:68MB 高清扫描完整版