前言

“数据结构”是计算机专业的核心基础课程，是计算机程序设计的重要理论技术基础。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其他课程，还是对从事软件的开发都具有不可替代的作用。

“数据结构课程设计”是一门理论和实践紧密结合的课程，旨在指导学生灵活地运用数据结构去解决实际的具体问题： 即从问题入手，分析和研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法；另一方面，本课程的学习也是进行复杂程序设计的训练过程。

为了使学生更好地学习本课程，巩固所学的“数据结构”课程内容，理解和掌握算法设计所需的技术，为整个专业的学习打好基础，作者根据学生的学习特点及自己三十多年的教学经验和总结，编写了本书，希望能给学生带来一些启发。

编写本书的出发点不是要给学生几个课程设计实例，而是希望通过一些典型的课程设计实例训练，使学生掌握如何利用数据结构知识去解决实际问题。

本书是第2版，较之第1版，主要的变动包括： 用C++语言改写了全部算法；修改并完善了部分内容和实例；增加了第9章综合应用部分，体现求解复杂问题时，需要多种数据结构的同时使用。

本书是在作者的“数据结构”讲义和指导学生的“课程设计大作业”的基础上编写而成的。珠海科技学院计算机学院李治邦老师参加了大部分修订工作；珠海科技学院计算机学院2023级学生吴凯凯、黄芷诺、刘许章、李炫阳、袁朝、朱嘉成、陈俊烨和2024级学生李濯屹参加了部分代码编写和C++语言改写及程序调试工作，夏凤琴、滕泰参与了文稿的校对工作，作者谨此一并致以诚挚的谢意！全书由珠海科技学院计算机学院滕国文教授统稿、审阅和整理后定稿。

在本书的编写过程中，作者参阅并借鉴了国内外诸多同行的文章和著作，这里不一一列举、标明，在此向他们致以谢意！

由于作者水平有限，加之学科理论与技术发展日新月异，书中疏漏不当之处在所难免，恳请广大读者指正。

滕国文

2026年5月于珠海