数据结构简明教程

数据结构简明教程

王钢, 编著

出版社:清华大学出版社

年代:2004

定价:

书籍简介:

本书系统地介绍最常用的数据结构,包括表、栈、队列、数组、矩阵的压缩存储、树与二叉树、图以及查找和排序的的算法等。本书适于高等学校计算机相关专业学生,计算机爱好者,从事计算机应用开发的技术人员。

书籍目录:

第1章 数据结构概念 1.1 数据结构的概念 1.2 数据类型、抽象数据类型和参数传递 1.3 算法和算法分析 1.4 习题第第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储表示和实现 2.3 线性表的链式存储和运算实现 2.4 顺序表和链表的比较 2.5 习题第3章 栈 3.1 栈的定义和基本运算 3.2 栈的存储实现和运算实现 3.3 栈的应用举例

第1章 数据结构概念 1.1 数据结构的概念 1.2 数据类型、抽象数据类型和参数传递 1.3 算法和算法分析 1.4 习题第第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储表示和实现 2.3 线性表的链式存储和运算实现 2.4 顺序表和链表的比较 2.5 习题第3章 栈 3.1 栈的定义和基本运算 3.2 栈的存储实现和运算实现 3.3 栈的应用举例 3.4 习题第4章 队列 4.1 队列的定义及基本运算 4.2 队列的存储结构及运算实现 4.3 队列应用举例 4.4 习题第5章 串 5.1 串及串的基本运算 5.2 串的定长顺序存储结构及基本运算 5.3 堆分配存储结构及基本运算的实现 5.4 串的块链存储结构简介 5.5 串的模式匹配 5.6 串操作应用举例 5.7 习题第6章 数组、特殊矩阵和广义表 6.1 数组的逻辑结构及存储结构 6.2 矩阵的压缩存储 6.3 稀疏矩阵 6.4 广义表 6.5 习题第7章 树和二叉树 7.1 树的定义及表示 7.2 二叉树 7.3 二叉树的遍历 7.4 线索二叉树 7.5 树和森林 7.6 哈夫曼树及应用 7.7 习题第8章 图 8.1 图的基本概念和基本术语 8.2 图的存储结构 8.3 图的遍历 8.4 图的连通性问题 8.5 最短路径 8.6 有向无环图及其应用 8.7 习题第9章 查找 9.1 基本概述 9.2 静态查找表 9.3 动态查找表 9.4 哈希表查找(杂凑法) 9.5 习题第10章 排序 10.1 概述 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 归交排序 10.6 基数排序 10.7 外部排序 10.8 习题附录 实验内容

内容摘要:

本书系统介绍了最常用的数据结构,包括线性表、栈、队列、数组、矩阵的压缩存储、树与二叉树、图以及查找和排序的算法学。阐述各种数据结构的逻辑关系,分析讨论各种数据结构在计算机内的存储表示,以及在这些数据结构下的算法实现,并对种种算法的时间和空间性能作简要分析。 本书既注重原理又注重实践,对基本的算法均给出相应的C语言程序的描述,并加以较详细的注释。本书配有大量的图表,每章后都附有习题,内容丰富,概念讲解清楚,逻辑性强。在本书的最后给出实验内容的附录。 本书可作为高等院校计算机相关专业的教材,亦适合于计算机爱好者自学,还可供广大从事计算机应用和开发的技术人员参考。

书籍规格:

书籍详细信息
书名数据结构简明教程站内查询相似图书
丛书名新世纪高职高专实用规划教材计算机系列
9787302101345
如需购买下载《数据结构简明教程》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位清华大学出版社
版次1版印次1
定价(元)语种简体中文
尺寸26装帧平装
页数 236 印数

书籍信息归属:

数据结构简明教程是清华大学出版社于2004.出版的中图分类号为 TP311.12 的主题关于 数据结构-高等学校:技术学校-教材 的书籍。