算法与数据结构——面向21世纪课程教材

图书标准信息

• 作者 佘晓歌 编；谢柏青
• 出版社 高等教育出版社
• 出版时间 2001-07
• 版次 1
• ISBN 9787040094466
• 定价 20.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 267页
• 字数 320千字

【内容简介】

本书是教育部“高等教育面向21世纪教学内容和课程体系改革计划”的研究成果，是面向21世纪课程教材。

   本书系统地讲述了堆栈、队列、链表、树、图等各种常用的数据结构，以及排序与检索的各种算法及其复杂度。内容丰富、概念清楚、深入浅出。书中列举了大量实例说明各种数据结构的应用。结合实际问题讲解了如何恰当地选择数据结构，并给出算法。算法叙述清晰、逻辑性强，便于学生学习和掌握。对于典型的问题还给出相应的C语言程序。

   本书可供高等学校本、专科非计算机专业教材使用，也可供教师、应用技术人员学习使用。

【目录】

第1章 算法与数据结构概述 

  1.1 为什么要学习数据结构 

  1.2 数据结构的基本概念 

  1.3 数据的逻辑结构 

  1.4 数据的存储结构 

  1.5 数据的运算 

  1.6 算法(Algorithm)及其表示 

  1.7 算法与数据结构的选择和评价

第2章 简单数据结构 

  2.1 线性结构 

  2.2 链表

  2.3 双向链表 

  2.4 动态存储管理 

第3章 排序 

  3.1 基本概念 

  3.2 插入排序

  3.3 选择排序 

  3.4 交换排序 

  3.5 分配排序

  3.6 归并排序 

  3.7 各种排序方法的比较

第4章 检索 

  4.1 基本概念 

  4.2 顺序检索

  4.3 二分法检索 

  4.4 分块检索 

  4.5 散列表的检索

  4.6 基于属性的检索 

第5章 树结构

  5.1 树结构的概念 

  5.2 周游树结构 

  5.3 树结构的存储  

  5.4 树的应用实例 

  5.5 树的运算实用程序举例

第6章 图结构 

  6.1 图(graph)的概念 

  6.2 图的存储表示法 

  6.3 图的周游及生成树 

  6.4 最短路径 

  6.5 拓扑排序 

  6.6 关键路径 

第7章 多维数组、稀疏矩阵和广义表

  7.1 多维数组

  7.2 稀疏矩阵

  7.3 广义表

作业 

  一、程序设计作业

  二、综合作业 

  三、书面作业