数据结构基础(第五版)

图书标准信息

• 作者 曹桂琴 编；郭芳
• 出版社 大连理工大学出版社
• 出版时间 2004-06
• 版次 5
• ISBN 9787561109663
• 定价 20.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 203页

【内容简介】

本书第一章综述了数据结构的基本概念及算法分析初步；第二章至第七章分别讨论了线性表、栈、队列、数组、广义表、树、二叉树、图、串和集合等常用的数据结构，包括数据的逻辑结构、存储结构及有关运算；第八章和第九章讨论了在数据处理中常用的查找和排序的各种方法和算法；第十章介绍了常用的文件组织方法；第十一章简单介绍了常用算法设计方法。全书的选材注重于实际应用，略去一些理论推导和证明；采用通俗易懂的语言描述各种数据结构的定义；采用类C语言来描述数据结构和算法，尽量考虑C语言的特点。本书可作为计算机专业的教材或非计算机类各专业选修课的教材。

【目录】

第一章 绪论

  1.1 基本概念和术语

  1.2 算法的描述和分析

  习题

第二章 线性表

  2.1 线性表的定义和运算

  2.2 线性表的顺序存储结构

  2.3 线性表的链式存储结构

  2.4 栈

  2.5 栈与递归

  2.6 队列

  2.7 循环链表和双向链表

  2.8 一元多项式相加

  习题

第三章 数组和广义表

  3.1 数组

  3.2 稀疏矩阵

  3.3 广义表

  习题

第四章 树和二叉树

  4.1 树的定义和术语

  4.2 二叉树

  4.3 遍历二叉树

  4.4 线索二叉树

  4.5 树的存储结构和遍历

  4.6 哈夫曼树

  习题

第五章 图

  5.1 图的概念及术语

  5.2 图的存储结构

  5.3 图的遍历

  5.4 最小生成树

  5.5 最短路径

  5.6 拓扑排序

  5.7 关键路径

  习题

第六章 串

  6.1 串的基本概念和存储结构

  6.2 串的基本运算

  6.3 模式匹配

  习题

第七章 集合

  7.1 集合的概念及主要运算

  7.2 集合的存储表示

  7.3 典型的集合结构

  习题

第八章 查找

  8.1 线性表查找

  8.2 散列表和查找

  8.3 二叉排序树

  习题

第九章 排序

  9.1 插入排序

  9.2 选择排序

  9.3 交换排序

  9.4 基数排序

  9.5 归并排序

  9.6 内部排序方法的选择和使用

  习题

第十章 文件

  10.1 顺序文件

  10.2 索引文件

  10.3 散列文件

  10.4 例排文件

  习题

第十一章 常用算法设计方法

  11.1 递推法

  11.2 分治法

  11.3 溯法

  11.4 贪心法

  11.5 动态规划法

  习题

参考文献