栈和队列的插入和删除算法实现

栈和队列都是数据结构的基础类型，它们的主要操作包括插入（Enqueue）和删除（Dequeue）。以下是简要的实现说明：

**栈（Stack）**
- 插入（Push）: 对于栈，元素通常从顶部添加。因此，当我们想要将一个新元素放入栈顶时，只需将它压入（即添加到栈顶）即可。在数组表示的栈中，这通常是将元素存储在数组的最后一项。

def push(stack, item):
    stack.append(item)

- 删除（Pop）: 取消最近插入的元素。在数组表示中，这通常是从最后一项开始移除并返回。

def pop(stack):
    if not stack.isEmpty(): # 需要检查是否为空
        return stack.pop()
    else:
        return None

**队列（Queue）**
- 插入（Enqueue）: 对于先进先出（FIFO）的队列，元素通常在队尾添加。对于数组或链表表示的队列，可以使用`enqueue`函数，例如在数组的尾部添加元素。

def enqueue(queue, item):
    queue.append(item)

- 删除（Dequeue）: 取出队首的元素，也就是最早添加的元素。同样，需要检查队列是否为空。

def dequeue(queue):
    if not queue.isEmpty():
        return queue.pop(0) # 在数组中，pop(0)用于获取队首
    else:
        return None