第一节 数据结构概述.pptx

数据结构概述 线性表 1 顺序表 2 链表 3 复合使用 邻接链表 队列 队列的基本操作 点对点消息 实例 栈 栈的基本应用 递归 汉诺塔迭代函数可重入性 快排 归并 树的遍历 图的遍历 都使用了递归 串 基本概念 模式串匹配 KMP算法 正则表达式 树 基本应用 卡特兰数 h(n)=C(n,2n)/(n+1)=(2n!/(n(n+1) 编码哈夫曼树 二叉树 遍历前中后序完全二叉树 图 图的遍历