数据结构

算法的控制结构：顺序结构、选择结构、循环结构。

算法的基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：时间复杂度（执行算法所需要的计算工作量）和空间复杂度（执行算法所需要的内存空间）。

数据的存储结构有：顺序、链接、索引。

顺序表的运算：插入、删除。

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端成为栈顶，不允许插入与删除的一端成为栈底。

栈按照“先进后出”（filo）或“后进先出”（lifo） 组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。

栈的基本运算：（1）插入元算成为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

二叉树的遍历：

（1）前序遍历（dlr）：首先访问根结点，然后遍历左子树，最后遍历右子树；

（2）中序遍历（ldr）：首先遍历左子树，然后访问根结点，最后遍历右子树；

（3）后续遍历（ldr）：首先遍历左子树，然后遍历右子树，最后访问根结点。

排序技术：

交换类排序法：（1）冒泡排序法；（2）快速排序法

插入类排序法：（1）简单插入排序法；（2）希尔排序法

选择类排序法：（1）简单选择排序法；（2）堆排序法。