文档介绍：《数据结构》算法实现及解析( 第二版) ——配合严蔚敏、吴伟民编著的《数据结构》( C 语言版) 高一凡编著西安电子科技大学出版社 2 0 0 4 内容简介本书是在第一版的基础上修订而成的。本书为清华大学出版社出版、由严蔚敏和吴伟民编著的《数据结构》(C 语言版)(以下简称教科书)的学习辅导书。主要内容包括:教科书中的每一种数据存储结构的图示;教科书中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果;教科书中几乎每一种算法的实现。对于教科书中一些较复杂的算法,本书提供了详细的解析。有些在教科书中一带而过的存储结构(如第 2章的静态链表和第 6章的二叉树的三叉链表),本书也提供了完整的基本操作函数及主程序和程序运行结果。本书配有光盘,光盘中包括书中所有程序及用标准 C 语言改写的程序。所有程序均在计算机上运行通过。本书适用于使用教科书的大中专学生和自学者。书中的基本操作函数也可供从事计算机工程与应用工作的科技人员参考和采用。图书在版编目( CIP )数据《数据结构》算法实现及解析 / 高一凡编著. — 2 版. —西安:西安电子科技大学出版社, ISBN 7 ?5606?1176?1 Ⅰ. 数Ⅱ. 高Ⅲ. 数据结构 ? 算法分析 ? 高等学校 ? 教学参考资料Ⅳ. 中国版本图书馆 CIP 数据核字( 2004 )第 100807 号策划马武装责任编辑马武装出版发行西安电子科技大学出版社(西安市太白南路 2 号) 电话 (029)88242885 88201467 邮编 710071 E-mail: ******@pub. 经销新华书店印刷西安文化彩印厂版次 2002 年 10 月第 1 版 2004 年 10 月第 2 版 2004 年 10 月第 3 次印刷开本 787 毫米× 1092 毫米 1/16 印张 字数 707 千字印数 8001 ~12 000 册定价 ( 含光盘) 元 ISBN 7 ? 5606 ? 1176 ? 1 /TP · 0608 XDUP 1447012 ? 3 * * * 如有印装问题可调换 * * * 本社图书封面为激光防伪覆膜,谨防盗版。第一版前言“数据结构”并非一门纯数学课程。它要求学生能根据所学的“数据结构”理论完成较复杂的程序设计。而程序设计能力的提高有个学习、观摩、借鉴和实践的过程。学生在学习“数据结构”课程时,虽然已学过 C语言,但仅是初学,并不精通。对于抽象的数据类型、动态分配存储空间等概念,在理解上还是有一定困难的。如何理解数据存储结构,消化算法,将算法转化成 C语言的函数并能编写出运行该函数的主程序,往往是摆在他们面前的一道难关。作者多次讲授“数据结构”课,所用教科书为清华大学出版社出版的严蔚敏、吴伟民编著的《数据结构》(C 语言版)(以下简称为教科书)。该教科书内容较全面,有一定深度。但在叙述一些基本概念和算法时过于精炼,使学生在理解上有一定的困难。作者根据多年的授课经验,编写了教科书中各种数据存储结构示意图,并给出了基本操作函数以及调用这些基本操作的主程序。作者力图把抽象的问题具体化,使学生深刻、透彻地理解教科书中的各种存储结构和基于这种存储结构的算法,掌握数据结构基本操作函数的编写和应用, 并在此基础上,能针对具体的工程问题选择甚至创建恰当的数据存储结构,正确应用基本操作函数编程解决之。本书内容包括: (1) 教科书中的每一种数据存储结构的图示; (2) 教科书中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果。教科书中几乎每一种算法的实现。对于教科书中一些较复杂的算法,本书提供了详细的解析。有些在教科书中一带而过的存储结构(如第 2章的静态链表和第 6章的二叉树的三叉链表) ,本书也提供了完整的基本操作函数及主程序和程序运行结果; (3) 教科书中每一个程序在 Borland C++ Version 下的运行结果。本书附带包含书中所有程序的光盘。所有程序(在光盘的\BC 子目录下) 都在 Borland C++ Version 和 Microsoft Visual C++ 下运行通过。为了方便使用标准 C语言的读者, 光盘中也附有用标准 C语言改写的所有程序(在光盘的\TC 子目录下)。用标准 C语言改写的所有程序都在 Turbo C 下运行通过。要注意的是,光盘中文件的属性是“只读”的。本书紧密配合教科书,故在章节编排上与教科书保持一致,以便读者对照查找。在引用教科书中的算法和基本操作时,尽量与其保持一致