数据结构与算法

图书标准信息

• 作者 间炯民 编；黄国兴
• 出版社 机械工业出版社
• 出版时间 2004-07
• 版次 1
• ISBN 9787111144908
• 定价 23.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 243页
• 字数 395千字

【内容简介】

“数据结构与算法”是计算机科学与技术专业的一门很重要的专业基础课，也是《中国计算机科学与技术学科教程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节 习题

参考文献