Filo

Filo是一种数据结构，也被称为先进先出（FIFO）队列。Filo是一个缩写词，代表“first in，last out”。Filo数据结构的插入和删除发生在相同的一端。

实现方式

Filo可以使用数组或链表来实现。在数组实现中，一个指针指向下一个插入元素的位置，另一个指针指向最后一个元素。在链表实现中，每个节点包含指向下一个元素的指针。

基本操作

Filo数据结构通常包含以下基本操作：

• Push: 将元素添加到队列的末尾
• Pop: 从队列的末尾删除元素
• Peek: 返回队列的末尾元素，但不删除它
• IsEmpty: 检查队列是否为空

示例代码

使用数组实现

class Filo:
    def __init__(self):
        self.items = []
        
    def is_empty(self):
        return self.items == []

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

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

    def peek(self):
        return self.items[-1]

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

使用链表实现

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

class Filo:
    def __init__(self):
        self.head = None
        
    def is_empty(self):
        return self.head == None

    def push(self, item):
        new_node = Node(item)
        new_node.next = self.head
        self.head = new_node

    def pop(self):
        if self.is_empty():
            return None
        temp = self.head
        self.head = self.head.next
        return temp.data

    def peek(self):
        return self.head.data

    def size(self):
        count = 0
        current = self.head
        while current:
            count += 1
            current = current.next
        return count

应用场景

Filo通常用于需要先进先出处理数据的应用程序，例如缓存、消息传递和任务队列。它也可以用于逆序输出数据的情况。