本书为高职高专计算机与信息技术系列教材之一，语言通俗易懂，强调知识的应用。全书共9章，主要内容包括绪论、线性表、栈、队列、数组和字符串、树和二叉树、图、查找、内部排序等，算法描述使用C语言。在结构安排上，每章包括学习指导、内容讲解、小结、习题、实验指导等内容。部分章节安排了多个实验，分别是基础验证型实验和应用型实验，以适应不同层次的教学要求。
本书是高职高专院校相关专业的专业基础课教材，也可作为程序设计爱好者的自学教材。

1 数据结构概论
1.1 什么是数据结构
1.2 数据结构课程的内容
1.3 算法和算法分析
1.4 数据结构课程的地位
1.5 预备知识
本章小结
习题
2 线性表
2.1 线性表逻辑定义
2.2 线性表的顺序存储实现
2.3 线性表的链式存储结构
2.4 线性链表应用
本章小结
习题
实验指导
实验1 班级通信录程序
实验2 线性链表的基本操作
3 栈结构及应用
3.1 栈的逻辑定义及特点
3.2 栈结构的实现
3.3 栈的典型应用
3.4 栈与回溯方法
本章小结
习 题
实验指导
实验3 表达式括号匹配问题
4 队列及应用
4.1 队列的逻辑定义
4.2 链式队列
4.3 队列的顺序表示——循环队列
4.4 队列的典型应用
习题
实验指导
实验4 队列应用——模拟银行自动叫号系统
5 数组和字符串
5.1 数组
5.2 矩阵的压缩存储
5.3 字符串
本章小结
习题
实验指导
实验5 字符串操作
6 树与二叉树
6.1 树的概念与基本术语
6.2 二叉树的定义与性质
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树、森林与二叉树的转换
6.6 哈夫曼树及应用
本章小结
习题
实验指导
实验6 二叉树及应用
实验7 哈夫曼树及前缀码
7 图
8 查找
9 内部排序
参考文献