【python】队列——用顺序表实现队列操作_基于顺序表,创建一个队列,完成以下基本操作。所有的操作需要独立的函数。 (1)创建

一、队列

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

二、队列要实现的操作

1、创建一个空队列

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

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

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

3、抛出队首元素

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

4、获取对头

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

5、判断队列是否为空

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

三、代码块

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())
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39