数据结构课程设计(计算机课程设计与综合实践规划教材)

本书特色

本书共分为8章。第1章是关于数据结构课程设计的概述；第2～8章按照一般教学顺序，分别给出线性表、栈、队列、串、多维数组和广义表、树状结构和图状结构的课程设计实例。
本书可作为高等院校计算机专业及相关专业教材或参考书，也可供从事软件开发工作和计算机编程爱好者参考。

内容简介

本书列举了数据结构课程设计实例，通过综合训练，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力，*终目的是帮助学生系统地掌握该门课程的基本内容，并运用所学的数据结构知识去解决实际问题。
全书共8章,内容包括数据库课程设计概述、线性表、栈、队列、串、多维数组和广义表、树状结构、图状结构等问题的应用。
本书是一本独立于具体的数据结构教材的课程设计辅导书，通过针对每种数据结构的具体实例，循序渐进地启发学生完成设计。书中给出的实例都是完整可运行的，同时给出了测试样例、总结与思考等，是一本很好的教学辅导参考书。
本书可作为高等院校计算机专业及相关专业教材或参考书，也可供从事软件开发工作和计算机编程爱好者参考。

节选

相关资料

插图：数据结构是计算机理论与技术的重要基石，是计算机科学的核心课程之一。用计算机求解任何问题都离不开程序设计，而程序设计的实质是数据表示和数据处理。著名的瑞士计算机科学家沃思（N. Wirth）教授曾指出：算法+数据结构一程序。这里的数据结构是指数据的逻辑结构和存储结构，而算法则是对数据运算的描述。由此可见，程序设计的实质是对实际问题选择一种好的数据结构，再设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。数据结构不仅是一般程序设计的基础，而且是设计和实现操作系统、数据库及其他系统程序和大型应用程序的重要基础。1968年，著名的美国算法大师克努特（D. E. Knuth）教授开创了“数据结构”的*初体系，他所著的《计算机程序设计艺术》**卷《基本算法》是**本较系统地阐述数据的逻辑结构和物理结构及其操作的著作。20世纪70年代初，“数据结构”作为一门独立的课程开始进入大学课堂。数据结构是计算机科学与技术各专业的核心课程，它既是理论性较强的基础课，又是实践性很强的专业技术课，在计算机科学领域的主干课程中具有承上启下的作用。它的先行课程有计算机基础、程序设计语言、离散数学和数学等；后继课程有操作系统、数据库原理、编译原理和软件开发技术等。“数据结构”的发展趋势包括两个方面：一方面是面向专门领域中特殊问题的数据结构的研究和发展，如图形数据结构、知识数据结构和空间数据结构；另一方面从抽象数据类型的角度出发，用面向对象的观点来讨论数据结构，已成为新的发展趋势。2.数据结构课程的教学目标数据结构课程的教学目标是要求学生学会分析数据对象特征，掌握数据在计算机中的组织方法和表示方法，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及相应算法，初步掌握算法分析的技巧，培养良好的程序设计技能。