数据结构案例教程(C/C++版)第2版

本书共9章，围绕线性表、栈和队列、字符串、矩阵和广义表、树和二叉树、图等典型数据结构，介绍了基本概念、逻辑结构、存储结构、操作运算及算法实现、算法分析、案例应用，以及查找和排序这两种最基本操作的多种算法实现方法及性能分析。书中使用C语言定义各种数据结构，使用C/C 代码描述算法。 本书的每章以若干典型的导学案例为主线，由“知识学习”“能力培养”和“能力提高”等部分组成。围绕导学案例，引导学习者思考问题、对实际问题行抽象建模、实现模型和应用模型。每章均附有小结、思考与练习、应用实战和学习目标检验。附录给出了考研考试大纲（数据结构部分）、Visual Studio 2022集成发环境的安装与使用。同时，配套提供了课程期中考试和期末考试样卷（共3套）、课程设计题、实验及课程设计报告模板、学习资源，以及思考与练习参考解答等资源。 本书可作为高等院校计算机科学与技术、软件工程等相关专业“数据结构”课程的教材，以及研究生学考试辅助用书，也可供计算机软件发人员或编程爱好者参考和使用。
【推荐语】
国家 级一流本科课程“数据结构”配套教材。 采用“问题导学”模式，以问题解决为主线，以学生学习为主体，帮助学生在解决问题的过程中掌握知识、培养能力、发展思维的教学模式。 面向新工科建设和发展需求，紧密跟踪人工智能、大数据等IT新技术及应用，对部分案例做了更新。 充分挖掘问题解决和算法设计与实现中的思政元素，将之有机地融学习任务中，使学习者在潜移默化中受到教育。 根据《全国硕士研究生招生考试考试大纲》的新要求，增加了红黑树、外部排序、并查集等内容，增加了近几年的联考真题、IT面试真题、蓝桥杯软件设计大赛试题等。 配套提供电子课件、知识视频、课程期中考试和期末考试样卷、课程设计题、实验及课程设计报告模板、思考与练习参考解答等资源。
【作者】
陈波，南京师范大学计算机与电子信息学院/人工智能学院副院长、教授。江苏省首批课程思政示范课主持人。主要研究方向是信息安全和智慧教育。主持、参与多项国家级和省部级科研项目以及应用科技发项目，发表科研论文80多篇，获得软件著作权、国家发明专利多项。获江苏省科技步三等奖和解放军全军科技步三等奖各1项。主持完成、江苏省教育教学研究课题10多项，发表CSSCI等教学研究论文20多篇。国家一流本科专业建设学院负责人，主讲的“数据结构”课程获批国家一流课程。主讲的“移动互联网时代的信息安全防护”获评江苏省课程思政示范课程、江苏省中小学教师培训优秀网络课程、江苏省在线放课程，受众超30万人。