数据结构与算法

作　者：	陈卫卫王庆瑞
出版社：	高等教育出版社
丛编项：
版权说明：	本书为公共版权或经版权方授权，请支持正版图书
标　签：	数据库理论

ISBN	出版时间	包装	开本	页数	字数
未知	暂无	暂无	未知	0	暂无

作者简介

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

内容简介

本书依据《高等学校计算机科学与技术专业核心课程教学实施方案》，面向计算机专业应用型人才培养的要求编写，内容包括顺序表、链表、栈、队、矩阵、字符串、广义表、树、二叉树、检索树、哈夫曼树、判定树、散列表，最优检索树、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 广义表

习题

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

参考文献