数据结构与算法
内容提要 ：
“数据结构与算法”是计算机科学与技术专业的一门很重要的专业基础课，也是《中国计算机科学与技术学科教程2002》中指定的核心课程之一。本书内容覆盖了该教程中关于这门课程的所有知识点。在处理这些知识点时，本书充分考虑了数据结构和算法的融合。和传统教材相比，本教材在不增加教学学时的情况下，强化了对算法的训练，为学生学习后继课程打下扎实的基础。
本书适合计算机科学与技术学科和相关专业的本科生学习，也可作为自学教材。
作者简介 ：
目录 ：
编者的话
前言 第1章 数据结构和算法概述 第1节 数据结构 第2节 算法 第3节 算法的时间复杂性和空间复杂性分析 第4节 习题 第2章 线性表 第1节 线性表的基本概念 第2节 顺序表 第3节 链表 第4节 线性表的应用 第5节 广义表 第6节 习题 第3章 栈和队列 第1节 栈 第2节 栈的应用 第3节 队列 第4节 队列的应用 第5节 双向队列 第6节 习题 第4章 数组、矩阵和串 第1节 数组的顺序存储 第2节 短阵的压缩存储 第3节 串 第4节 习题 第5章 树 第1节 树和森林 第2节 二叉树 第3节 二叉树的遍历 第4节 树、森林与二叉树的转换 第5节 线索二叉树 第6节 二叉树的应用 第7节 习题 第6章 图 第1节 图的数学基础 第2节 图的存储结构 第3节 图的遍历 第4节 最短路径问题 第5节 最小生成树 第6节 习题 第7章 查找 第1节 线性表的查找 第2节 查找树 第3节 平衡查找树 第4节 B树 第5节 散列表 第6节 习题 第8章 算法设计方法 第1节 贪婪算法 第2节 分而治之算法 第3节 动态规划 第4节 回溯 第5节 分枝定界 第6节 随机处法 第7节 习题 第9章 算法的限制 第1节 更快的计算机与更快的算法 第2节 归约 第3节 排序问题的时间复杂性下限 第4节 难解问题 第5节 不可解问题 第6节 习题 参考文献 前言：
信息技术的发展日新月异，从事计算机科学与技术工作的工程技术人员越来越多，计算机科学与技术学科在国民经济建设中的地位也越来越重要。计算机科学与技术学科与电子科学、工程以及数学有着复杂的联系。计算机加工处理的对象已由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据，这就给程序设计带来一些新的问题。为了编写出一个“好”的程序，必须分析待处理对象的特性以及各处理对象之间存在的关系。这就是“数据结构”这门学科形成和发展的背景。在《中国计算机科学与技术学科教程2002》为本科教学提出的16门核心课程中，“数据结构”是其中之一。这门课程是计算机科学与技术学科的专业基础..
|
你读过这本书吗？
图书城书评：
图书城书列：
更多图书...
More English Books...
|
