计算机 类型
可以朗读 语音朗读
146千字 字数
2020-01-01 发行日期
展开全部

主编推荐语

数据结构：专业基础课程，重要基础，难度适中。

内容简介

数据结构是计算机和信息技术类等相关专业的一门重要的专业基础课程，数据结构及其处理算法是设计与实现系统软件和大型应用软件的重要基础，结合数据结构课程的现状和发展趋势，本教材具有难度适中、结构合理、应用性强的特点。

目录

  • 封面
  • 书名页
  • 内容简介
  • 版权页
  • 前言
  • 目录
  • 第1章　数据结构基础
  • 1.1　数据结构的基本概念
  • 1.1.1　数据结构的研究内容
  • 1.1.2　基本概念和术语
  • 1.1.3　数据结构课程的内容
  • 1.2　数据类型和抽象数据类型
  • 1.2.1　数据类型
  • 1.2.2　抽象数据类型
  • 1.3　算法和算法分析
  • 1.3.1　算法特性
  • 1.3.2　算法描述
  • 1.3.3　算法性能分析
  • 1.4　本章小结
  • 习　　题
  • 编程实例
  • 第2章　线　性　表
  • 2.1　线性表的定义
  • 2.1.1　线性表的逻辑结构
  • 2.1.2　线性表的抽象数据类型
  • 2.2　线性表的顺序存储及实现
  • 2.2.1　顺序表
  • 2.2.2　顺序表的基本运算
  • 2.3　线性表的链式存储及实现
  • 2.3.1　单链表
  • 2.3.2　单链表的基本运算
  • 2.3.3　循环链表
  • 2.3.4　双向链表
  • 2.3.5　静态链表
  • 2.3.6　单链表应用举例
  • 2.4　顺序表与链表的比较
  • 2.5　本章小结
  • 习　　题
  • 编程实例
  • 第3章　栈和队列
  • 3.1　栈
  • 3.1.1　栈的定义
  • 3.1.2　栈的表示和实现
  • 3.2　栈的应用
  • 3.2.1　数制转换问题
  • 3.2.2　括号匹配检验
  • 3.2.3　表达式求值
  • 3.2.4　栈与递归
  • 3.3　队列
  • 3.3.1　队列的定义
  • 3.3.2　队列的表示和实现
  • 3.4　队列的应用
  • 3.5　本章小结
  • 习　　题
  • 编程实例
  • 第4章　串
  • 4.1　串的定义和基本运算
  • 4.1.1　串的定义
  • 4.1.2　串的基本操作
  • 4.2　串的存储结构
  • 4.2.1　定长顺序存储
  • 4.2.2　堆存储
  • 4.2.3　链式存储
  • 4.3　串的运算实现
  • 4.4　串的模式匹配
  • 4.4.1　BF算法
  • 4.4.2　KMP算法
  • 4.5　本章小结
  • 习　　题
  • 编程实例
  • 第5章　数组和广义表
  • 5.1　数组的定义及存储
  • 5.1.1　数组的定义
  • 5.1.2　数组的基本操作
  • 5.1.3　数组的顺序存储
  • 5.2　特殊矩阵的压缩存储
  • 5.2.1　对称矩阵
  • 5.2.2　三角矩阵
  • 5.2.3　对角矩阵
  • 5.3　稀疏矩阵
  • 5.3.1　稀疏矩阵的三元组表存储
  • 5.3.2　稀疏矩阵的十字链表存储
  • 5.4　广义表
  • 5.4.1　广义表的定义
  • 5.4.2　广义表的存储结构
  • 5.4.3　广义表的基本操作实现
  • 5.5　本章小结
  • 习　　题
  • 编程实例
  • 第6章　树和二叉树
  • 6.1　树的定义与基本术语
  • 6.1.1　树的定义
  • 6.1.2　树的基本术语
  • 6.2　二叉树
  • 6.2.1　二叉树的定义
  • 6.2.2　二叉树的性质
  • 6.2.3　二叉树的存储实现
  • 6.3　遍历二叉树
  • 6.3.1　遍历二叉树的递归实现
  • 6.3.2　遍历二叉树的非递归实现
  • 6.3.3　遍历算法的应用
  • 6.4　线索二叉树
  • 6.4.1　线索二叉树的基本概念
  • 6.4.2　线索二叉树的运算实现
  • 6.5　树和森林
  • 6.5.1　树的存储结构
  • 6.5.2　树、森林与二叉树的转换
  • 6.5.3　树和森林的遍历
  • 6.6　哈夫曼树及其应用
  • 6.6.1　哈夫曼树的基本概念
  • 6.6.2　构造哈夫曼树
  • 6.6.3　哈夫曼编码
  • 6.7　本章小结
  • 习　　题
  • 编程实例
  • 第7章　图
  • 7.1　图的定义与基本术语
  • 7.1.1　图的定义
  • 7.1.2　基本术语
  • 7.2　图的存储结构
  • 7.2.1　邻接矩阵
  • 7.2.2　邻接链表
  • 7.2.3　十字链表
  • 7.2.4　邻接多重表
  • 7.3　图的遍历
  • 7.3.1　深度优先搜索
  • 7.3.2　广度优先搜索
  • 7.4　图的应用
  • 7.4.1　最小生成树
  • 7.4.2　最短路径问题
  • 7.4.3　AOV网与拓扑排序
  • 7.4.4　AOE网与关键路径
  • 7.5　本章小结
  • 习　　题
  • 编程实例
  • 第8章　查　　找
  • 8.1　查找的基本概念
  • 8.2　线性表的查找
  • 8.2.1　顺序查找
  • 8.2.2　折半查找
  • 8.2.3　分块查找
  • 8.3　树表的查找
  • 8.3.1　二叉排序树
  • 8.3.2　平衡二叉树
  • 8.3.3　B树
  • 8.4　散列表的查找
  • 8.4.1　散列表的基本概念
  • 8.4.2　散列函数的构造方法
  • 8.4.3　处理冲突的方法
  • 8.4.4　散列表的查找
  • 8.5　本章小结
  • 习　　题
  • 编程实例
  • 第9章　排　　序
  • 9.1　排序的基本概念
  • 9.1.1　什么是排序
  • 9.1.2　排序的实现
  • 9.2　插入排序
  • 9.2.1　直接插入排序
  • 9.2.2　折半插入排序
  • 9.2.3　希尔排序
  • 9.3　交换排序
  • 9.3.1　冒泡排序
  • 9.3.2　快速排序
  • 9.4　选择排序
  • 9.4.1　简单选择排序
  • 9.4.2　堆排序
  • 9.5　归并排序
  • 9.6　基数排序
  • 9.6.1　多关键字排序
  • 9.6.2　链式基数排序
  • 9.7　本章小结
  • 习　　题
  • 编程实例
  • 反侵权盗版声明
  • 封底
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

电子工业出版社

电子工业出版社成立于1982年10月，是国务院独资、工信部直属的中央级科技与教育出版社，是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展，已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域，综合出版能力位居全国出版行业前列。