做化妆品注册和注册的网站有哪些,大品牌设计公司,百度客户端登录,wordpress页面模板插件栈和队列 栈#xff08;stack#xff09;#xff0c;有些地方称为堆栈#xff0c;是一种容器#xff0c;可存入数据元素、访问元素、删除元素#xff0c;它的特点在于只能允许在容器的一端#xff08;称为栈顶端指标#xff0c;英语#xff1a;top#xff09;进行加…栈和队列 栈stack有些地方称为堆栈是一种容器可存入数据元素、访问元素、删除元素它的特点在于只能允许在容器的一端称为栈顶端指标英语top进行加入数据英语push和输出数据英语pop的运算。没有了位置概念保证任何时候可以访问、删除的元素都是此前最后存入的那个元素确定了一种默认的访问顺序。 由于栈数据结构只能在一端进行操作因而按照后进先出LIFO, Last In First Out的原理运作。 栈结构的实现 栈的操作 Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数 class Stack(object):def __init__(self):self.items []def is_empty(self):判断栈是否为空return len(self.items) 0def push(self, item):添加一个元素到栈顶self.items.append(item)def pop(self):弹出元素return self.items.pop()def peek(self):返回栈顶元素return self.items[len(self.items) - 1]def size(self):返回栈的大小return len(self.items)if __name__ __main__:s Stack()s.push(1)print(s.is_empty())print(s.pop()) 队列 队列queue是只允许在一端进行插入操作而在另一端进行删除操作的线性表。 队列是一种先进先出的First In First Out的线性表简称FIFO。允许插入的一端为队尾允许删除的一端为队头。队列不允许在中间部位进行操作假设队列是qa1a2……an那么a1就是队头元素而an是队尾元素。这样我们就可以删除时总是从a1开始而插入时总是在队列最后。这也比较符合我们通常生活中的习惯排在第一个的优先出列最后来的当然排在队伍最后。 队列的实现 队列的操作 Queue() 创建一个空的队列 enqueue(item) 往队列中添加一个item元素 dequeue() 从队列头部删除一个元素 is_empty() 判断一个队列是否为空 size() 返回队列的大小 class Queue(object):def __init__(self):self.items []def enqueue(self, item):往队列中添加一个item 元素self.items.insert(0, item)def dequeue(self):从队列头部删除一个元素return self.items.pop()def is_empty(self):判断一个队列是否为空return len(self.items) 0def size(self):返回队列的大小return len(self.items)