数据结构

“数据结构”是计算机程序设计的重要理论基础，是计算机及其应用专业的一门重要基础课程和核心课程。并是计算机软件专业课程的先导。教材内容的构造力求体现“以应用为主体”，强调理论知识的理解和运用，实现专科教学以实践体系为主及以技术应用能力培养为主的目标。本书共分9章。第1章阐述数据、数据结构和算法等基本概念。第2至7章分别讨论了线性表、栈、队列、串、数组、树和二叉树以及图等基本数据结构及其应用，其中，第3章专门总结了链式存储结构的基本概念和应用，为学好后面各类数据结构打好扎实的基础。第8，9章讨论了查找和排序的各种实现方法及实用分析。本教材有以下特点：（1）基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线，略去了一些理论推导和数学证明的过程，淡化算法的设计分析和复杂的时空分析。（2）各章（除1，9章）都配有“应用举例和分析”一节，列举分析了很多实用的例子，以便教学上的举例，帮助学生加深对基础理论知识的理解，培养实际应用的能力。（3）考虑到此课程的先导课程是“C语言程序设计”，书中所有算法和程序的描述都采用可在计算机上调试运行的C语言函数和程序。这样，降低了算法设计的难度，使学