分别使用栈和队列实现,写在一个程序中
时间: 2024-05-09 11:19:10 浏览: 8
以下是使用栈和队列实现的程序:
```python
class Stack:
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def is_empty(self):
return len(self.items) == 0
def size(self):
return len(self.items)
class Queue:
def __init__(self):
self.items = []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
return self.items.pop(0)
def is_empty(self):
return len(self.items) == 0
def size(self):
return len(self.items)
# 测试代码
s = Stack()
s.push(1)
s.push(2)
s.push(3)
print(s.pop()) # 输出 3
print(s.pop()) # 输出 2
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue()) # 输出 1
print(q.dequeue()) # 输出 2
```