本书是根据教育部颁布的高等院校计算机软件专业数据结构课程教学大纲编写的教材。全书系统地介绍了各种常用的数据结构。内容丰富,概念讲解清楚,叙述严谨流畅,逻辑性强。书中对给出的每一种算法,均先描述了它的基本思路和要点,使得算法清晰易读,便于学生理解和掌握。有较丰富的例题和习题。
本书可作为高等院校计算机软件专业的教材或参考书,也可供广大从事计算机软件工作的科技人员自学参考。
本书由吉林大学庞云阶先生、刘大有先生、山东大学董继润先生审阅。

**章 概论
§1 为什么要学习数据结构
§2 什么是数据结构
§3 数据的逻辑结构
§4 数据的存储结构
§5 数据的运算
§6 数据结构的选择和评价
习题
**部分 线性结构
第二章 顺序表
§1 向量
§2 栈
§3 栈的应用——计算表达式的值
§4 栈与递归
§5 队列
§6 限制存取点的表
习题
第三章 链表与动态存储管理
§1 单链表
§2 栈和队列的链接存储表示
§3 可利用空间表
§4 线性表的其他链接存储表示
§5 存储管理问题概述
§6 存储的动态分配和回收
§7 伙伴(BUDDY)系统
习题
第四章 串(STRING)
§1 基本概念
§2 串的存储表示
§3 串的运算
§4 模式匹配
习题
第五章 内排序
§1 基本概念
§2 插入排序
§3 选择排序
§4 交换排序
§5 分配排序
§6 归并排序
习题
第六章 线性表的检索
§1 基本概念
§2 顺序检索
§3 二分法检索
§4 分块检索
§5 散列表的检索
§6 基于属性的检索
习题
第七章 树形结构的概念
§1 树的概念
§2 二叉树的概念
§3 树的二叉树表示
§4 周游树形结构
习题
第八章 树形结构的存储
§1 链式存储
……
第三部分 复杂结构
第四部分 文件结构
附录 关于书写算法的若干规定
参考书目

本书不再重印或换新版。