内容简介

《实用数据结构（第2版）》是由清华大学出版社出版的一部图书，本书较系统地介绍了各种典型的数据结构，可作为高等院校的教材，也可作为计算机应用技术人员的参考书。本书是适用于大学本科计算机应用型人才培养的教材。介绍*常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示以及在数据结构上的运算等。主要内容包括： 线性表、栈和队列、串、数组和广义表、树形结构、图、查找、排序和文件等内容。 全书在结构上呈积木式，适于选择性使用，并注重实践应用，各种常用数据结构的介绍从实际出发，避免抽象的理论论述和复杂的公式推导，在典型的算法介绍中深入浅出、简洁明了。每章都设有小结和习题。通过这些习题的练习，不但能加深对基本概念和定义的理解，而且通过上机，能够提高编程能力和程序调试能力。

本书较系统地介绍了各种典型的数据结构，重点论述了线性表、栈和队列、递归、串、数组和广义表、树形结构、图、查找、排序和文件。本书叙述深入浅出、选材精练、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C语言的描述，并附有大量的习题，便于学生理解与掌握。

本书可作为高等院校的教材，也可作为计算机应用技术人员的参考书。1

目录

第1章 绪论

1.1 数据结构的重要性

1.2 基本概念

1.3 数据结构的概念

1.4 数据的逻辑结构

1.5 数据的存储结构

1.6 数据的运算

1.7 算法的描述和分析

1.7.1 算法描述

1.7.2 算法分析

1.8 小结

习题

第2章 线性表

2.1 线性表及逻辑结构