互联网 类型
可以朗读 语音朗读
207千字 字数
2016-01-01 发行日期
展开全部

主编推荐语

提供大量应用案例、有针对性的实训任务和综合项目实训，既方便教学又方便自学。

内容简介

本书共9章，可划分为四个部分，第一部分是数据结构的基本概念部分， 第二部分是基本的数据结构部分，包括线性结构（线性表、栈、队列、串、矩阵、广义表）与非线性结构（树、图）；第三部分是基本技术部分，包括查找与排序方法；第四部分是综合项目实训部分，通过"校园导游系统设计"案例展示数据结构的应用与实现过程。本书面向应用型本科院校学生，基于把数据结构的基本概念和基本算法讲清楚、讲透彻，提供大量应用案例、有针对性的实训任务和综合项目实训，既方便教学又方便自学。

目录

  • 版权信息
  • 内容提要
  • 前言
  • 第1章 概述
  • 1.1 数据结构的作用和意义
  • 1.1.1 数据结构的作用
  • 1.1.2 数据结构的意义
  • 1.2 基本概念和术语
  • 1.2.1 基本概念和术语
  • 1.2.2 数据的逻辑结构
  • 1.2.3 数据的物理结构
  • 1.3 面向对象的数据结构表示
  • 1.3.1 Java面向对象基础
  • 1.3.2 面向对象的抽象数据类型
  • 1.3.3 使用Java语言描述数据结构的优势
  • 1.4 算法和算法分析
  • 1.4.1 算法的基本概念
  • 1.4.2 算法效率的度量
  • 1.4.3 算法效率分析
  • 1.5 习题
  • 第2章 线性表
  • 2.1 线性表的逻辑结构
  • 2.1.1 线性表的概念
  • 2.1.2 线性表的基本操作
  • 2.2 线性表的顺序表示和实现
  • 2.2.1 线性表的顺序表示
  • 2.2.2 顺序表的实现
  • 2.2.3 顺序表的应用
  • 2.3 线性表的链式表示和实现
  • 2.3.1 线性表的链式表示
  • 2.3.2 单链表的实现
  • 2.3.3 循环链表
  • 2.3.4 双向链表
  • 2.3.5 链表的应用——链表合并与一元多项式相加
  • 2.4 习题
  • 2.5 实训
  • 第3章 栈和队列
  • 3.1 栈
  • 3.1.1 栈的定义及基本运算
  • 3.1.2 顺序栈
  • 3.1.3 链栈
  • 3.2 队列
  • 3.2.1 队列的定义及基本运算
  • 3.2.2 顺序队列
  • 3.2.3 链队列
  • 3.3 栈和队列的应用举例
  • 3.3.1 栈应用之一：数制转换
  • 3.3.2 栈的应用之二：括号匹配
  • 3.3.3 栈的应用之三：表达式求值
  • 3.3.4 队列应用之一：模拟服务台前的排队现象问题
  • 3.3.5 队列应用之二：批量任务的处理
  • 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.3.1 特殊矩阵
  • 4.3.2 稀疏矩阵
  • 4.4 广义表
  • 4.4.1 广义表的逻辑结构
  • 4.4.2 广义表的存储结构及实现
  • 4.5 串的应用：文本编辑
  • 4.6 矩阵的应用：矩阵运算与实现
  • 4.6.1 矩阵运算的意义
  • 4.6.2 矩阵的加法
  • 4.6.3 矩阵的乘法
  • 4.6.4 矩阵的转置
  • 4.7 习题
  • 4.8 实训
  • 第5章 树和二叉树
  • 5.1 树的定义和基本术语
  • 5.1.1 树的定义
  • 5.1.2 树的表示方法
  • 5.1.3 树的术语
  • 5.2 二叉树
  • 5.2.1 二叉树基本概念
  • 5.2.2 二叉树的性质
  • 5.2.3 二叉树的存储结构
  • 5.2.4 二叉树的基本操作及实现
  • 5.3 二叉树遍历
  • 5.3.1 二叉树遍历
  • 5.3.2 线索二叉树
  • 5.3.3 线索二叉树的基本操作实现
  • 5.4 树和森林
  • 5.4.1 树的存储结构
  • 5.4.2 树和森林与二叉树之间的转换
  • 5.4.3 树的遍历
  • 5.4.4 森林的遍历
  • 5.5 二叉树的应用：Huffman树与Huffman编码
  • 5.5.1 哈夫曼树
  • 5.5.2 哈夫曼树的构造算法
  • 5.5.3 哈夫曼编码
  • 5.6 二叉树的应用：二叉排序树与查找
  • 5.6.1 二叉排序树
  • 5.6.2 二叉排序树的查找
  • 5.6.3 二叉排序树的插入
  • 5.6.4 二叉排序树的删除
  • 5.7 习题
  • 5.8 实训
  • 第6章 图
  • 6.1 图的定义及其常用术语
  • 6.1.1 图的定义
  • 6.1.2 图的常用术语及含义
  • 6.2 图的存储结构
  • 6.2.1 邻接矩阵
  • 6.2.2 邻接表
  • 6.3 图的遍历
  • 6.3.1 深度优先搜索
  • 6.3.2 广度优先搜索
  • 6.4 生成树和最小生成树
  • 6.4.1 生成树
  • 6.4.2 最小生成树
  • 6.5 图的应用
  • 6.5.1 最短路径
  • 6.5.2 拓扑排序
  • 6.5.3 关键路径
  • 6.6 习题与解析
  • 6.7 实训
  • 第7章 查找
  • 7.1 基本概念
  • 7.2 静态查找表
  • 7.2.1 顺序查找
  • 7.2.2 折半查找
  • 7.3 动态查找表
  • 7.3.1 二叉排序树
  • 7.3.2 平衡二叉树
  • 7.3.3 B-树
  • 7.4 哈希表
  • 7.4.1 哈希表的概念
  • 7.4.2 哈希函数的构建
  • 7.4.3 处理冲突
  • 7.4.4 哈希表的查找及其分析
  • 7.5 习题与解析
  • 7.6 实训
  • 第8章 排序
  • 8.1 基本概念
  • 8.2 插入排序
  • 8.2.1 直接插入排序
  • 8.2.2 希尔排序
  • 8.3 交换排序
  • 8.3.1 冒泡排序
  • 8.3.2 快速排序
  • 8.4 选择排序
  • 8.4.1 简单选择排序
  • 8.4.2 堆排序
  • 8.5 归并排序（二路归并排序）
  • 8.6 各种排序方法的比较
  • 8.7 习题与解析
  • 8.8 实训
  • 第9章 综合项目实训
  • 9.1 实习实训题目及设计要求
  • 9.1.1 评分参考评准
  • 9.1.2 智能仓库控制系统
  • 9.1.3 运动会分数统计
  • 9.1.4 学生成绩管理系统
  • 9.1.5 飞机售票系统
  • 9.1.6 仓库货物管理系统
  • 9.1.7 校园导游系统设计
  • 9.2 实习实训与课程设计报告模板
  • 参考文献
展开全部

评分及书评

评分不足
2个评分
  • 用户头像
    给这本书评了
    2.0
    勉强能看的一本书

    唯一的好处是示例还算丰富。但是更大的问题是书里面的代码写得太不规范了，命名和代码真的很难看，代码部分可读性很差。更致命的是书中很多还有错误。所以说 Java 初学者不建议看，以免被误导了。

      转发
      评论

    出版方

    人民邮电出版社

    人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。