数据结构是计算机专业的一门专业基础课,也是一门核心课程。本书是以C语言为工具编写的,学习本课程需要具备相关的C语言知识。本书介绍了各种常用的数据结构,讨论它们在计算机中的存储结构及相关操作和实用算法。
为了让学生能够应用数据结构的知识,更好地进行算法和程序的设计,本书从基本概念讲起,由浅入深,介绍各种数据结构及相关操作。在每章的课后习题里,举了很多数据结构的经典题型并给出答案,方便学生理解所学知识。为提高动手能力,在每章结束时举了很多实例,力求理论联系实际,加深学生对所学知识的理解,方便学生上机实习。
最后以线性表、栈和队列、树和图四种最基本数据结构为主,给出相关的实训内容并包括所有上机程序,极大地方便了应用型高职学生的学习及应用。
本书主要适合高等职业院校的计算机专业学生,也适合于自学计算机相关知识的人员参考使用。
本教材共分9章。第1章“概论”主要介绍数据结构的基本概念和算法描述。第2章“线性表”介绍线性表的逻辑结构、存储结构和基本操作的实现。第3章“栈和队列”介绍栈和队列的特点及其各种存储结构与基本操作的实现,并给出了相应的实例。第4章“串和数组”介绍串的各种存储结构与基本操作的实现,数组的各种存储结构及稀疏矩阵的基本概念。第5章“树和二叉树”介绍树的定义与表示、二叉树的基本操作及哈夫曼树。第6章“图”介绍图的各种存储结构和遍历的实现,以及各种图的实际应用,如图的最小生成树、关键路径及最短路径问题等。第7章“查找”介绍了各种常用的查找方法及其实现。第8章“排序”介绍了各种常用的排序方法及其实现。第9章“上机实训”主要针对高职教育强调动手能力的要求,给出了各种重要数据类型的典型综合实例及相关的流程和分析过程,并且给出所有上机的源程序和运行结果。加深学生对所学知识的理解,体现了应用型高职院校的高技能型人才的培养目标。
本书的特色在于书中的所有算法全部在Turbo C 2.0下调试通过,对每个算法给出可以调用其运行的主函数及其相关辅助函数,并给出该算法的运行参考结果,方便学生调试运行程序,使学生更加深刻地理解程序设计过程中的算法编写技巧(如函数的调用及参数传递方式)。本书主要适合于高等职业院校的计算机专业学生,也适合于自学计算机相关知识的人员参考使用。