python数据结构-队列

队列

python队列通过list实现
队列由数据组成，数据要将进入队列，不会插队，只能在队尾插入
与栈相反，他的特点是先进先出
使用insert()and pop()方法实现添加和删除元素

创建一个队列

class Quee:
    def __init__(self):#创建队列
        self.quee=list()

队列中添加数据-入队

def addq(self,dataval):#定义添加元素类
        #该元素如果不在队列中，则进行相关添加操作
        #如果在队列中，则不添加
        if dataval not in self.quee:
            self.quee.insert(0,dataval)
            return self.quee
        return (print('禁止入队'))

队列中添加数据-出队

def remove_(self):
        #删除数据也要考虑，队列中是否有元素
        #如果没有元素，则显示空
        #如果有元素，才进行删除
        if len(self.quee)<=0:
            return False
        else:
            return self.quee.pop()

#调用队列
que=Quee()#类实例化
que.addq('1')
que.addq('2')
que.remove_()