数据结构与算法(第2版高等学校本科计算机类专业应用型人才培养研究项目规划教材)

　　陈卫卫，教授，全军优秀教师，全国妇女创先争优先进个人，教育部计算机类教学指导委员会委员，军队院校计算机教学协作联席会副主任委员，江苏省计算机等级考试委员会委员，获军队优秀专业技术人才一类岗位津贴，育才奖银奖，荣立三等功2次。
　　出版教材15部，其中2部分别人选“十一五”、“十二五”普通高等教育本科国家级规划教材，1部为总参通信部精品教材。主持完成的“数据结构与算法”课程为总参信息化部精品课程，1门网络课程入选军队院校精品网络课程。获军队级教学成果二等奖1项、三等奖3项，第十八届全国教育信息化大赛多媒体教材二等奖1项，全军优秀网络课程三等奖1项。总参通信院校教员教学能力竞赛个人全能一等奖，解放军理工大学首届教师教学能力竞赛一等奖。

　　《数据结构与算法（第2版）》是对2010年第1版教材的内容进行优化重组、修订而成。全书共6章，分别为概述、表结构、树结构、图结构、排序和问题的固有难度和算法设计的一般主法简介。主要内容包括数据结构和算法的基本概念；顺序表、链表、栈、队、矩阵、字符串、散列表、广义表、树、二叉树、检索树、AVL树、红黑树、B树、B+树、2-3树、Trie树、哈夫曼树、判定树、union-find树、图等基本结构及各结构的特点和存储方法；实现查找、插入、删除、遍历、搜索算法的设计方法和时空效率分析，实现图的最小生成树和最短路径求解算法、DAG图的拓扑排序和关键路径求解算法，以及实现各种内排序算法、文件结构和外排序算法；讲解问题的固有难度、算法设计的一般方法，并给出表、树、图等典型基本结构的c++类实现示例。全书配有400多道各种题型的习题。