xiaodu1997的博客

队列也是一种简单却很有用的数据结构，其特点是先进先出，基本操作是enqueue(入列)和dequeue(出列) 下面给出数组实现的代码：#ifndef QUEUE_H_INCLUDED #define QUEUE_H_INCLUDEDstruct QueueRecord; typedef struct QueueRecord * Queue; typedef double ElementType;

二项队列　　二项队列也是优先队列的一种实现方式，之前有用左式堆和二叉堆来实现优先队列，不过二项队列与左式堆和二叉堆的不同在于二项队列能有效的支持合并/插入/DeleteMin操作，每次操作的最坏运行时间是O(log n)，对于插入操作，平均是花费常数时间什么是二项队列　　与左式堆和二叉堆不同的是，二项队列不是树，而是树的集合，也就是森林． 　　这个森林中，每个高度最多只有一棵树． 这里不再详细