高级数据结构的目录 第1章 哈希表 1.1 哈希表的基本原理 1.2 哈希表的基本概念 1.3 哈希函数的构造 1.4 哈希表的基本操作 1.5 冲突的处理 1.6 哈希表的性能分析 1.7 哈希表的应用举例 1.8 本章习题 第2章 树与二叉树 2.1 树 2.1.1 树的存储结构 2.1.2 树的遍历 2.2 二叉树 2.2.1 普通树转换成二叉树第1章 哈希表 1.1 哈希表的基本原理 1.2 哈希表的基本概念 1.3 哈希函数的构造 1.4 哈希表的基本操作 1.5 冲突的处理 1.6 哈希表的性能分析 1.7 哈希表的应用举例 1.8 本章习题第2章 树与二叉树 2.1 树 2.1.1 树的存储结构 2.1.2 树的遍历 2.2 二叉树 2.2.1 普通树转换成二叉树 2.2.2 二叉树的遍历 2.2.3 二叉树的其他操作 2.2.4 二叉树的形态 2.3 二叉排序树 2.4 哈夫曼二叉树 2.5 字典树 2.6 本章习题第3章 优先队列与二叉堆 3.1 优先队列 3.2 二叉堆 3.2.1 Put操作 3.2.2 Get操作 3.3 可并堆 3.3.1 左偏树的定义 3.3.2 左偏树的基本操作 3.4 本章习题第4章 并查集 4.1 并查集的主要操作 4.2 并查集的实现 4.2.1 并查集的数组实现 4.2.2 并查集的链表实现 4.2.3 并查集的树实现 4.3 并查集的应用举例 4.4 本章习题第5章 线段树 5.1 线段树的应用背景 5.2 线段树的初步实现 5.2.1 。
数据结构与算法设计的目录 前言第1章 绪论1.1 数据结构的实践意义1.2 数据结构的理论意义1.3 数据结构研究的内容和关键问题习题第2章 线性表2.1 线性表的概念及抽象数据类型定义2.2 线性表的顺序存储2.3 线性表的链式存储2.4 线性表的应用—一元多项式的表示及相加2.5 顺序表与链表的综合比较习题第3章 栈和队列3.1 栈3.2 队列习题第4章 串4.1 串的定义与操作4.2 串的存储结构及操作4.3 串操作应用举例习题第5章 数组和广义表5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.4 广义表习题第6章 树6.1 树的定义、操作及基本术语6.2 二叉树6.3 遍历二叉树和线索二叉树6.4 树和森林6.5 哈夫曼树及其应用习题第7章 图7.1 图定义和术语7.2 图的存储结构7.3 图的遍历7.4 图的连通性7.5 有向无环图及其应用7.6 最短路径习题第8章 查找8.1 查找的基本概念8.2 静态查找表8.3 动态查找表8.4 哈希表习题第9章 排序9.1 概述9.2 插入排序9.3 交换排序9.4 选择排序9.5 归并排序9.6 外部排序简介习题第10章 文件10.1 基本概念10.2 顺序文件10.3 索引文件10.4 ISAM文件和VSAM文件10.5 直接存取文件（散列文件）习题第11章 算法。
用C写一个目录和文件的数据结构 你这个应该用链表表现，上面的改成如下就可以了：struct file {/文件char filename[255]；文件名char extension[4]；扩展名}；struct dir {/目录char dirname[255]；目录名file filelist[1000]；目录的文件列表struct dir*dirlist；目录的子目录列表（*）/这一句改成指针.}；
