supervsky

摘要： 堆的基础知识堆是一种有序的二叉树，分为大堆和小堆。其中大堆的父结点的值大于或等于子结点的值，而小堆父结点的值则小于或等于孩子结点的值。堆的特点就是根结点要么最大，要么最小，所以经常用堆的特性来求最值。堆可以用数组存储。若用a[0:n]来存储堆的元素，若已知a[i]是父结点（2*i+2 a[j]" 的... 阅读全文

摘要： 栈栈是特殊的链表，只能在表尾进行插入(push)和删除(pop),具有后进先出的特点(LIFO)链表分为动态链表和表态链表。动态链表是根据需要给栈元素分配存储空间，而静态链表则是固定存储空间的。C++ STL(Standard Template Library, 即标准模板库) 定义了栈的基本操作,... 阅读全文