队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，即最先进队列的数据元素，同样要最先出队列。队列跟我们排队买票一样，先来排队的肯定先买票，后来排队的的后买到票。队列如下图所示：

二叉堆抽象概念是一个完全填满的二叉树(底层可能有例外)，由于父子关系很有规律(任意位置i上的元素，父亲在abs(i/2),左儿子在2i上，有儿子在2i+1上，用左移右移操作实现乘除)，可以用数组实现而不需要指针(链表)。