内容介绍
用户评论
全部咨询
内容简介
本书是一本应用BASIC高级语言实现数据结构方法的教科书.作者以其丰富的教学经验,深入浅出的语言,全面地介绍了数据结构的基本内容,阐明了用程序语言实现常用的数据结构的方法.本书将数据结构的基本概念与高级程序的设计技巧结合起来,是一本有实用价值的教学用书.
书中所提出的大多数概念问题都用实例进行说明,其中某些实例所采用的方法是研究中的重要课题.
书中各章均有大量例题和习题,以供读者选做和参考.这些习题的种类广泛,具有一定难度,这将有助于读者进一步掌握书中所述内容.
本书可作为计算机科学与应用专业及有关专业的大学生和研究生的教材,也可供从事计算机软件工作的科技人员参考.
目录
- 译校者的话
序言
第一章 数据结构简介
1.1 信息及其含义
1.2 BASIC中的数组
1.3 BASIC中的数据集合
第二章 BASIC编程
2.1 微机中用的BASIC语言
2.2 编程技巧
2.3 程序的可靠性
第三章 堆栈
3.1 堆栈的定义和实例
3.2 BASIC中的堆栈表示
3.3 BASIC作用域嵌套实例
3.4 实例:无缀、后缀和前缀
第四章 队列和表
4.1 队列及其按序表示法
4.2 链表
4.3 使用链表进行仿真的实例
4.4 其他的链表结构
第五章 递归
5.1 递归定义和递归过程
5.2 递归算法的基本实现
5.3 递归程序的编写
第六章 树
6.1 二叉树
6.2 二叉树的表示方法
6.3 实例:哈夫曼(Huffman)算法
6.4 二叉树表
6.5 树及其应用
6.6 实例:博弈树
第七章 图及其应用
7.1 图
7.2 流的问题
7.3 图的链接表示法
第八章 排序
8.1 一般背景
8.2 交换排序
8.3 选择排序和树排序
8.4 插入排序
8.5 归并排序和基数排序
第九章 查找
9.1 基本查找技术
9.2 树查找
9.3 散列
9.4 例子及应用
参考文献