数据结构---串（赋值，求子串，比较，定位）

数据结构（四）----栈和队列的应用一.栈的应用1.括号匹配问题2.表达式求值问题（1）三种算术表达式（2）中缀表达式转后缀表达式（3）中缀表达式转前缀表达式（4）计算机实现中缀表达式转后缀表达式（6）用栈实现中缀表达式的计算3.递归二.队列的应用1.树的层次遍历2.图的广度优先遍历3.队列在操作系统中的应用

数据结构（十六）----外部排序一.外部排序1.外部排序的原理2.外部排序时间开销的分析3.外部排序的优化（1）多路归并（2）减少初始归并段数量二.败者树三.置换-选择排序四.最佳归并树

数据结构----高度为h的m叉树，双亲结点，兄弟结点，子女结点编号怎么求

数据结构（六）----串1.串的定义2.串的基本操作3.串的存储结构(1)串的定义•顺序存储•链式存储(2)求串长(3)求子串(4)比较串的大小(5)定位操作4.字符串的模式匹配(1)朴素模式匹配算法(2)KMP算法•求模式串中的next数组•练习：(3)KMP算法的进一步优化•求nextval数组的方法

数据结构（十四）----排序算法（1）一.排序的基本概念二.插入排序1.直接插入排序2.折半插入排序三.希尔排序（Shell Sort）四.交换排序1.冒泡排序2.快速排序快速排序算法的效率：快速排序算法的稳定性：

数据结构（十二）----查找一.查找的概念二.查找算法1.顺序查找顺序查找的查找效率：顺序查找的优化：•有序表的优化（缩短查找失败的平均查找长度）•被查概率不相等的表的优化（缩短查找成功的平均查找长度）2.折半查找折半查找的查找效率：折半查找判定树的构造：3.分块查找（索引顺序查找）分块查找的查找效率：4.散列查找（1）拉链法散列查找的查找效率（拉链法）：如何设计冲突更少的散列函数：（2）开放定址

R语言中的数据结构----矩阵

数据结构（二）----线性表（顺序表，链表）1.线性表的概念2.线性表的基本操作3.存储线性表的方式（1）顺序表•顺序表的概念•顺序表的实现静态分配：动态分配：顺序表的插入：顺序表的删除：顺序表的按位查找：顺序表的按值查找：顺序表的特点：（2）单链表•单链表的实现不带头结点的单链表：带头结点的单链表：单链表的插入：▴按位序插入（带头结点）▴按位序插入（不带头结点）▴指定结点的后插操作▴指定结点的后

文件系统的结构：文件系统的层次结构，文件系统的全局结构，文件系统的虚拟结构，文件系统的挂载点