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

主编推荐语

本书系统地介绍了数据结构的基础理论和算法设计方法，以及数据结构的应用、算法性能评价等内容。

内容简介

本书共10章，分为4个部分。

第1部分（第1章）介绍数据结构和算法的基本概念等；

第2部分（第2章~第7章）详细讲解不同类型的数据结构，包含线性结构（线性表、链表、栈、队列、串、数组、广义表）和非线性结构（树、图）；

第3部分（第8章~第9章）介绍程序中经常用到的算法，即查找和排序；

第4部分（第10章）是综合实训部分，通过商品管理系统等8个案例展示数据结构实现和应用的过程，并在最后提供综合项目实训与课程设计报告模板。

本书可作为职业院校、应用型本科院校计算机专业和其他相关专业的教材和参考书，也可供从事计算机软件开发的科技工作者参考。

目录

  • 版权信息
  • 内容提要
  • 前言
  • 第1章 绪论
  • 1.1 Java简介
  • 1.1.1 Java语言
  • 1.1.2 Java虚拟机
  • 1.2 数据结构概述
  • 1.2.1 学习数据结构的必要性
  • 1.2.2 什么是数据结构
  • 1.2.3 基本概念和术语
  • 1.2.4 数据的逻辑结构
  • 1.2.5 数据的存储结构
  • 1.3 算法的描述和算法分析
  • 1.3.1 算法的描述
  • 1.3.2 影响算法效率的因素
  • 1.3.3 算法效率的评价
  • 1.3.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 链表的应用
  • 本章小结
  • 上机实训
  • 习题
  • 第3章 栈和队列
  • 3.1 栈
  • 3.1.1 栈的定义及其运算
  • 3.1.2 栈的顺序存储结构
  • 3.1.3 栈的链式存储结构
  • 3.2 栈的应用和举例
  • 3.2.1 数制转换
  • 3.2.2 后缀表达式求值
  • 3.3 队列
  • 3.3.1 队列的定义及其运算
  • 3.3.2 队列的顺序存储结构
  • 3.3.3 队列的链式存储结构
  • 3.4 队列的应用和举例
  • 本章小结
  • 上机实训
  • 习题
  • 第4章 串
  • 4.1 串的基本概念
  • 4.1.1 串的定义
  • 4.1.2 主串和子串
  • 4.2 串的存储结构
  • 4.2.1 串的静态存储
  • 4.2.2 串的动态存储
  • 4.3 串的基本运算及其实现
  • 4.3.1 串的基本运算
  • 4.3.2 串的基本运算实现
  • 4.4 串操作应用举例
  • 本章小结
  • 上机实训
  • 习题
  • 第5章 数组和广义表
  • 5.1 数组的概念
  • 5.2 数组的顺序表现和实现
  • 5.3 矩阵的压缩存储
  • 5.3.1 特殊矩阵的压缩存储
  • 5.3.2 稀疏矩阵的压缩存储
  • 5.4 广义表
  • 5.4.1 广义表的定义
  • 5.4.2 广义表的存储结构
  • 5.4.3 广义表的基本操作
  • 本章小结
  • 上机实训
  • 习题
  • 第6章 树
  • 6.1 树的结构定义与基本操作
  • 6.1.1 树的定义
  • 6.1.2 树的结构
  • 6.1.3 树的广义表表示
  • 6.2 二叉树
  • 6.2.1 二叉树的定义
  • 6.2.2 二叉树的性质
  • 6.2.3 二叉树的存储结构
  • 6.2.4 二叉树结点类定义
  • 6.2.5 树与二叉树的相互转换
  • 6.3 二叉树的遍历
  • 6.3.1 前序遍历
  • 6.3.2 中序遍历
  • 6.3.3 后序遍历
  • 6.3.4 层次遍历
  • 6.3.5 二叉树遍历代码实现
  • 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 哈夫曼树的应用
  • 本章小结
  • 上机实训
  • 习题
  • 第7章 图
  • 7.1 图的基本知识
  • 7.1.1 图的定义
  • 7.1.2 图的相关术语
  • 7.1.3 图的基本操作
  • 7.2 图的存储结构
  • 7.2.1 邻接矩阵
  • 7.2.2 邻接表
  • 7.3 图的遍历
  • 7.3.1 深度优先搜索遍历
  • 7.3.2 广度优先搜索遍历
  • 7.4 最小生成树
  • 7.4.1 普里姆算法
  • 7.4.2 克鲁斯卡尔算法
  • 7.5 最短路径
  • 7.5.1 单源点最短路径
  • 7.5.2 所有顶点对之间的最短路径
  • 7.6 拓扑排序
  • 本章小结
  • 上机实训
  • 习题
  • 第8章 查找
  • 8.1 查找的基本概念
  • 8.2 静态查找表
  • 8.2.1 顺序查找
  • 8.2.2 折半查找
  • 8.2.3 分块查找
  • 8.3 动态查找表
  • 8.4 哈希表
  • 8.4.1 哈希表和哈希函数的定义
  • 8.4.2 哈希函数的构造
  • 8.4.3 处理冲突的方法
  • 8.4.4 哈希表的查找及其性能分析
  • 本章小结
  • 上机实训
  • 习题
  • 第9章 排序
  • 9.1 排序概述
  • 9.2 插入排序
  • 9.2.1 直接插入排序
  • 9.2.2 希尔排序
  • 9.3 交换排序
  • 9.3.1 冒泡排序
  • 9.3.2 快速排序
  • 9.4 选择排序
  • 9.4.1 简单选择排序
  • 9.4.2 堆排序
  • 9.5 归并排序
  • 9.6 基数排序
  • 9.7 各种排序方法的比较
  • 本章小结
  • 上机实训
  • 习题
  • 第10章 综合项目实训
  • 10.1 实训项目及相关设计要求
  • 10.1.1 商品管理系统
  • 10.1.2 停车场管理系统
  • 10.1.3 算术表达式计算器
  • 10.1.4 通讯录管理系统
  • 10.1.5 导师负责制管理系统
  • 10.1.6 文件压缩与解压缩
  • 10.1.7 校园导游咨询系统
  • 10.1.8 学生宿舍管理系统
  • 10.2 综合项目实训与课程设计报告模板
  • 本章小结
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

人民邮电出版社

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