第二十一章 数据结构

知识点：

1、栈（stack）：数据先进后出。方法：is_empty(查询数据是否为空)，push(添加数据)，pop（移除数据), peek（返回顶部元素），size(查询数据量)

2、队列（queue）:数据先进先出。方法;enqueue(添加元素）、dequeue(移除元素)、is_empty(查询是否为空）、size（返回队列长度）

课后习题：

1、使用栈对字符串“yesterday“ 进行逆序。

class Stack:
    def __init__(self):
        self.items = []


    def push(self,item):
         self.items.append(item)

stack = Stack()
for i in "yesterday":
    stack.push(i)
    
stack.items.reverse()
print("".join(stack.items))

2、用栈创建一个新列表，将以下元素逆序：[1,2,3,4,5]

class Stack:
    def __init__(self):
        self.items = []


    def push(self,item):
         self.items.append(item)


stack = Stack()
for i in range(1,6):
    stack.push(i)
    
stack.items.reverse()
print(stack.items)

 3、倒序【1,2,3,4,5】

class Queue:
    def __init__(self):
        self.items = []

    def enqueue(self,item):
        self.items.insert(0,item)


queue = Queue()
for i in range(1,6):
    queue.enqueue(i)
    
print(queue.items)