新書推薦：
《
古典与现代 ： 民国大学的潮与岸
》
售價：HK$
89.7
《
浮华梦醒：民国实业家的创业之路
》
售價：HK$
64.4
《
财之道丛书·后资本主义生活：财富的意义、经济的未来与货币的时间理论
》
售價：HK$
78.2
《
人文与社会译丛：自由意志、能动性与生命的意义
》
售價：HK$
79.4
《
儿童折纸大全（儿童创意美术手工系列）
》
售價：HK$
34.3
《
意识形态与现代文化（人文与社会译丛）
》
售價：HK$
90.9
《
最好的教养：别错过孩子的4~7岁成长关键期
》
售價：HK$
57.3
《
给孩子的语文四书：语文原来可以这样学（全四册）
》
售價：HK$
170.2
|
| 編輯推薦： |
|
《数据结构与算法》在具体内容上按照数据结构基本算法-初步应用-高级应用拓展逐步递进展开，使不同层次的学生都学有所得
|
| 內容簡介： |
本书系统完整地介绍了线性表、栈和队列、树和二叉树、图和字符串等数据结构的抽象数据类型、操作实现和应用实例，并讨论了各种查找技术和排序算法。通过数据结构抽象数据类型定义和接口封装，培养读者的抽象思维能力。书中的算法采用规范完整的C语言描述，读者只需添加主程序就能够运行程序，进而能够在调试层面理解算法，从而跨越抽象和具体之间的鸿沟。本书通过每章开头的两个关键词进行章节主要内容概览，通过大量的图表辅助读者理解复杂的算法过程，通过应用实例和习题中的算法设计题目及应用题目强化、提高读者的应用实践能力。
本书既可作为高等院校计算机类相关专业的教材，也可作为高职院校计算机类相关专业的教材，还可作为计算机爱好者的自学书籍和计算机软件开发的工程技术人员的参考书。
|
| 目錄：
|
目录
第1章绪论
1.1为什么要学习数据结构
1.2抽象数据类型
1.3数据结构
1.3.1数据结构的基本术语
1.3.2数据结构研究的三要素
1.4算法与算法效率
1.4.1算法举例
1.4.2什么是算法
1.4.3算法评价标准
1.4.4算法描述方法
1.5算法分析
1.5.1算法比较举例
1.5.2时间复杂度分析
1.5.3常见循环的时间复杂度举例
习题
第2章线性表
2.1线性表的概念
2.1.1线性表的定义
2.1.2线性表的抽象数据类型定义
2.1.3顺序表VS链表
2.2顺序表的建立与判空
2.2.1创建空的顺序表
2.2.2判断顺序表为空
2.2.3扩展延伸： 通过调试理解算法
2.3顺序表的插入和删除
2.3.1插入算法
2.3.2删除算法
2.3.3小白实践： 完整示例
2.4顺序表的查找定位
2.4.1查找算法
2.4.2二分查找
2.5单链表的建立与判空
2.5.1建立单链表
2.5.2链表的判空
2.5.3用头插法建立单链表
2.5.4用尾插法建立单链表
2.6单链表的查找
2.7单链表的插入
2.7.1后插算法
2.7.2前插算法
2.8单链表的删除
2.8.1按位置删除
2.8.2按值删除
2.9单循环链表
2.10双链表和双循环链表
2.10.1双链表
2.10.2双循环链表
2.11线性表的应用： 一元多项式的表示和运算
2.12线性表的应用： Josephus问题
2.13动态链接库
2.13.1动态链接库的概念
2.13.2动态链接库的优缺点
2.13.3动态链接库的构建与链接
习题
第3章栈和队列
3.1栈和队列的概念
3.1.1栈和队列的定义
3.1.2栈的抽象数据类型定义
3.1.3栈混洗
3.2顺序栈
3.2.1创建空栈
3.2.2判断栈空
3.2.3进栈
3.2.4出栈
3.2.5取栈顶元素
3.3链栈
3.3.1创建空栈
3.3.2判断栈空
3.3.3进栈
3.3.4出栈
3.3.5取栈顶元素
3.4栈的应用： 进制转换
3.5栈的应用： 括号匹配
3.6栈的应用： 栈与递归
3.7栈的应用： 迷宫
3.8栈的应用： 表达式求值
3.9循环队列
3.9.1创建空队列
3.9.2判断队列是否为空
3.9.3入队
3.9.4出队
3.9.5取队头元素
3.10链队列
3.10.1创建空队列
3.10.2判断队列是否为空
3.10.3入队
3.10.4出队
3.10.5取队头元素
3.11队列的应用： 迷宫
3.12队列的应用： 农夫过河
3.13双端队列
习题
第4章树和二叉树
4.1二叉树的概念
4.1.1二叉树的基本形态和分类
4.1.2二叉树的抽象数据类型定义
4.2二叉树的数学性质
4.3二叉树的深度优先遍历
4.4二叉树的广度优先遍历
4.5二叉树的重构
4.6二叉树的交叉遍历
4.7二叉树的顺序存储
4.8二叉树的链式存储
4.9二叉树的建立和遍历递归算法
4.9.1二叉树的遍历
4.9.2二叉树的建立
4.10二叉树的建立和遍历非递归算法
4.10.1二叉树建立的非递归实现
4.10.2先序遍历的非递归实现
4.10.3中序遍历的非递归实现
4.10.4后序遍历的非递归实现
4.11二叉树的其他操作
4.11.1统计二叉树的叶子结点数
4.11.2计算二叉树的深度
4.11.3复制一棵二叉树
4.12线索二叉树
4.12.1线索二叉树的定义
4.12.2建立线索二叉树
4.12.3遍历线索二叉树
4.13二叉树的应用： 哈夫曼树与哈夫曼编码
4.14树和森林
4.14.1树和森林的概念
4.14.2树和森林的遍历
4.14.3树的存储表示
4.14.4树、森林与二叉树的转换
习题
第5章搜索树
5.1二分查找判定树
5.2二叉排序树的基本概念
5.3二叉排序树的查找
5.4二叉排序树的插入
5.5二叉排序树的删除
5.6平衡二叉树的概念
5.7平衡二叉树的实例
5.8平衡二叉树的4种调整和两个基本操作
5.9AVL的插入操作
5.10AVL的删除操作
5.11红黑树的基本概念
5.12红黑树的插入
5.13红黑树的删除
习题
第6章图
6.1图的基本概念和抽象数据类型定义
6.1.1图的基本概念
6.1.2图的抽象数据类型定义
6.2图的存储表示
6.2.1邻接矩阵
6.2.2邻接表
6.3图的遍历
6.3.1深度优先搜索
6.3.2广度优先搜索
6.3.3图的连通分支
6.3.4图的层数
6.4Prim算法
6.5Kruskal算法
6.6Dijkstra算法
6.7拓扑排序
6.7.1AOV网
6.7.2拓扑排序算法
6.8关键路径
6.8.1AOE网
6.8.2关键路径算法
6.9六度空间问题
6.10中国邮递员问题
6.10.1问题的引入
6.10.2相关知识点
6.10.3算法流程
6.10.4核心算法设计
6.10.5具体实现
习题
第7章字典
7.1字典的基本概念
7.2跳跃链表的基本概念
7.3跳跃链表的建立和查找
7.3.1空跳跃链表的建立
7.3.2跳跃链表的查找
7.4跳跃链表的插入和删除
7.4.1跳跃链表的插入
7.4.2跳跃链表的删除
7.5散列表的基本概念
7.6散列函数和冲突
7.6.1散列函数
7.6.2生日悖论
7.6.3解决冲突的方法
7.7散列表的建立、查找、插入和删除
7.7.1散列表的建立
7.7.2散列表的查找
7.7.3散列表的插入
7.7.4散列表的删除
7.8Merkle树的基本概念
7.9Merkle树的建立和查找比较
7.9.1Merkle树的建立
7.9.2Merkle树的查找比较
习题
第8章排序
8.1排序的基本概念
8.2插入排序
8.2.1直接插入排序
8.2.2二分插入排序
8.2.3Shell排序
8.3选择排序
8.3.1直接选择排序
8.3.2堆排序
8.4交换排序
8.4.1冒泡排序
8.4.2快速排序
8.5基数排序
8.6归并排序
8.7排序算法的比较
习题
第9章字符串
9.1字符串的基本知识
9.1.1字符串的基本概念
9.1.2串的抽象数据类型定义
9.1.3C库接口
9.1.4正则表达式
9.2朴素的模式匹配算法
9.3KMP算法
9.3.1KMP算法的思想
9.3.2next表的存在性分析
9.3.3构造next表
9.3.4改进next表
9.4Trie树
9.4.1Trie树的基本概念
9.4.2Trie树的基本操作
习题
参考文献
|
| 內容試閱：
|
前言
数据结构是计算机大类相关专业的一门重要的专业基础课，既是计算机大类相关专业考研的必考科目，又是从事IT相关工作必须掌握的专业基础素养。
数据结构课程的教学目的是使学生能够针对具体问题选择合适的数据结构，并合理地组织数据，有效地存储和处理数据，以培养学生的数据抽象能力； 使学生能够将数据结构和应用付诸编程实践，正确地设计、编制高效算法，并对算法进行分析和评价，以培养学生良好的程序设计开发技能； 使学生能够应用工程知识和专业背景知识分析复杂工程问题，进行复杂程序设计的训练，解决工程实践问题，以培养学生的工程实践能力。这里围绕教学目的就教学改革、教材内容安排和资源等方面展开说明。
数据结构的教学与改革
在近十年的数据结构教学中，围绕着课程教学目的，编者在以下几个方面体会深刻。
1. 处理好数据结构中抽象与具体的关系
现有的教科书对概念和算法的讲解过于抽象，初学者不容易接受。在数据结构的教学过程中要注意化抽象为具体，同时也要注重培养学生的抽象思维能力。数据结构的基本操作的算法实现设计更为具体，读者只要添加主程序就可以直接执行，另外每种数据结构都设计了抽象数据类型，能提高读者的抽象思维能力，并且在基本线性表部分通过动态链接库指导学生掌握封装的技术。
2. 通过编程调试理解算法
在课堂教学中，编者通过调试讲解算法，使学生所见即所得，得到了学生的一致认可。例如在学习指针时，教师虽然做了一些比喻，但学生总是觉得和计算机程序真正运行起来相比还是有差距的。在教学开发环境中将调试信息给学生看，观看真正分配的内存地址，指针变量所在的位置，函数调用时栈的分配与回收，链表的插入、删除等，学生切实看到了真实的情况，印象深刻，教学效果好。
3. 描述语言和应用实践
由于C语言得到了广泛的应用，对数据结构与算法的初学者来说能够将更多的精力关注在这方面，而不是语言本身。因此教学中的绝大部分实现采用C语言，但在有些复杂的应用问题的解决中引导学生使用STL，并且指导学生有意识地使用Python、Java、C#等语言中数据结构的相关接口，其目的是关注应用问题的解决方案，而不是细节的处理。
4. 教学相长
师者，所以传道授业解惑也。教学是个不断积累的过程，编者在近十年的教学过程中一方面传授给学生知识，另一方面在解决学生问题的过程中也不断提升自身的教学水平，更新完善教学内容、迭代开发教学资源。
内容组织特色
本书的内容组织有以下特色。
（1） 以基本数据结构为主线，包括线性表、栈和队列、二叉树、图、散列等，以查找为脉络，贯穿其中，包括顺序查找、二分查找、散列查找和模式匹配等，由浅入深，由简及繁，符合学生的认知规律。
（2） 在每章开头总结了两个关键词进行章节内容概览，这样做的目的是开宗明义，使学生能够尽快抓住要点展开学习。在章节内容的安排上，按小节组织每章中涉及的知识点，教师既能按照常规组织教学，也能自行组织微课进行教学，学生能够灵活安排进行碎片化学习。
（3） 侧重动手应用实践的主线。每种数据结构基本算法不是伪代码，而是提供完整的可直接运行的程序，之后安排了应用该数据结构的具体应用问题，所有程序按照统一的风格提供。章节间的先后顺序也有侧重实践主线的思想，例如搜索树安排在树和二叉树章节的后面，使学生可以应用已学的二叉树和高级搜索算法进行高效查找算法设计实践。课后习题没有设置填空题和选择题，而是以算法设计和数据结构应用为主，进一步强调对学生的分析问题、解决问题的能力培养。
（4） 点明数据结构应用的多个领域以及课程间的关联。例如Linux中用到的双循环链表数据结构，编译原理中的表达式计算，区块链中用到的Merkle树，人工智能词汇切分中用到的Trie树，让学生感受到数据结构的博大精深和无限魅力。
教学资源特色
本书提供了多样的立体化学习资源，既有多媒体PPT课件、完整的工程代码和图表等静态资源，也有跨平台的H5演示软件等动态资源，以适应读者的不同需求，同时提供配套的实验教材，强化学生的动手实践能力。
本书由桂林电子科技大学计算机与信息安全学院张瑞霞、张敬伟共同编著而成。张瑞霞负责全书的整体统稿构思，智国建教师为本书的编辑、排版做了大量的工作，课程组组长周娅以及课程组的教师们为本书提出了有益的建议。唐麟老师为部分代码做了调试工作，曾泽宇、苏宣瑞、陈思博、王馨茹、胡星高、李婷、骆志成等同学分别指出了多处纰漏和错误，在此谨向他们表示感谢！
感谢清华大学出版社的各位编辑，正是依靠他们的辛勤工作鼎力支持，本书才得以顺利出版，特别感谢郑寅堃、王冰飞两位编辑高效负责的工作。
由于编者水平有限，书中难免存在不足和错误之处，欢迎读者不遗余力地批评、指正，在此深表感谢。
编者
2018年3月
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
