《《1033.全国高等职业学校·高等专科学校教材：数据结构》.pdf

全国高等职业学校·高等专科学校教材：数据结构 猛点这里下载全部内容 目录： 第一章绪论 1.1数据结构的基本概念 1.2算法的概念与描述 1.3小结 第二章C语言中的数据类型 2.1C语言中数据的存储表示 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习题 猛点这里下载全部内容