“数据结构”是计算机 类各专业重要的专业基础课程，是提高软体设计水平以及学习后续 课程所必需的基础。课程中涉及软体设计中常见的几种数据结构及其在计算机记忆体中的表示 （即存储）形式和各种操作的实现，以及软体设计中常用的排序和查找运算。

本书是针对套用型本科层 次计算机类相关专业所编写的，主要内容包括概述、线性表、串、栈、伫列、数组、树和二叉树、图 、查找、排序和档案等。并配有相关的习题。作者按照实用性、模组化、通俗性的要求组织 教材体系并编写各部分内容。加强了算法和程式设计方法的分析。从而避免了概念和理论讲述的平铺直叙，容易激发学生的学 习兴趣，能够达到较好的学习效果。

与本书配套使用的实验教程即将推出，主 要内容包括实验指导、课程设计指导、典型习题分析讲解 、自测试卷及其解析等，可培养学生解决实际问题的能力。达到学以致用的效果。

本书 也可作为其他相关专业学生学习“数据结构”课程的教材或参考书。

第1章　概论

1.1　“数据结构”的研究内容

1.1.1　用计算机解决实际问题的过程

1.1.2　学习“数据结构”的意义

1.2　基本术语

1.3　算法描述及分析

1.3.1　算法描述语言概述

1.3.2　算法分析

本章小结

习题1

第2章　线性表

2.1　线性表的定义和运算

2.1.1　线性表的定义

2.1.2　线性表的运算

2.2　线性表的顺序表存储结构

2.2.1　顺序存储结构

2.2.2　顺序表运算的实现

2.2.3　顺序表的套用

2.3　鍊表

2.3.1　鍊表结构

2.3.2　鍊表运算的实现

2.3.3　其他形式的鍊表结构

2.4　串

2.4.1　串的定义和运算

2.4.2　串的存储

本章小结

习题2

第3章　栈、伫列和数组

3.1　栈

3.1.1　栈的定义和运算

3.1.2　顺序栈

3.1.3　链栈

3.1.4　栈的套用实例

3.2　伫列

3.2.1　伫列的定义和运算

3.2.2　顺序伫列与循环伫列

3.2.3　链伫列

3.2.4　伫列的套用

3.3　数组

3.3.1　数组的定义和运算

3.3.2　数组的顺序存储

3.3.3　矩阵的压缩存储

3.4　栈的套用——栈和递归

3.4.1　递归程式的定义及其基本形式

3.4.2　递归调用的内部实现原理

3.4.3　递归程式的阅读

3.4.4　递归程式的正确性证明和编写

3.4.5　递归的模拟

本章小结

习题3

第4章　树

第5章　图

第6章　查找

第7章　排序

第8章　档案

参考文献