本书为严蔚敏、吴伟民编著的《数据结构(C语言版)》（清华大学出版社出版，本书按惯例将其简称为严书）的学习辅导书，主要内容包括严书中各主要数据存储结构的基本操作函数、调用这些基本操作的主程序和程序运行结果以及严书中各主要算法的演示课件。 本书作者长期教授“数据结构”课程,有着独到的教学心得和先进的教学方法,教学效果显著,使“数据结构”的学习成为一件赏心乐事,深受学生喜爱。本书是作者多年教学经验的总结。 本书所有程序和算法演示课件均在计算机上运行通过,这些程序的源代码和算法演示课件可通过清华大学出版社的网站下载。

（一）个人基本情况：高一凡，汉族， 1956年5月出生，陕西米脂人，1982年元月毕业于西安交通大学物理师资专业，获理学学士学位，1989年元月毕业于西安电子科技大学电磁场与微波技术专业，获工学硕士学位。最高学历为硕士研究生，现在长安大学信息工程学院计算机系，从事计算机科学专业的教学与科研工作，是硕士生导师。（二）教学工作：从事计算机科学专业的教学工作。先后讲授过12门计算机专业的课程，目前主要讲授《算法与数据结构》和《计算机图形学》等课程。曾被西安公路交通大学授予校"文明园丁"称号。（三）科研工作：目前主要从事CAD应用软件研究、计算机在智能交通方面的应用和多媒体信息处理技术的研究。研究成果有：《复杂目标、涂层目标、非良导体目标的电磁散射理论研究》，1994年获陕西省政府颁发的科技进步三等奖《公路工程质量检验评定软件开发》，2000年获河南省交通厅颁发的科技进步二等奖《甘肃黄土地区高等级公路路面典型结构研究》，2003年获中国公路学会科学技术三等奖（四）发表的论文、出版著作情况和获奖情况：1．论文：矩形导体及涂覆介质薄板散射场的全域基矩量解法(被陕西省电子学会评为优秀论文)，电子学报�1991.7A New Method to Determine the Elements of GaAs MESFET from Measured S-Parameters Using Neural Networks, APMC'99 (收录：EI5107963), 1999.11A Large Signal Elements' Simulation of GaAs MESFET Using Neural Network Model, ICCEA'99 (收录：SA 6588911), 1999.11Analyses of Structure Design and Ids Nonlinear Modeling for 5-Watt Multi-cell Microwave GaAs MESFET, TELSIKS'99 (收录：ISTP BQ77T), 1999图论在工程进度管理中的应用(收录：EI6723316)，西安公路交通大学学报 2001.4Genetic Algorithm-based Parameter-Extraction for Power GaAs MESFET, TELSIKS�(收录：ISTP BU24U) 2001.92．出版著作：《数据结构》算法实现及解析，西安电子科技大学出版社，2002.10《数据结构》算法实现及解析(第二版) ，西安电子科技大学出版社，2004.10面向对象的C++数据结构算法实现与解析，清华大学出版社，2011.9�

本书第1版受到了读者的好评，这对作者是莫大的鼓励。时隔数年，作者在教学实践中进一步积累了经验、方法、手段和心得体会。值此第2版出版之际，作者将这些新的成果与读者分享。 作者在第1版的基础上做了如下修改。 （1） 增加了包括大多数算法的演示课件。该演示课件是与算法逐语句对应的，并在教育部举办的“第十届全国多媒体课件大赛”中获得高教工科组三等奖。 （2） 在第3章增加了“离散事件模拟”一节。因为算法较复杂在第1版没有收入，第2版增加了该算法的演示课件，降低了理解算法的难度。 （3） 增加了“动态存储管理”一章(放在最后)。同样增加了该章算法的演示课件，降低了理解的难度。 （4） 去掉了第5章中广义表的内容。 （5） 去掉了第6章中线索二叉树的内容。 （6） 增加了平衡二叉树删除结点的操作函数，这是我曾经的学生曾金龙在课程设计中做的，后来又几经修改。对于这组函数我特别满意，特地收在书中与读者分享。 （7） 去掉了树形选择排序的算法。 （8） 对基数排序的讲述做了较大修改，着重强调基数排序适用于不等长字符串排序，更换了输入数据文件，增加了一些图，使得基数排序算法一目了然。 （9） 对第1版内容做了仔细的修订，有些算法的讲述也做了修改，在此无法一一细数。 本书所有程序都在Microsoft Visual C++ 6.0和Visual Studio C++ 2012下运行通过，稍做修改也可以在UNIX下运行通过。这些程序和算法演示课件都可通过清华大学出版社网站(www.tup.tsinghua.edu.cn或www.tup.com.cn)下载。 算法演示课件的工作量...