数据结构简明教程

数据结构简明教程

徐孝凯, 王凤禄, 编著

出版社:清华大学出版社

年代:2005

定价:

书籍简介:

本书用C++语言对数据结构的入门与基础知识进行描述、介绍。

书籍目录:

第1章 绪论  学习目标  1.1 常用术语  1.2 算法描述  1.3 算法评价  本章小结  习题一 第2章 集合  学习目标  2.1 集合的定义和运算 2.2 集合的顺序存储结构和 操作实现  2.3 集合的链接存储结构和 操作实现  本章小结

第1章 绪论  学习目标  1.1 常用术语  1.2 算法描述  1.3 算法评价  本章小结  习题一 第2章 集合  学习目标  2.1 集合的定义和运算 2.2 集合的顺序存储结构和 操作实现  2.3 集合的链接存储结构和 操作实现  本章小结  习题二 第3章 线性表  学习目标  3.1 线性表的定义和抽象数据类型  3.2 线性表的顺序存储结构和 操作实现  3.3 线性表的链接存储结构和 操作实现  3.4 线性表的其他链接存储结构  3.5 广义表  本章小结 习题三 第4章 栈和队列  学习目标  4.1 栈  4.2 栈的顺序存储结构和操作实现  4.3 栈的链接存储结构和操作实现  4.4 栈的简单应用举例  4.5 栈与递归  4.6 队列  操作实现  操作实现  本章小结  习题四 第5章 树和二叉树  学习目标 5.1 树的概念  5.2 二叉树  5.3 二叉树的遍历  5.4 二叉树的其他运算  5.5 二叉搜索树 数据类型  5.6 堆  本章小结 习题五 第6章 图 学习目标  6.1 图的概念  6.2 图的存储结构 6.3 图的遍历 139 6.4 图的生成树和最小生成树  6.4.1 生成树的概念   6.4.2 克鲁斯卡尔算法 6.5 拓扑排序  本章小结  习题六 第7章 查找  学习目标  7.1 查找的基本概念  7.2 顺序表查找  7.3 索引查找  7.4 散列查找  7.5 B树查找  本章小结  习题七 第8章 排序  学习目标  8.1 排序的基本概念  8.2 插入排序  8.3 选择排序 8.4 交换排序 8.5 归并排序 8.6 外排序  本章小结  习题八 附录 部分习题解答 参考书目

内容摘要:

本书是为数据结构的初学者编写的。书中详细介绍了集合、线性表、栈、队列、二叉树、二叉搜索树、堆、图等具体而常用的数据结构,介绍了对这些数据结构建立顺序、链接、索引、散列等相应存储结构的方法和算法,介绍了在数据存储结构的基础上对数据进行查找、插入、删除、修改、排序、遍历等运算的方法和算法,以及相应的时间和空间复杂度。本书的每章均给出了丰富的练习题,书后附有部分习题的参考解答。 本书的主要读者对象为在校计算机专业专科(含高职)、非计算机专业本科和专科学习数据结构课程的学生。

书籍规格:

书籍详细信息
书名数据结构简明教程站内查询相似图书
9787302106104
《数据结构简明教程》pdf扫描版电子书已有网友提供下载资源链接
出版地北京出版单位清华大学出版社
版次2版印次1
定价(元)语种简体中文
尺寸26装帧平装
页数 214 印数 5000

书籍信息归属:

数据结构简明教程是清华大学出版社于2005.出版的中图分类号为 TP311.12 的主题关于 C语言-程序设计-高等学校-教材 ,数据结构-高等学校-教材 的书籍。