“数据结构”是计算机及信息管理专业学科的必修课程。《数据结构教程》是按高等院校对计算机及信息管理专业本科四年制教学大纲的要求编写的教材。《数据结构教程》也可以作为其他相关专业的教材,还可以作为计算机科技工作者的参考书。 《数据结构教程》是作者在二十多年数据结构教学经验总结的基础上编写而成的。全书共分为9章,内容涵盖数据结构的基本概念、线性表和串、栈和队列、树和二叉树、图、数组、排序、查找、文件。 《数据结构教程》采用c++程序设计语言对算法进行描述。《数据结构教程》不仅介绍了数据结构的相关理论,而且运用大量的实际案例充实教材的内容,力求既有理论深度,又有实用价值。在附录a中还给出了vc++ 6.0编译环境介绍,在附录b中给出了本课程学习中应该完成的基本实验要求。每章的后面都附有相关的习题和部分习题答案。

第1章 绪论
1.1 什么是数据结构
1.2 数据结构的相关概念
1.3 数据类型、抽象数据类型和数据结构
1.4 算法及算法分析、算法描述
习题1
第2章 线性表和串
2.1 线性表的定义
2.2 线性表的顺序存储及操作
2.3 简单链表存储结构及操作
2.4 双向链表
2.5 单向循环链表和双向循环链表
2.6 模拟指针方式构造简单链表
2.7 多重链表
2.8 链表应用