数据结构与算法

　　本书依据《高等学校计算机科学与技术专业核心课程教学实施方案》，面向计算机专业应用型人才培养的要求编写，内容包括顺序表、链表、栈、队、矩阵、字符串、广义表、树、二叉树、检索树、哈夫曼树、判定树、散列表，最优检索树、avl树、红黑树、b树、b+树、2—3树、trie树、union—find树、图等结构，各结构的特点和存储方法，实现查找、插入、删除、遍历、搜索的算法设计方法和时空效率；图的最小生成树和最短路径求解算法、内排序算法、文件结构和外排序算法；问题的固有难度、算法没汁的——般方法、数据结构的类封装方法等；并配有400多道习题及部分习题的参考答案。本书语言通俗流畅，叙述简洁，可读性强，并配有完整的ppt课件（可免费下载），可作为普通高校、职业学校、远程教育的教材和教学参考书，或程序设计爱好者的理论指导书。

暂缺《数据结构与算法》作者简介

第1章 概述
1.1 基本概念
1.2 算法的描述和评价
习题
第2章 表结构
2.1 基本概念和存储方法
2.2 顺序表
2.3 链表
2.4 栈和队
2.5 静态链表
2.6 矩阵
2.7 字符串
2.8 广义表
2.9* 目录存储和索引目录存储
习题
第3章 树结构
3.1 基本概念和存储方法
3.2 二又树的遍历和构造
3.3 检索树
3.4 哈夫曼树
3.5* 判定树
习题
第4章 图结构
4.1 基本概念
4.2 图的存储方法
4.3 图的遍历
4.4* 无向图的双连通性
4.5 最小生成树
4.6 最短路径
4.7 有向无回路图
习题
第5章 集合运算的数据结构
5.1 集合的基本运算
5.2 散列表
5.3* 最优检索树
5.4 平衡树
5.5* union—find运算
习题
第6章 排序
6.1 基本概念
6.2 插入排序
6.3 交换排序
6.4 选择排序
6.5 合并排序
6.6 基数排序
6.7 外部排序
习题
第7章* 问题的固有难度和算法设计的一般方法
第8章* 数据结构的类实现
附录
附录a 名词中英文对照索引
附录b 部分习题参考答案
参考文献