本书在内容组织上分为两大部分，第一部分为基本信息结构，介绍线性表、栈与队列、数组和字符串、二叉树、图等数据结构，讲解各种数据结构的物理结构、基本操作的实现和应用特点；第二部分为排序和查找的基本算法，突出了程序效率的概念。本书的特点是突出了技能训练内容，每章安排了大量的习题。除第一章外，各章都安排了上机实验内容，部分章节还安排了多项实验内容，以满足不同层次的教学要求和读者的自学需求。

本书为高职高专计算机与信息技术系列教材之一，语言通俗易懂，强调知识的应用。全书共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 图

 7.1 图的基本概念

 7.2 图的存储结构

 7.3 图的遍历

 7.4 最小生成树

 7.5 有向无环图的应用

 7.6 最短路径

 本章小结

 习题

 实验指导

 实验8 图的遍历

 实验9 构造连通图的最小生成树

8 查找

 8.1 查找的基本概念

 8.2 基于线性表的查找方法

 8.3 树表查找法

 8.4 哈希查找

 本章小结

 习题

 实验指导

 实验10 查找表实验

9 内部排序

 9.1 排序的基本概念

 9.2 插入类排序

 9.3 交换类排序

 9.4 选择类排序

 9.5 归并排序

 9.6 基数排序

 本章小结

 习题

 实验指导

 实验11 内部排序算法效率的比较

参考文献