电子书
内容简介
本书共9章，包括数据结构与算法概述、线性表、栈与队列、树、图、查找与排序、经典算法、数学算法以及综合项目——企业员工管理系统。
章节目录
- 前言
- 第1章 数据结构与算法概述
- 1.1 数据结构的概念
- 1.1.1 数据
- 1.1.2 数据元素与数据项
- 1.1.3 数据对象
- 1.1.4 数据结构
- 1.2 逻辑结构与物理结构
- 1.2.1 逻辑结构
- 1.2.2 物理结构
- 1.3 算法的概念
- 1.3.1 算法的描述
- 1.3.2 算法的特性
- 1.3.3 算法的设计要求
- 1.3.4 算法效率的度量方法
- 1.3.5 算法的时间复杂度
- 1.3.6 算法的空间复杂度
- 1.4 本章小结
- 1.5 习题
- 第2章 线性表
- 2.1 线性表的概念
- 2.1.1 线性表的定义
- 2.1.2 线性表的运算
- 2.2 线性表的顺序存储
- 2.2.1 顺序表的定义
- 2.2.2 顺序表的创建
- 2.2.3 插入数据结点
- 2.2.4 删除数据结点
- 2.2.5 其他操作
- 2.2.6 顺序表总结
- 2.3 线性表的链式存储
- 2.3.1 单链表的定义
- 2.3.2 单链表的创建
- 2.3.3 插入数据结点
- 2.3.4 删除数据结点
- 2.3.5 其他操作
- 2.4 单向循环链表
- 2.4.1 单向循环链表的定义
- 2.4.2 单向循环链表的创建
- 2.4.3 插入数据与显示数据
- 2.5 双向循环链表
- 2.5.1 双向循环链表的定义
- 2.5.2 双向循环链表的创建
- 2.5.3 插入与删除数据结点
- 2.6 本章小结
- 2.7 习题
- 第3章 栈与队列
- 3.1 栈的概念
- 3.1.1 栈的定义
- 3.1.2 栈的运算
- 3.2 栈的顺序存储
- 3.2.1 顺序栈的定义
- 3.2.2 顺序栈的创建
- 3.2.3 入栈
- 3.2.4 出栈
- 3.2.5 显示结点数据
- 3.2.6 整体测试
- 3.3 栈的链式存储
- 3.3.1 链式栈的定义
- 3.3.2 链式栈的创建
- 3.3.3 入栈
- 3.3.4 出栈
- 3.3.5 显示结点数据
- 3.3.6 整体测试
- 3.4 队列的概念
- 3.4.1 队列的定义
- 3.4.2 队列的运算
- 3.5 队列的顺序存储
- 3.5.1 顺序队列的定义
- 3.5.2 顺序队列的创建
- 3.5.3 入队
- 3.5.4 出队
- 3.5.5 整体测试
- 3.6 队列的链式存储
- 3.6.1 链式队列的定义
- 3.6.2 链式队列的创建
- 3.6.3 入队
- 3.6.4 出队
- 3.6.5 整体测试
- 3.7 本章小结
- 3.8 习题
- 第4章 树
- 4.1 树的基本概念
- 4.1.1 树的定义
- 4.1.2 树的基本术语
- 4.2 二叉树
- 4.2.1 二叉树的概念
- 4.2.2 满二叉树
- 4.2.3 完全二叉树
- 4.2.4 二叉树的性质
- 4.2.5 二叉树的存储
- 4.2.6 二叉树的遍历方式
- 4.3 二叉树的遍历实现
- 4.3.1 二叉树的定义
- 4.3.2 二叉树的创建
- 4.3.3 二叉树的遍历
- 4.3.4 整体测试
- 4.4 赫夫曼树
- 4.4.1 赫夫曼树的概念
- 4.4.2 赫夫曼树的原理
- 4.4.3 构造赫夫曼树
- 4.5 特殊的树
- 4.5.1 二叉排序树
- 4.5.2 平衡二叉树
- 4.5.3 B树
- 4.5.4 B+树与B*树
- 4.5.5 红黑树
- 4.6 本章小结
- 4.7 习题
- 第5章 图
- 5.1 图的基本概念
- 5.1.1 图的定义
- 5.1.2 图的基本术语
- 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.3.4 输出顶点关系
- 5.3.5 整体测试
- 5.4 图的遍历
- 5.4.1 深度优先搜索
- 5.4.2 广度优先搜索
- 5.4.3 最短路径
- 5.5 本章小结
- 5.6 习题
- 第6章 查找与排序
- 6.1 查找
- 6.1.1 顺序查找
- 6.1.2 折半查找
- 6.1.3 分块查找
- 6.1.4 哈希查找
- 6.2 排序
- 6.2.1 排序的概念
- 6.2.2 直接插入排序
- 6.2.3 希尔排序
- 6.2.4 直接选择排序
- 6.2.5 堆排序
- 6.2.6 冒泡排序
- 6.2.7 快速排序
- 6.2.8 归并排序
- 6.3 本章小结
- 6.4 习题
- 第7章 经典算法
- 7.1 约瑟夫问题
- 7.1.1 算法概述
- 7.1.2 算法实现
- 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 旅行商问题
- 7.6.1 算法概述
- 7.6.2 算法实现
- 7.7 本章小结
- 7.8 习题
- 第8章 数学算法
- 8.1 分解质因数
- 8.1.1 算法概述
- 8.1.2 算法实现
- 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.5.1 算法概述
- 8.5.2 算法实现
- 8.6 尼科彻斯定理
- 8.6.1 算法概述
- 8.6.2 算法实现
- 8.7 分数计算器
- 8.7.1 算法概述
- 8.7.2 算法实现
- 8.8 勾股数组
- 8.8.1 算法概述
- 8.8.2 算法实现
- 8.9 本章小结
- 8.10 习题
- 第9章 综合项目—企业员工管理系统
- 9.1 项目概述
- 9.1.1 开发背景
- 9.1.2 项目需求分析
- 9.1.3 环境使用说明
- 9.1.4 项目技术拓展
- 9.1.5 系统软件设计
- 9.2 项目案例实现
- 9.2.1 全局变量的定义
- 9.2.2 功能代码设计
- 9.2.3 系统展示
- 9.3 本章小结
- 9.4 习题
展开全部
数据结构与算法（C语言篇）是2022年由人民邮电出版社出版,作者千锋教育高教产品研发部。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构与算法（C语言篇）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
