Python 栈和队列实现字符串操作:完整代码及示例
以下是使用栈和队列结构构建的完整字符串操作程序:
class Stack:
def __init__(self):
self.stack = []
def is_empty(self):
return len(self.stack) == 0
def push(self, item):
self.stack.append(item)
def pop(self):
if self.is_empty():
return 'Stack is empty'
return self.stack.pop()
def get_top(self):
if self.is_empty():
return 'Stack is empty'
return self.stack[-1]
def get_length(self):
return len(self.stack)
class Queue:
def __init__(self):
self.queue = []
def is_empty(self):
return len(self.queue) == 0
def enqueue(self, item):
self.queue.append(item)
def dequeue(self):
if self.is_empty():
return 'Queue is empty'
return self.queue.pop(0)
def get_front(self):
if self.is_empty():
return 'Queue is empty'
return self.queue[0]
def get_length(self):
return len(self.queue)
# 示例用法
stack = Stack()
stack.push('Hello')
stack.push('World')
print(stack.is_empty()) # False
print(stack.get_top()) # World
print(stack.get_length()) # 2
print(stack.pop()) # World
queue = Queue()
queue.enqueue('Hello')
queue.enqueue('World')
print(queue.is_empty()) # False
print(queue.get_front()) # Hello
print(queue.get_length()) # 2
print(queue.dequeue()) # Hello
以上代码实现了栈和队列结构,并包含了所需的操作。您可以根据需要进行测试和调整。
原文地址: https://www.cveoy.top/t/topic/cYFP 著作权归作者所有。请勿转载和采集!