目录
第一章 引言 (数据结构与算法)
无资源
第一篇 线性结构
第二章 线性表(数据结构与算法)
包含 顺序表(增删改查插、创建和输出) 单链表(增删改查插、创建和输出) 循环链表(创建和输出) 双向链表(增删插、创建和输出) 静态链表(创建和输出)
第三章 栈和队列(数据结构与算法)
包含 顺序栈(判断非空、入栈、出栈、取栈顶元素) 两栈共享(判断非空、入栈、出栈、取栈顶元素) 链栈(判断非空、入栈、出栈、取栈顶元素) 多个链栈(判断非空、入栈、出栈、取栈顶元素) 括号匹配 循环队列(判断非空、入队、出队) 链队列(判断非空、入队、出队)
第四章 串(数据结构与算法)
暂无
第五章 多维数组和广义表(数据结构与算法)
暂无
第二篇 非线性结构
第六章 树(数据结构和算法)
包含 huffman(建立哈夫曼树、输出哈夫曼编码、输出译码、编码原文件到编码文件,译码编码文件到新文件) 二叉树(先序建立、 递归先序遍历、递归中序遍历、递归后序遍历、 非递归先序遍历、非递归中序遍历、非递归后序遍历、 .二叉树的层次遍历) 遍历算法的应用 1.统计二叉树的结点数 2.输出二叉树的叶子结点 3.统计二叉树的叶子结点数目 4.求二叉树的高度 5.求结点的双亲 6.二叉树相似性判定 7.按树状打印二叉树 8.创建二叉链表存储的二叉树
第七章 图【数据结构与算法】
包含 邻接矩阵(创建和打印) 只针对无向网 邻接矩阵plus.c(创建和打印) 适用于各种类型的图 邻接表(创建和打印) 只针对无向网 邻接表plus(创建和打印) 适用于各种类型的图 DFSAdjMatrix.c(深度搜索用邻接矩阵) DFSAdjList.c(深度搜索用邻接表) BFSAdjMatrix.c(广度搜索用邻接矩阵) BFSAdjList.c(广度搜索用邻接表) Prim.c(Prim最小生成树) 拓扑排序.c(拓扑排序)
第三篇 相关技术
第八章 查找【数据结构】
包含 顺序查找 折半查找 二叉排序树查找(建立二叉排序树、插入、中序遍历、查找、删除) 哈希表查找(采用除留余数法构造哈希函数、采用线性探测再散列处理冲突、 增删改查、打印)
第九章 排序【数据结构】
暂无