标签：return 队列 双端 self queue Python items print def

栈的实现

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 self.items[len(self.items)-1]

    def isEmpty(self):
        return len(self.items) == 0

    def size(self):
        return len(self.items)

stack=Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek())
print(stack.pop())
print(stack.pop())
print(stack.pop())

队列的实现

#coding:utf8
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 len(self.items) == 0

    def size(self):
        return len(self.items)

# queue = Queue()
# queue.enqueue(1)
# queue.enqueue(2)
# queue.enqueue(3)
# print(queue.size())
# print(queue.dequeue())
# print(queue.dequeue())
# print(queue.dequeue())

队列算法之烫手的山芋

kids = ["A", "B", "C", "D", "E", "F"]  # 参加游戏的孩子
queue = Queue()
for kid in kids:
    queue.enqueue(kid)
while queue.size() > 1:
    for i in range(6):
        queue.enqueue(queue.dequeue())
    queue.dequeue()
print(queue.dequeue())

双端队列的实现

# coding:utf8
# 队列  ：尾部--->首部
class Deque():
    def __init__(self):
        self.items = []

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

    def addRear(self, item):
        return self.items.insert(0, item)

    def removeFront(self):
        return self.items.pop()

    def removeRear(self):
        return self.items.pop(0)

    def isEmpty(self):
        return len(self.items) == 0

    def size(self):
        return len(self.items)

双端队列算法之回文检测

# 实现回文检查
def isHuiWen(_str):
    flag = True
    deque = Deque()
    for i in _str:
        deque.addFront(i)
    while deque.size() > 1:
        if deque.removeFront() != deque.removeRear():
            flag = False
            break
    return flag


print(isHuiWen("hooh"))
print(isHuiWen("hoioh"))
print(isHuiWen("hoijoh"))

标签：return,队列,双端,self,queue,Python,items,print,def
来源： https://www.cnblogs.com/sun-10387834/p/12815215.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。