数据结构是计算机专业一门重要的专业必修课。用计算机来解决实际问题时,就要涉及到数据的表示及数据的处理,而数据表示及数据处理正是数据结构课程的主要研究对象。通过这两方面内容的学习,为后续课程特别是软件方面的课程打下坚实的基础,同时也提供必要的技能训练。目前数据结构也是全国计算机等级考试的必考内容和多数高校计算机专业专升本入学考试的必考科目。因此,数据结构在计算机及其相关专业中具��举足轻重的地位。
数据结构主要研究数据在计算机中的存储和操作,课程内容丰富、学习量大,其算法又十分抽象。经过我们多年的教学实践,结合了高职高专教学的特色,总结出一些该课程的特点和教学方法。为此,我们编写了这本教材,以满足广大学生的要求和计算机教学的需要。
全书采用C语言作为数据结构和算法的描述语言,概念表达准确,逻辑推理严谨,语言精练,通俗易懂,便于教学和自学。全书共分9章,第1章是绪论,第2章介绍了线性表,第3章介绍了数组和广义表,第4章介绍了栈和队列,第5章介绍了串,第6章介绍了树,第7章介绍了图,第8章介绍了查找,第9章介绍了排序。针对*近几年的考试大纲和方向,每章后都精心设计了习题,习题难易适当,题型丰富。和本书配套的还有南京大学出版社出版的《数据结构上机指导与习题解析》一书,通过两本书的结合使用,更利于教学实验、课程设计及复习应考。
本书可作为普通高等院校、高等专科学校及高等职业技术院校的教材,也可作为大学非计算机专业的选修课教材和计算机应用技术人员的自学参考书。
本书由李英明、尹辉、李振军、李荣国、亓俊红等组织编写,由李英明负责全书的统稿。参加编写的还有和海莲、闫爱涛、曹风莲、周冰等。在本书编写过程中,编者参考了大量有关数据结构的书籍和资料,在此对这些参考文献的作者表示感谢。由于编者水平有限,书中难免存在错误和不当之处,恳请广大读者批评指正,以便再版时改进。