《数据结构与算法——C++实现》主要介绍数据结构与算法的编程实现，内容包括线性表、栈和队列、数组、树和二叉树、图等基础数据结构，以及查找与排序等相关技术。《数据结构与算法——C++实现》分7章，共57个例程，涵盖了数据结构中主要算法的实现，包括KMP、Prim、Kruskal、Dijkstra、Folyd、拓扑排序、关键路径和Shell排序等算法，以及哈夫曼树、七巧板涂色和荷兰国旗等著名问题的实现。 书中程序用C++语言编写，Visual C++ 2010平台调试通过，分为Windows控制台程序和窗体程序两类，其中窗体程序界面部分用C++/CLI语言实现。 《数据结构与算法——C++实现》用结构完整的程序讲授数据结构与算法的实现，适合初学者研习与借鉴，可作为普通高等院校应用型本科相关专业数据结构课程的辅助教材，也可作为编程开发人员的培训或自学用书。

吴克力，南京理工大学教授，硕士生导师，博士。曾获得江苏省高校“青蓝工程”优秀青年骨干教师培养对象，市“十百千”人才第二层次培养对象，学校“我最喜爱的老师”和第六届校教学标兵等荣誉。主讲了《C++程序设计》、《数据结构》等计算机专业课程，主编本科教材3部，均评为江苏省高等学校重点教材。发表专业学术论文三十余篇，获江苏省教学成果二等奖一项，国防科工委国防科学技术奖二等奖一项，省高校优秀教材奖一项。

前 言 　　数据结构是计算机及相关专业的核心课程，目前的教材普遍采用C++模板描述数据结构中的算法。数据结构又是一门理论与实践并重的课程，编程实现各种数据结构与算法，无疑是提升教学效果的有效途径之一。由于数据结构课程通常在大学二年级开设，学生的软件设计能力较弱，学生普遍反映算法实现困难。 　　本书为初学者学习编写数据结构与算法程序而著，没有过多地讨论常规教材中已有的基本概念与基础理论，旨在使本书成为一本用于编程参考的工具书。 　　本书采用标准C++ 98的模板技术实现算法，编程平台是Visual C++ 2010，其中控制台程序用本地C++编程，窗体程序用本地C++与C++/CLI混合方式编程，C++/CLI主要用于窗体界面的设计。所有程序均在Windows 10系统中调试通过。 　　全书共7章，内容依次为线性表、栈和队列、字符串和多维数组、树和二叉树、图、查找、排序。书中共有例程57个，其中控制台程序21个，窗体程序36个，部分窗体程序可用于教学演示。具体章节的组织与内容如下。 　　第1章介绍了顺序表、单链表、循环双链表和静态链表类模板及相关算法的设计与实现，此外还设计了单链表窗体演示程序和一元多项式求和应用程序。 　　第2章介绍了顺序栈、链栈、循环队列和链队列类模板的设计与实现。顺序栈窗体演示程序和循环队列窗体演示程序可用于教学演示。进制转换和舞伴配对问题分别介绍了栈与队列的应用。 　　第3章首先介绍了BF模式匹配算法和KMP模式匹配算法的实现。其次介绍了对称矩阵的压缩存储、三元组表法和十字链表法进行矩阵压缩存储的实现，其中十字链表法为窗体程序，可用于教...