Python-简单优先队列

class PrioQue(object):
    #elist=[]做参数很危险
    def __init__(self,elist=[]):
        self._elems = list(elist)
        #元素从大到小排序,最后为队首
        self._elems.sort(reverse = True)

    def enqueue(self,e):
        # i为下标最大值,即元素个数减去1
        i = len(self._elems) - 1
        while i >=0:
            if self._elems[i] <= e:
                i = i -1 
            else:
                break
        self._elems.insert(i+1,e)

    def is_empty(self):
        return not self._elems

    def peek(self):
        if self.is_empty():
            print('empty')
        return self._elems[-1]

    def dequeue(self):
        if self.is_empty():
            print('empty')
        #删除列表中最后一个元素,也就是队首
        return self._elems.pop()

p = PrioQue([2,6,9,3,1])
print("队列是否为空:",p.is_empty())
print('队列中所有元素为:',p._elems)
print("出队元素为:",p.dequeue())
print('出队之后元素为:',p._elems)
p.enqueue(5)
print("队首元素为:",p.peek())
print('进出队之后元素为:',p._elems)

说一下列表的insert()方法,与列表extend()追加方法和python append不同，insert()方法是可以将要添加的对象，插入到指定的位置中。
以下是insert()方法的语法：

list.insert(index, obj)

参数
1. index – 这是要插入对象obj必要的索引
2. obj – 这是将被插入到给定的列表中的对象

插入的位置是在索引位置,之后所有的元素自动后移