本书共分10章，对应的主题分别为数据结构概论、顺序表、链表、栈与队列、字符串与数组、递归、树、查找、排序、图及常用算法介绍。

本书从应用入手，首先介绍每一个主题的实用性，然后再分解成相关知识点进行剖析。涵盖了“全国计算机等级考试(二、三、四级)”及“中国计算机技术与软件专业技术资格考试”中程序员级别的考核内容。本书对算法的描述充分体现了健壮性及规范性，注重培养学生逐步形成良好的编程习惯。理论知识的阐述由浅入深，加强课程间的联系(特别是与c语言)。将抽象的理论阐述尽量用简明的形式化语言描述，省略了一些复杂的理论推导和数学证明。本书附录B给出了《数据结构与算法》课程标准，该标准从教学内容、教学方法、考核方式等方面进行具体的阐述，对该课程教学和学习有较好的指导作用。

本书在简要回顾了基本的C程序设计概念的基础上，逐步引入与程序设计相关的算法与数据结构等基本概念，系统地介绍了顺序表、链表、队列与栈、树、图等基本数据结构，以及递归、查找与排序等多种算法。

本书的理论知识点涵盖了“全国计算机等级考试”及“中国计算机技术与软件专业技术资格考试”中程序员级的程序设计及算法基础。全部算法用C语言书写，并配有结构化流程图，结构清晰、重点难点突出、通俗易学，具有较好的可读性与可移植性。

全书共10章，每章都配有丰富的、类型多样的习题，并且提供了体现各主题基本任务的上机实验题。

本书是一本实践性、应用性很强的有关数据结构与常用算法的教材，可作为高职高专软件技术及相关专业的“数据结构”课程教材，对于软件技术从业人员也是一本很好的参考书。

前言

第1章 概述

 1.1 什么是数据结构

 1.2 基本概念和术语

 1.3 算法和算法分析

1.3.1 算法及其描述

1.3.2 算法性能和复杂度分析

 1.4 C语言基础

1.4.1 数组

1.4.2 指针

1.4.3 结构体类型

1.4.4 C程序的调试方法

 本章小结

 习题一

第2章 顺序表

 2.1 线性表的定义及逻辑结构

 2.2 线性表的基本操作

 2.3 线性表的顺序存储结构

 2.4 顺序表基本操作的实现

2.4.1 顺序表的初始化

2.4.2 顺序表中元素的插入

2.4.3 顺序表中元素的删除

2.4.4 顺序表的按值查找

 2.5 顺序表应用

 本章小结

 习题二

 实验一 顺序表应用

第3章 链表

 3.1 单链表

3.1.1 单链表的基本概念

3.1.2 单链表的数据类型

 3.2 循环链表

 3.3 双向链表

3.3.1 双向链表的基本概念

3.3.2 双向链表的插入与删除的算法

 3.4 应用举例及分析

 本章小结

 习题三

 实验二 链表的应用

第4章 栈与队列

 4.1 栈

4.1.1 栈的基本概念

4.1.2 栈的存储方式和基本操作的实现算法

 4.2 队列

4.2.1 队列的基本概念

4.2.2 队列的基本操作

4.2.3 队列的存储方式和基本操作的实现算法

 4.3 栈与队列的应用

4.3.1 栈的应用

4.3.2 队列的应用

 本章小结

 习题四

 实验三 栈的应用

第5章 字符串与多维数组

 5.1 串

5.1.1 串的基本概念

5.1.2 串的存储结构

5.1.3 串基本操作的实现算法

5.1.4 串的应用

 5.2 数组

5.2.1 数组的定义

5.2.2 数组的存储结构

5.2.3 特殊矩阵的压缩存储

5.2.4 稀疏矩阵的压缩存储

5.2.5 数组的应用

 本章小结

 习题五

 实验四 字符串与数组

第6章 递归

 6.1 递归的基本概念和实现原理

 6.2 递归算法实现

6.2.1 递归算法实现的基本步骤

6.2.2 递归的应用

 6.3 递归问题的非递归实现

6.3.1 简单递归问题的转换

6.3.2 借助栈实现非递归过程

 习题六

 实验五 递归

第7章 树与二叉树

 7.1 树的定义和基本运算

7.1.1 树的定义

7.1.2 基本术语

7.1.3 树的基本运算

 7.2 二叉树

7.2.1 二叉树的定义

7.2.2 二叉树的性质

7.2.3 二叉树的存储

7.2.4 遍历二叉树

7.2.5 哈夫曼树

 7.3 树、森林和二叉树的转换

7.3.1 树的存储结构

7.3.2 树与二叉树的转换

7.3.3 森林转换为二叉树

7.3.4 二叉树转换为树和森林

7.3.5 树和森林的遍历

 习题七

 实验六 树

第8章 排序与查找

 8.1 排序基本概念

 8.2 简单排序方法

 8.3 快速排序

 8.4 归并排序

 8.5 查找基本概念和术语

 8.6 静态查找表

 8.7 动态查找表

 8.8 哈希表查找

8.8.1 哈希表与哈希方法

8.8.2 常用的哈希函数

8.8.3 处理冲突的方法

8.8.4 哈希表的查找分析

 习题八

 实验七排序

第9章 图

 9.1 图的概念和术语

 9.2 图的存储方式

 9.3 图的遍历

 9.4 最小生成树

 本章小结

 习题九

 实验八 图的创建与遍历

第10章 常用算法

 10.1 穷举法

 10.2 回溯法

 10.3 分治法

 10.4 贪婪法

 10.5 递推法

 10.6 动态规划法

附录

 附录A Turbo C集成环境的调试功能

 附录B 《数据结构与算法》课程标准

参考文献