栈和堆：是程序用来存储数据的两个内存区域

散列(Hash)：既是一种线性表存储方式，又是一种查找方法。这种查找方法称为散列查找。

B树：是一种平衡的多路查找树，在文件系统中非常有用

树表查找：是对树形存储结构所做的查找树形存储结构是一种多链表。二叉排序树：又称二叉查找树，是一种特殊的二叉树

顺序表：指线性表的顺序存储结构。主要有：顺序查找和二分查找

通过时间复杂度、空间复杂度、稳定性等分析各种排序算法

分配排序思想：排序过程无须比较关键字，而是通过"分配"和"收集"过程来实现排序。常用的分配排序有：箱排序和基数排序。

归并思想：初始时将待排序序列R[1...n]看成是n个长度为1的有序序列，通过第一趟两两归并后，得到[n/2]个长度为2的有序序列，然后再两两归并，得到[n/4]个长度为4的有序序列，如此重复，直到得到一个长度为n的有序序列。这种排序成为二路归并排序

选择排序思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。常用的选择排序方法有：直接选择排序和堆排序。

交换排序思想：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换。直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有。冒泡排序和快速排序。