数据结构理论与实践

数据结构理论与实践
作 者: 奚小玲 敖广武
出版社: 东北大学出版社有限公司
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 数据库理论
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构理论与实践》作者简介

内容简介

《数据结构理论与实践》是高职高专课程规划教材,可供计算机专业及计算机相关专业的教学使用。《数据结构理论与实践》共分8章。第1章绪论,主要介绍数据、数据结构和算法等基本概念。第2章至第6章分别讨论线性表、栈、队列、串、数组、广义表、树及图等基本类型的数据结构,内容包括它们的逻辑结构、存储结构和在各种存储结构下相应运算的算法,并在讨论基本运算的基础上,给出一些应用例子。第7章和第8章讨论查找和排序,并介绍几种常用的查找和排序方法。该书各章后都有实训及习题,便于学生理解和在上机时参考使用。

图书目录

第1章 绪论

1.1 数据结构的重要性

1.2 基本概念和术语

1.3 算法

习题

第2章 线性表

2.1 线性表的逻辑结构

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.4 一元多项式的表示及相加**

2.5 实训

习题

第3章 栈与队列

3.1 栈

3.2 队列

3.3 栈和队列的应用

3.4 实训

习题

第4章 串和数组

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

4.2 串基本操作的实现**

4.3 数组的定义和运算

4.4 数组顺序存储结构

4.5 矩阵的压缩存储

4.6 实训

习题

第5章 树

5.1 树

5.2 二叉树

5.3 二叉树的遍历

5.4 树和森林

5.5 哈夫曼树及其应用**

5.6 实训

习题

第6章 图

6.1 图的定义及术语

6.2 图的存储结构

6.3 图的遍历

6.4 最小生成树

6.5 有向无环图及应用

6.6 最短路径**

6.7 实训

习题

第7章 查找

第8章 排序

参考文献