class Stack():
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return len(self.items) - 1
def isEmpty(self):
return self.items == []
def size():
return len(self.items)
def contents(self):
return self.items
stack = Stack()
stack.push("11")
stack.push("22")
stack_contents = stack.contents()
print(stack_contents)
stack_contents2 = stack.peek()
stack_contents3 = stack.pop()
print(stack_contents2)
print(stack_contents3)
class Queue():
def __init__(self):
self.items = []
def enqueue(self, item):
self.items.insert(0, item)
def dequeue(self):
return self.items.pop()
def isEmpty(self):
return self.items == []
def size(self):
return len(self.items)
def contents(self):
return self.items
queue = Queue()
content = queue.contents()
print(content)
kids = ['A','B','C','D','E','F']
for kid in kids:
queue.enqueue(kid)
while queue.size() > 1:
for i in range(6):
deque = queue.dequeue()
queue.enqueue(deque)
queue.dequeue()
deque = queue.dequeue()
print(f"获胜者是:{deque}")