知识点:
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)