以下是使用栈和队列结构构建的完整字符串操作程序:

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

以上代码实现了栈和队列结构,并包含了所需的操作。您可以根据需要进行测试和调整。

Python 栈和队列实现字符串操作:完整代码及示例

原文地址: https://www.cveoy.top/t/topic/cYFP 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录