本书是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。 本书用C作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、队列、链表、树和图，以及构成所有软件基础的排序散列技术。此外，本书还介绍了各种高级或特殊数据结构，如优先级队列、高效二叉查找树、多路查找树等。本书对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。 本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材，同时，本书所介绍的各种算法的C语言实现，对有关专业人员也具有很好的参考价值。 作者介绍： Ellis Horowitz是南加州大学计算机与电子工程系的教授。Horowitz博士已编著了10多本教材，并发表了大量学术论文。 Sartaj Sahni是佛罗里达大学计算机与信息科学系的杰出教授和讲座教授。Sahni博士已发表300多篇学术研究论文，编著了15本教材。 Susan Anderson-Freed是伊利诺伊卫斯理大学计算机系教授。她的研究领域是数据库管理系统、Web设计与开发。她毕业于诺伯特大学，并在印第安纳大学获得硕士和博士学位，以及在Bradley大学获得计算机理学硕士学位。她从1977年起就供职于伊利诺伊卫斯理大学。 【英文名】Fundamentals of Data Structures in C, 2e 【书名】数据结构基础（C语言版）（第2版） 【作者】 Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed著 【原出版社】Silicon Press

本书是《数据结构基础》的 C 语言版。用C 语言讲授数据结构，原因不止一 个。首先，或者说至关重要的原因是，C 语言适用于各种机型，就是说，无论个 人计算机（如 PC 机和 Mac 机），或者基于 Unix 的系统，C 语言均为主流 开发语言。其次，C 语言本身也在不断进化，时至今日， C 编译器功能愈发强 大、C 编程开发环境越来越广泛，我们理应为数据结构的初学者贡献一个 C 语 言版本的数据结构教材。还有，在计算机科学的教学体系中，C 语言的地位也相 当重要，举例来说，在程序设计课程里讲授的许多重要概念，诸如虚拟存储、文 件系统、自动语法生成、词法分析、网络编程等等，都是由 C 语言实现的。因 此，当前通行的教学理念是，尽早介绍 C 语言，这样可以为学生预备足够的时 间磨练 C 语言的编程技能，从而可以保证，学生在学习各种重要概念之前，就 做好了必要准备。 本书所有 C 语言程序都符合 ANSI C 标准。ANSI C 标准的制订始于 1983 年， 目的是增强早期的 C 语言功能，为此 ANSI 标准增加了一些新的语言特征，例 如，函数首部引入了类型信息，这样不但令程序更易读，还使程序更加可靠。 本书保留了第 1 版以及其它程序设计语言版本的特色，依然包括算法与计算时 间复杂度的详细讨论。而且，本书的章节组织与文体风格也尽量与第 1 版保持 一致。然而，我们并未墨守陈规，本书也有一些改进之处。举例来说，指针与动 态存储分配这两部分内容是 C 语言最常用的概念和技术，现在提前到了第一章； 另外，程序中的出错信息现在统一写到stde...