代码实现链式队列,输入数字入队,输入字符出队。
时间: 2024-01-15 17:19:59 浏览: 133
链式队列是一种使用链表实现的队列数据结构。在链式队列中,元素通过节点连接在一起,每个节点包含一个数据元素和一个指向下一个节点的指针。
下面是一个示例代码,实现了链式队列的入队和出队操作:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Queue:
def __init__(self):
self.front = None
self.rear = None
def is_empty(self):
return self.front is None
def enqueue(self, data):
new_node = Node(data)
if self.is_empty():
self.front = new_node
self.rear = new_node
else:
self.rear.next = new_node
self.rear = new_node
def dequeue(self):
if self.is_empty():
return None
else:
data = self.front.data
self.front = self.front.next
if self.front is None:
self.rear = None
return data
# 示例代码的使用
queue = Queue()
queue.enqueue(10) # 入队数字10
queue.enqueue(20) # 入队数字20
queue.enqueue(30) # 入队数字30
print(queue.dequeue()) # 出队并打印出队元素
print(queue.dequeue()) # 出队并打印出队元素
```
输出结果:
```
10
20
```
阅读全文