weixin_43873887的博客

老师讲的一些排序算法的总结# include<stdio.h># include<stdlib.h># include<string.h>//相关的概念和定义/*这里涉及到第十章排序的主要内容内排序和外排序：内排序：整个表都放在内存中处理，排序时不涉及数据的内、外存交换外排序：排序过程中要进行数据的内、外层交换内排序的分类：插入排序...

栈和队列复习提纲栈栈的定义：栈是一种只能在一端进行插入或删除操作的线性表栈的相关概念：允许进行插入、删除操作的一端称为栈顶另一端称之为栈底当表中没有数据元素时，称为空栈栈的插入操作通常称之为进栈或者入栈栈的删除操作通常称之为退栈或出栈栈的最主要特点是后进先出(LIFO)n个不同的元素进栈，其出栈次序总数为(Catalan number)C2nnn+1\frac{C_{2n...

递归复习提纲递归的定义：在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归若直接调用自己，称之为直接递归若间接调用自己，称之为间接递归一般来说间接递归总可以转化为直接递归尾递归：递归函数中递归调用语句是最后一条执行语句尾递归算法可以用循环语句转化为等价的非递归算法非尾递归算法可以通过栈来转化为等价的非递归算法(递归对问题顺序的处理，是遵循了先入后出的规律)...

线性表复习提纲线性表的基本操作：初始化销毁判断为空求长度输出查找按位查找按值查找插入删除线性表的存储结构顺序存储结构链式存储结构单链表双链表循环链表顺序表顺序表的类型定义typedef ElemType char;typedef struct{ ElemType data[MAXSIZE]; //线性表的长度 ...

树和二叉树内容提纲树的概念二叉树的概念二叉树的存储结构二叉树基本运算及其实现二叉树的遍历二叉树的构造线索二叉树哈夫曼树杂项树的概念树的定义形式化定义：对于树：T={D, R}，D是包含n个结点的有限集合，当n=0时为空树，否则关系R满足以下条件：有且仅有一个根节点除根节点之外，每个节点有且仅有一个前驱结点每个节点可以有零个或者多个后继结点递归定义：树...