本书是“计算机系列”之一，全书采用面向对象的观点讨论数据结构技术，循序渐进地讲解了数据结构的相关知识。具体内容包括数组和广义表，树与二叉树，图，查找，排序，递归等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。

本书采用面向对象的观点讨论数据结构技术，从数据结构的基础知识讲起，循序渐进地讲解，且设置了大量的典型应用实例与算法设计。本书主要内容包括数据结构基础知识，线性表，栈和队列，串，数组和广义表，树与二叉树，图，查找，排序，递归，文件，以及实习题与实习指导。

本书注重内容的实用性，既可作为工程型、应用型高等院校计算机专业数据结构课程的教材，也可作为自学数据结构的教材和参考书。

光盘中附有VC++程序设计方面的54小节长达156分钟的高清晰视频教学课程，以便读者了解VC++环境，利用C++语言实现数据结构的各类对象，进一步提高编程能力。

第1章 绪论

 1.1 数据结构概述

1.1.1 数据结构的重要性

1.1.2 有关概念和术语

1.1.3 数据结构课程的内容

 1.2 面向对象技术

1.2.1 面向对象技术概述

1.2.2 C++基本概念

1.2.3 C++中的类和对象

1.2.4 C++模板与设计模式

 1.3 数据和数据类型

1.3.1 抽象数据类型

1.3.2 数据结构的概念

1.3.3 数据的逻辑结构

1.3.4 数据的存储结构

1.3.5 数据的运算

1.3.6 数据的逻辑结构、存储结构及数据的运算的关系

 1.4 算法和算法分析

1.4.1 算法

1.4.2 算法描述

1.4.3 算法性能分析与度量

 1.5 小结与提高

 1.6 思考与练习

第2章 线性表

 2.1 线性表及其抽象数据类型说明

2.1.1 线性表及其逻辑结构

2.1.2 线性表的基本操作

2.1.3 线性表的抽象数据类型描述

 2.2 线性表的顺序存储及运算实现

2.2.1 顺序表及顺序存储

2.2.2 顺序表类的定义

2.2.3 顺序表上基本运算的实现

2.2.4 顺序表应用举例

 2.3 线性表的链式存储和运算实现

2.3.1 线性链表的存储结构

2.3.2 线性链表类的定义

2.3.3 线性链表的实现

 2.4 循环链表

 2.5 向链表

 2.6 利用空间表

 2.7 线性表的顺序存储和链式存储的比较

 ……

第3章 栈和队列

第4章 串

第5章 数组和广义表

第6章 树与二叉树

第7章 图

第8章 查找

第9章 排序

第10章 递归

第11章 文件

第12章 实习题与实习指导

附录A ASCII字符集

附录B 数制系统

主要参考文献