【python】队列——用顺序表实现队列操作

小半 • 2023年1月12日下午2:57 • 技术随笔 • 阅读 101

一、队列

队列特点：队尾入队，队首出队，先进先出

二、队列要实现的操作

1、创建一个空队列

class Queue:
		def __init__(self)
			self.item=[]

2、添加一个元素item到队尾

def push(self,item):
		self.item.append(item)

3、抛出队首元素

def  pop(self):
		if  self.is_empty():
				raise ValueError('队列为空')
		return self.item.pop(0)

4、获取对头

def  peek(self):
		if self.is_empty():
				raise ValueError('队列为空')
		return self.item[0]

5、判断队列是否为空

def  is_empty(self):
		return self.item==[]

三、代码块

class Queue:
    def __init__(self):
        #以列表最后一个元素作为队尾
        self.item=[]
        pass
    def is_empty(self):
        return self.item==[]

    def length(self):
        return len(self.item)

    def push(self,item):
        #添加一个元素item到队尾
        self.item.append(item)

    def pop(self):
        #抛出队首元素
        if self.is_empty():
            raise ValueError('队列为空')
        return self.item.pop(0)

    def peek(self):
        if self.is_empty():
            raise ValueError('队列为空')
        return self.item[0]


if __name__ == '__main__':
    queue=Queue()
    queue.push(1)
    queue.push(2)
    queue.push(3)
    queue.push(4)
    print(queue.length())
    print(queue.pop())
    print(queue.pop())
    print(queue.pop())
    print(queue.pop())
    print(queue.pop())