C++(数据结构与算法):53---优先级队列的实现（普通线性表形式）

1、线性表表示 无序线性表表示 若是使用数组： 入队列时，直接将元素插入到线性表尾部便可，因此插入所需时间为Θ(1) 出队列时，必须如今未排序的n个元素中查找优先级最大的元素，而后执行出队列操做，所以删除操做所需时间为Θ(n) 若是使用链表： 入队列操做在链头执行，时间为Θ(1)，而出队列操做（杀出）所需时间为Θ(n) 有序线性表表示 若是使用数组，元素按非递减顺序排列 若是使用链表，则按非递增顺

>>阅读原文<<