《数据结构(C语言版)》是严蔚敏与吴伟民合编的一本计算机科学领域的教材,该书主要面向“数据结构”课程的学生,也可作为相关专业人士学习数据结构及算法设计的参考书籍。本书细致地介绍了数据结构的基础知识,包括数据、数据结构和抽象数据类型的概念,并且从抽象数据类型的角度深入探讨了线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本数据结构及其应用。书中还涉及了查找和排序算法,不仅详述了各种实现方法,还对其时间和空间效率进行了定性和定量的分析和比较。此外,还介绍了文件结构的常用方法。
本书内容和章节安排与1992年4月出版的《数据结构》(第二版)基本一致,但更加突出了抽象数据类型的概念。作者为了适应C语言的教学环境,创建了一种类C描述语言作为数据结构与算法的描述工具。尽管C语言并不完美地支持抽象数据类型,但作者精心挑选了C语言的核心子集,并加入了C++语言的一些特性,如引用和调用参数传递方式,以期使得抽象数据类型的定义和实现更为简明清晰。本书在描述数据存储结构和算法时,充分利用了C语言的特色,例如利用数组的动态分配实现顺序存储结构。
该书不仅适合作为计算机科学与技术专业学生的教材,也适合作为其他理工科专业的参考书籍,讲授学时在50至80学时之间。教师可以根据实际学时和学生情况,选择性地讲解书中带*的章节,甚至可以删减第5、8、11和12章的内容。此外,本书后附有光盘,光盘中包含可在不同环境下运行的数据结构算法动态模拟辅助教学软件,更加便于教学和自学。
本书的特点是概念阐述严谨、逻辑推理严密、语言精炼。书中采用了规范的数学语言描述数据结构定义,强调其数学特性,同时通过实际的数据结构应用实例,帮助学生学会数据类型的使用,为学习面向对象程序设计打下基础。在教学方面,本书不仅注重理论知识的传授,还强调程序设计的基本技能训练,要求学生能够编写结构清晰、正确易读的程序,并遵循软件工程规范。
作为计算机类专业的学生,阅读本书之后,应能够对计算机加工的数据结构特性进行分析研究,为不同的应用场景选择合适的逻辑结构和存储结构,以及相应的算法。同时,学生还应能够掌握算法的时间和空间分析技术,并通过编写复杂的程序设计,提高其数据抽象能力。
出版信息显示,本书由清华大学出版社出版,作者在书中提醒读者,该书的封面贴有出版社激光防伪标签,无标签者不得销售。书名页上也有相关的版权信息,包括作者、出版社、责任编辑、印刷者、发行者、版次、印张、字数以及价格等信息,本书为2002年9月第1版第1次印刷,ISBN为7-***-2,定价30.00元,包含了光盘。
《数据结构(C语言版)》是一本内容全面、结构合理的数据结构教材。它不仅注重于理论教学,也注重于实际应用和技能训练,适用于计算机科学与技术及相关专业的学生,也适合作为科技工作者的参考书籍。