摘要：1. 基本操作 操作 | 解释 | MakeNull(Q) | 将队列置空 Front(Q) | 返回队列第一个元素 EnQueue(x,Q) | 将元素插入Q的后端 DeQueue(Q) | 删除第一个元素 Empty(Q) | 为空返回TRUE 2. 队列的指针实现 3. 队列的数组实现 `部分 阅读全文

摘要：1. 栈的抽象结构基本操作 操作 | 解释 | MakeNull(S) | 将栈S置为空 Top(S) | 返回栈顶元素 Pop(S) | 删除栈顶元素 Push(x, S) | 将x插入S的栈顶 Empty(S) | 若S为空，返回true 2. 栈的数组实现 3. 栈的指针实现 `部分资料来自《 阅读全文

摘要：1 二叉堆和优先队列的概念 1.1 二叉堆 二叉堆是一个数组，它可以被看成一个近似的完全二叉树，树上每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。表示堆的数组A包括两个属性：A.length给出数组元素的个数，A.heap_size表示有多少个堆元素存储在该数组 阅读全文

摘要：近期来闲来无事，整理了一些比较常见的排序算法，都是用C++写的，其中包括：直接插入排序、折半插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序、基数排序，计数排序和桶排序，总共11种算法，其中时间复杂度为O(n^2)为前4种，中间4中的时间复杂度为O(nlgn)，最后3种的时间复杂度 阅读全文