新書推薦：
《
给好奇者的黑洞简史
》
售價：NT$
307.0
《
债务机器：美国的银行政策与个人陷阱
》
售價：NT$
359.0
《
朝鲜半岛古代史研究
》
售價：NT$
826.0
《
钱穆：国史新论
》
售價：NT$
354.0
《
洪武元年：大明开国的罪与罚
》
售價：NT$
302.0
《
大学问·从东方到中亚——19世纪的英俄“冷战”（1821—1907）
》
售價：NT$
411.0
《
元宴
》
售價：NT$
978.0
《
米兰讲稿（翁贝托·埃科作品系列）
》
售價：NT$
1030.0
|
| 內容簡介： |
|
数据结构是计算机学科各专业的一门重要的专业基础课。本书包含了最新的研究生入学统考大纲的全部内容。本书系统地介绍了线性表、堆栈、队列、串、数组、广义表、树、二叉树、图等典型数据结构，以及递归、查找和排序的方法。本书理论叙述简洁准确、实践应用举例丰富完整，从而达到了理论和实践密切结合的目的。本书采用C语言描述算法并提供了大量上机调试通过的程序实例。 本书内容丰富，难度适中，图文并茂，应用实例多，教学参考资料丰富。使用本书的读者可登录华信教育资源网（www.hxedu.com.cn）注册后免费下载教学课件。
|
| 目錄：
|
|
目 录第1章 绪论11.1 数据结构的基本概念11.1.1 数据、数据元素、数据元素的数据类型11.1.2 数据的逻辑结构21.1.3 数据的存储结构31.1.4 数据的操作31.1.5 本书的结构和主要内容41.2 抽象数据类型41.3 算法和算法的时间复杂度51.3.1 算法51.3.2 算法的性质和设计目标61.3.3 算法的时间效率分析71.3.4 算法耗时的实际测试101.3.5 数据元素个数和时间复杂度12习题113第2章 线性表152.1 线性表概述152.1.1 线性表的定义152.1.2 线性表的抽象数据类型152.2 线性表的顺序表示和实现162.2.1 顺序表的存储结构162.2.2 顺序表操作的实现172.2.3 顺序表操作的效率分析192.2.4 顺序表应用举例202.3 线性表的链式表示和实现222.3.1 单链表的存储结构222.3.2 单链表的操作实现252.3.3 单链表操作的效率分析292.3.4 单链表应用举例302.3.5 循环单链表312.3.6 双向循环链表312.4 静态链表342.5 算法设计举例352.5.1 顺序表算法设计举例352.5.2 单链表算法设计举例36习题237第3章 堆栈和队列413.1 堆栈413.1.1 堆栈的基本概念413.1.2 堆栈的抽象数据类型423.1.3 堆栈的顺序表示和实现423.1.4 堆栈的链式表示和实现443.2 堆栈应用473.2.1 括号匹配问题473.2.2 算术表达式计算问题493.3 队列533.3.1 队列的基本概念533.3.2 队列的抽象数据类型543.3.3 顺序队列及其存在的问题543.3.4 顺序循环队列的表示和实现553.3.5 链式队列583.3.6 队列应用举例603.4 优先级队列643.4.1 顺序优先级队列的设计和实现643.4.2 优先级队列应用举例66习题367第4章 串714.1 串概述714.1.1 串及其基本概念714.1.2 串的抽象数据类型724.1.3 C语言的串函数724.2 串的存储结构744.3 串基本操作的实现算法764.4 串的模式匹配算法804.4.1 Brute-Force算法814.4.2 KMP算法834.4.3 Brute-Force算法和KMP算法的比较88习题490第5章 数组925.1 数组概述925.1.1 数组的定义925.1.2 数组的实现机制925.1.3 数组的抽象数据类型935.2 动态数组935.2.1 动态数组的设计方法935.2.2 动态数组和静态数组对比965.3 特殊矩阵的压缩存储975.4 稀疏矩阵的压缩存储995.4.1 稀疏矩阵的三元组顺序表995.4.2 稀疏矩阵的三元组链表100习题5101第6章 递归算法1046.1 递归的概念1046.2 递归算法的执行过程1056.3 递归算法的设计方法1076.4 递归过程和运行时栈1096.5 递归算法的时间效率分析1106.6 算法设计举例1136.6.1 一般递归算法设计举例1136.6.2 回溯算法及设计举例115习题6118第7章 广义表1207.1 广义表概述1207.1.1 广义表的概念1207.1.2 广义表的抽象数据类型1217.2 广义表的存储结构1217.2.1 头链和尾链存储结构1227.2.2 原子和子表存储结构1227.3 广义表操作的实现1237.3.1 头链和尾链存储结构下操作的实现1237.3.2 头链和尾链存储结构应用举例1267.3.3 原子和子表存储结构下操作的实现1287.3.4 原子和子表存储结构应用举例130习题7130第8章 树和二叉树1328.1 树1328.1.1 树的定义1328.1.2 树的表示方法1338.1.3 树的抽象数据类型1348.1.4 树的存储结构1348.2 二叉树1378.2.1 二叉树的定义1378.2.2 二叉树的抽象数据类型1388.2.3 二叉树的性质1388.3 二叉树的设计和实现1408.3.1 二叉树的存储结构1408.3.2 二叉树的操作实现1428.4 二叉树遍历1448.4.1 二叉树遍历的方法和结构1448.4.2 二叉链存储结构下二叉树遍历的实现1458.4.3 二叉树遍历应用举例1468.4.4 非递归的二叉树遍历算法1488.5 线索二叉树1508.5.1 线索二叉树及其用途1508.5.2 中序线索二叉树的设计1528.5.3 中序线索二叉树循环操作的设计1538.5.4 中序线索二叉树应用举例1548.6 哈夫曼树1558.6.1 哈夫曼树的基本概念1558.6.2 哈夫曼编码问题1568.6.3 哈夫曼编码问题设计和实现1578.7 等价问题1618.8 树与二叉树的转换1648.9 树的遍历166习题8166第9章 图1709.1 图概述1709.1.1 图的基本概念1709.1.2 图的抽象数据类型1729.2 图的存储结构1739.2.1 图的邻接矩阵存储结构1739.2.2 图的邻接表存储结构1749.3 图的实现1759.3.1 邻接矩阵存储结构下图操作的实现1759.3.2 邻接表存储结构下图操作的实现1789.4 图的遍历1819.4.1 图的深度和广度优先遍历算法1819.4.2 图的深度和广度优先遍历算法实现1839.5 最小生成树1859.5.1 最小生成树的基本概念1859.5.2 普里姆算法1869.5.3 克鲁斯卡尔算法1909.6 最短路径1919.6.1 最短路径的基本概念1919.6.2 每对顶点之间的最短路径1959.7 拓扑排序1979.8 关键路径200习题9203第10章 排序20610.1 排序的基本概念20610.2 插入排序20710.2.1 直接插入排序20810.2.2 希尔排序20910.3 选择排序21110.3.1 直接选择排序21110.3.2 堆排序21210.4 交换排序21610.4.1 冒泡排序21610.4.2 快速排序21710.5 归并排序22010.6 基数排序22210.7 排序算法性能比较225习题10225第11章 查找22911.1 查找的基本概念22911.2 静态查找23011.2.1 顺序表23011.2.2 有序顺序表23111.2.3 索引顺序表23211.3 动态查找23511.3.1 二叉排序树和平衡二叉树23511.3.2 B-树和B+树24111.4 哈希查找24611.4.1 哈希表的基本概念24611.4.2 哈希函数构造方法24811.4.3 哈希冲突解决方法24911.4.4 哈希表设计251习题11254参考文献258
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
