内容介绍
用户评论
全部咨询
本书采用C语言描述算法,进行了适当的算法复杂性分析。内容以应用需要取舍编排。全书共10章,分别介绍了线性表、栈、队列、树、图、查找、内部分类、文件、外部分类等。每章最后有练习题。
本书按经济信息管理专业本科四年制教学计划编写,也适合其它管理专业或计算机应用专业的师生阅读。
目录
- 第一章 绪论
第一节 什么是数据结构
第二节 基本术语介绍
第三节 数据结构的发展和它在计算机科学中的地位
第四节 学习数据结构的基本知识
习题一
第二章 线性表
第一节 线性表的基本概念
第二节 线性表的顺序存储结构
第三节 线性表的链式存储结构
第四节 数组
第五节 多重链表
第六节 链表应用
第七节 信息处理实例
习题二
第三章 栈与队列
第一节 栈
第二节 队列
第三节 队列的应用实例
习题三
第四章 串
第一节 串的逻辑特征
第二节 串的存储结构及其运算实现
习题四
第五章 树
第一节 树、森林概述
第二节 二叉树
第三节 二叉树的遍历
第四节 线索树
第五节 一般树的表示与遍历
第六节 树的应用举例
习题五
第六章 图
第一节 基本概念
第二节 图的存储表示
第三节 图的遍历
第四节 图的连通性问题
第五节 有向图及其应用
第六节 最短路径
第七节 图的应用举例
习题六
第七章 查找
第一节 基本查找技术
第二节 树查找
第三节 HASH查找技术
习题七
第八章 内部分类
第一节 概述
第二节 插入分类
第三节 交换分类
第四节 选择分类
第五节 合并分类
第六节 基数分类
习题八
第九章 文件
第一节 外存设备和信息存取
第二节 数据文件的基本概念
第三节 文件组织的基本方法
第四节 顺序文件
第五节 索引文件
第六节 索引顺序文件
第七节 直接存取文件(散列文件)
第八节 倒排文件
习题九
第十章 外部分类
第一节 外部分类的方法
第二节 外部分类的效率分析
第三节 “败者树”法多路平衡归并
第四节 初始归并段的产生
第五节 缓冲区的动态处理
第六节 最佳归并树
第七节 磁带外部分类
习题十