数据结构与算法

出版时间：2010-11  出版社：高等教育出版社  作者：陈卫卫，王庆瑞 编  页数：409  
Tag标签：无  

内容概要

　　《数据结构与算法》依据《高等学校计算机科学与技术专业核心课程教学实施方案》，面向计算机专业应用型人才培养的要求编写，内容包括顺序表、链表、栈、队、矩阵、字符串、广义表、树、二叉树、检索树、哈夫曼树、判定树、散列表，最优检索树、avl树、红黑树、b树、b+树、2—3树、trie树、union—find树、图等结构，各结构的特点和存储方法，实现查找、插入、删除、遍历、搜索的算法设计方法和时空效率；图的最小生成树和最短路径求解算法、内排序算法、文件结构和外排序算法；问题的固有难度、算法没汁的——般方法、数据结构的类封装方法等；并配有400多道习题及部分习题的参考答案。

书籍目录

第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 部分习题参考答案 参考文献