Python:先进先出打印

我是python的初学者，但我对该程序有疑问:

下面的程序是后进先出(LIFO)。我要使其成为先进先出(FIFO)程序。

from NodeList import Node

class QueueLL:

    def __init__(self):
        self.head = None


    def enqueueQLL(self,item):
        temp = Node(str(item))
        temp.setNext(self.head)
        self.head = temp
        length = max(len(node.data) for node in self.allNodes()) if self.head else 0
        print('\u2510{}\u250c'.format(' '*length))
        for node in self.allNodes():
            print('\u2502{:<{}}\u2502'.format(node.data, length))
        print('\u2514{}\u2518'.format('\u2500'*length))

这是NodeList:

class Node:

    def __init__(self,initdata):
        self.data = initdata
        self.next = None

    def getData(self):
        return self.data

    def getNext(self):
        return self.next

    def setData(self,newdata):
        self.data = newdata

    def setNext(self,newnext):
        self.next = newnext

注意:“彩虹”应位于“弧”的底部或FIFO中(下图为LIFO)

我正在考虑在NodeList中放一个像setPrevious这样的新def，但我不知道怎么做。 (说实话，我对这些self.head = none真的很陌生。我以前写过self.items = [])

任何帮助和提示将不胜感激!谢谢!

最佳答案

除了学习目的，我不建议使用自定义数据结构来制作LIFO或FIFO。毕竟，内置的数据类型list很好。

您可以使用append方法添加项目，并使用pop删除它们。对于后进先出，它看起来像这样:

stack = list()
stack.append(1)
stack.append(2)
stack.append(3)

print stack.pop()  #3
print stack.pop()  #2
print stack.pop()  #1

如果为pop提供整数参数，则可以指定要删除的元素。对于FIFO，将索引0用于第一个元素:

stack = list()
stack.append(1)
stack.append(2)
stack.append(3)

print stack.pop(0)  #1
print stack.pop(0)  #2
print stack.pop(0)  #3

关于Python:先进先出打印，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19219903/