中山祥云网站建设,wordpress关键字设置,电子商务网站建设与管理a卷答案,wordpress怎么加rrshttps://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注#xff01; 欢迎关注微信公众号#xff1a;宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行#xff01; 如有转载#xff0c;请注明出处#xff08;如不注明#xff0c;盗者必究#xf… https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究 目录一、队列1.1举例1.2代码1.3运行结果二、双端队列2.1举例2.2代码2.3运行结果一、队列
一种特殊的线性表特殊之处在于它只能在表的前端front进行删除操作而在表的后端rear进行插入操作。简而言之就像排队一样先进先出FIFOFirst In First Out进行添加操作的端称为队尾进行删除操作的端称为队头。
1.1举例
第一个就队头第二个就是队尾队头进行删除操作队尾进行添加操作。比如说我们早上去买包子人多了就得排队买包子的人是从队尾开始排添加你排第一个的时候就可以付钱拿着包子走人了删除。
1.2代码
#codingutf-8class Queue(object):enter_queue():往队列末尾添加一个元素delete_queue():从队列头部删除一个元素is_empty():判空操作size():返回队列的大小def __init__(self):# 空的列表保存队列数据self.list []def enter_queue(self,item):# 往队列末尾添加一个元素self.list.append(item)def delete_queue(self):# 从队列头部删除一个元素return self.list.pop(0)# return self.list这是返回列表def is_empty(self):# 判空操作return self.list []def size(self):# 返回队列的大小return len(self.list)# 数据测试
if __name__ __main__:a Queue()a.enter_queue(第一个排队 第一个买到包子的人)a.enter_queue(第二个排队 第二个买到包子的人)a.enter_queue(第三个排队 第三个买到包子的人)print(a.delete_queue())print(a.delete_queue())print(a.delete_queue())
1.3运行结果 二、双端队列
其两端都可以入列和出列的数据结构如下图所示队尾rear和队头front都可以加入和移出数据 注意其具有队列和栈的性质
2.1举例
想来想去都不知道用什么例子好这是我目前能够想到的最好的一个例子了呜呜呜 想象一下这是一个酒店吧它有两个门一个前门一个后门前门可以进也可以出后门可以进也可以出
2.2代码
#codingutf-8
add_front():从队列头部加入一个元素
add_rear():从队列尾部加入一个元素
remove_front():从队列头部删除一个元素
remove_rear():从队列尾部删除一个元素
is_empty(): 判空操作
size():返回队列的大小
class Double_ended_queue():def __init__(self):# 空的列表保存队列数据self.list []def add_front(self, item):# 从队列头部加入一个元素self.list.insert(0,item)def remove_front(self):# 从队列头部删除一个元素return self.list.pop(0)def add_rear(self, item):# 从队列尾部添加一个元素self.list.append(item)def remove_rear(self):# 从队列尾部删除一个元素return self.list.pop()def is_empty(self):# 判空操作return self.list []def size(self):# 返回队列的大小return len(self.list)# 数据测试if __name__ __main__:a Double_ended_queue()a.add_front(前门进的第一个人)a.add_front(前门进的第二个人)a.add_front(前门进的第三个人)a.add_rear(后门进的第一个人)a.add_rear(后门进的第二个人)a.add_rear(后门进的第三个人)# 从队尾出队print(a.remove_rear())print(a.remove_rear())print(a.remove_rear())print(a.remove_rear())print(a.remove_rear())print(a.remove_rear())https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究 2.3运行结果
