编写python代码,实现一个队列(Queue)类。并完成入队、出队的操作。并显示运行结果
时间: 2024-02-25 07:58:54 浏览: 26
好的,以下是实现一个队列(Queue)类,并完成入队、出队的 Python 代码,以及运行结果示例:
```python
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if not self.is_empty():
return self.items.pop(0)
def size(self):
return len(self.items)
queue = Queue()
queue.enqueue("A")
queue.enqueue("B")
queue.enqueue("C")
print("队列的元素个数为:", queue.size())
print("出队结果为:", queue.dequeue())
print("出队结果为:", queue.dequeue())
print("队列的元素个数为:", queue.size())
```
运行结果如下:
```
队列的元素个数为: 3
出队结果为: A
出队结果为: B
队列的元素个数为: 1
```
相关问题
编写python代码,实现一个队列(Queue)类。并完成入队、出队的操作
好的,以下是 Python 语言的代码实现:
```python
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return None
else:
return self.items.pop(0)
```
这个队列类包括了以下几个方法:
- `__init__()`: 构造方法,初始化队列为空
- `is_empty()`: 判断队列是否为空
- `enqueue(item)`: 入队操作,将元素添加到队列的末尾
- `dequeue()`: 出队操作,从队列的头部取出元素并返回。如果队列为空,则返回 None。
你可以使用以下代码进行测试:
```python
q = Queue()
q.enqueue('A')
q.enqueue('B')
q.enqueue('C')
print(q.dequeue()) # 输出 A
print(q.dequeue()) # 输出 B
print(q.dequeue()) # 输出 C
print(q.dequeue()) # 输出 None
```
编写python代码,实现一个队列(Queue)类。并完成入队、出队的操作。
好的,以下是一个简单的Python代码示例:
```python
class Queue:
def __init__(self):
self.data = [] # 队列数据存储列表
def is_empty(self):
return len(self.data) == 0 # 判断队列是否为空
def enqueue(self, x):
self.data.append(x) # 将元素放入队尾
def dequeue(self):
if self.is_empty(): # 队列为空,出队失败
return None
else:
return self.data.pop(0) # 取出队首元素并移除
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
while not q.is_empty():
print(q.dequeue(), end=' ')
print()
```
在这个示例中,我们使用一个列表来存储队列元素,使用is_empty方法来判断队列是否为空,enqueue方法用于入队操作,将元素插入队尾;dequeue方法用于出队操作,如果队列为空则返回None,否则返回队首元素并将其从队列中移除。