书籍详情

数据结构(PASCAL语言)

数据结构(PASCAL语言)

作者:杜世培 编辑

出版社:重庆大学出版社

出版时间:1997-06-01

ISBN:9787562413424

定价:¥17.00

内容简介
  本书系统地介绍各种常用的数据结构和排序、查找的各种方法。阐述了各种数据结构的逻辑结构、存储结构及运算操作,并对类PASCAL语言描述的算法作了详细的注解和简要的性能分析。全书既注重原理又注重实践,配有大量的例题、习题和上机实习作业,内容丰富,概念讲解清楚,逻辑性强,可读性好。书中针对不同层次教学的特点和需要,用“*”号标明不同要求的区别。本书可作为高等学校计算机及应用专业学生的教材,亦可作为成人教育(面接或函授)的教材,还可供广大从事计算机应用的科技人员参考。
作者简介
暂缺《数据结构(PASCAL语言)》作者简介
目录
第一章 绪论
1.1 数据结构的基本概念
1.2 数据结构与算法
1.3 数据结构发展概况及其在计算机科学中的地位
习题一
第二章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 线性表实现的综合评价及其应用
2.5 线性表的应用举例:多项式的表示和相加
习题二
上机实习一
第三章 栈和队列
3.1 栈.
3.2 栈的应用举例
3.3 队列
习题三
上机实习二
第四章 串
4.1 串的概念
4.2 串的存储结构
4.3 串基本操作的实现
4.4 串的应用举例——文本编辑
习题四
第五章 数组
5.1 数组的定义与操作
5.2 数组的顺序存储结构
5.3 稀疏矩阵的压缩存储方法
习题五
第六章 树和二叉树
6.1 树
6.2 二叉树
6.3 遍历二叉树
6.4 线索二叉树
6.5 树和森林
6.6 哈夫曼树及其应用
习题六
上机实习三
第七章 图
7.1 图的定义和术语
7.2 图的存储结构
7.3 图的遍历
7.4 图的连通性
7.5 有向无环图及其应用
7.6 最短路径及其应用
习题七
上机实习四
第八章 查找
8.1 线性表的查找
8.2 树表的查找
8.3 哈希(Hash)技术
习题八
上机实习五
第九章 排序
9.1 基本概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 基数排序
9.7 外部排序简介
习题九
上机实习六
第十章 文件
10.1 文件的基本概念
10.2 顺序文件
10.3 索引文件
10.4 直接存取文件
10.5 多关键字文件
习题十
附录一 类PASCAL语言语法概要
附录二 名词索引
附录三 上机实习报告提纲及范例
参考文献
猜您喜欢

读书导航