摘要：
利用一个固定数组实现栈和队列 具有返回min功能的栈 使用两个栈，一个为data栈，一个为min栈。在进行push操作时，首先向data栈中push值，如果push的值小于min栈的栈顶，则向min栈中push这个值，如果大于等于min栈的栈顶，则再push一个min栈栈顶的值。在进行pop操作时， 阅读全文
摘要：
堆的概念 堆是用数组实现的二叉树，它没有使用父指针或者子指针。利用数组的下标，就可以得到节点的父节点与子节点在数组中的位置。下标为i的节点，在不越界的情况下，它的左孩子坐标为2i+1，右孩子坐标为2i+2，父节点为(i 1)/2。 堆分为两种，大根堆与小根堆。在大根堆中，父节点的值比每一个子节点的值 阅读全文