全国高等职业学校.高等专科学校教材-数据结构

书籍目录

第一章 绪论1.1 数据结构的基本概念1.2 算法的概念与描述1.3 小结第二章 C语言中的数据类型2.1 C语言中数据的存储表示2.1.1 位2.1.2 字节2.1.3 二进制编码的十进制数2.1.4 美国标准信息交换码2.2 基本数据类型2.2.1 字符2.2.2 字符串2.2.3 整数2.2.4 实数2.2.5 基于基本数据类型的操作2.3 派生数据类型2.3.1 数组2.3.2 多维数组2.3.3 指针2.4 复合数据类型2.4.1 结构2.4.2 联合2.5 小结第三章 线性表3.1 线性表的定义3.2 线性表的顺序存储结构运算3.3 线性表的链式存储结构及其运算3.3.1 线性链表3.3.2 双向链表3.3.3 循环链表3.4 串3.4.1 串的基本概念3,4.2 串的存储及运算3.4.3 串的应用3.5 线性表的应用3.6 小结3.7 习题第四章 栈和队列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 队列的应用4.5 小结4.6 习题第五章 树5.1 树的基本概念5.2 树的存储表示5.2.1 双亲表示法5.2.2 孩子表示法5.2.3 孩子兄弟表示法5.3 二叉树5.3.1 二叉树的定义5.3.2 二叉树的性质5.3.3 二叉树的存储表示5.4 二叉树的遍历5.4.1 遍历的递归过程5.4.2 遍历的非递归过程5.4.3 遍历的性质5.5 线索二叉树5.6 树与二叉树的转换5.6.1 树与二叉树的转换5.6.2 森林与二叉树的转换5.6.3 树与森林的遍历5.7 赫夫曼树5.7.1 最优二叉树5.7.2 前缀编码5.7.3 赫夫曼编码5.8 小结5.9 习题第六章 图6.1 图的数学基础与基本概念6.2 图的存储表示6.2.1 邻接矩阵6.2.2 邻接表6.2.3 十字链表6.2.4 邻接多重表6.3 图的遍历6.3.1 宽度优先遍历6.3.2 深度优先遍历6.4 图的连通性6.4.1 无向图的连通分量6.4.2 无向图的生成树6.4.3 最小生成树6.5 图的最短路径6.6 小结6.7 习题第七章 查找7.1 静态查找7.1.1 顺序查找7.1.2 二分查找7.1.3 分块查找7.2 动态查找7.2.1 二叉排序树查找7.2.2 散列表查找7.3 小结7.4 习题第八章 排序8.1 选择排序8.1.1 简单选择排序8.1.2 堆排序8.2 插入排序8.2.1 直接插入排序8.2.2 二分插入排序8.2.3 希尔排序8.3 交换排序8.3.1 冒泡排序8.3.2 快速排序8.4 归并排序8.5 小结8.6 习题第九章 文件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.5 习题

作者简介

本书的第1 章讲述了数据结构与算法的基本概念，第2 章介绍了C 语言中的数据类型。第3-4 章讨论了线性数据结构中的线性表、栈、队列和串及其应用；第5-6 章则介绍了树和图这2 种基本的数据结构及应用；第7-8 章讨论了查找和排序，介绍了各种实现方法；第9 章介绍了常用的文件

图书封面

 全国高等职业学校.高等专科学校教材-数据结构下载