请用链式存储方式表示队列,并实现队列的基本操作
时间: 2023-06-01 07:05:25 浏览: 78
好的,我来回答你的问题。链式存储方式表示的队列可以使用单链表来实现,每个节点包含一个数据元素和一个指向下一个节点的指针。队列的基本操作包括入队和出队,具体实现如下:
入队操作:将新元素作为链表的尾节点插入。
出队操作:将链表的头节点删除并返回其数据元素。
以下是使用 Python 语言实现队列的代码示例:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Queue:
def __init__(self):
self.head = None
self.tail = None
def is_empty(self):
return self.head is None
def enqueue(self, data):
node = Node(data)
if self.is_empty():
self.head = node
self.tail = node
else:
self.tail.next = node
self.tail = node
def dequeue(self):
if self.is_empty():
raise Exception('Queue is empty')
data = self.head.data
self.head = self.head.next
if self.head is None:
self.tail = None
return data
```
这样就可以使用队列的基本操作来实现各种应用了。