2024年4月11日发(作者：)

数据结构习题及标准答案

一、栈和队列

1. 栈（Stack）是一种后进先出（Last-In-First-Out，LIFO）的数据结

构。栈的简单实现可以使用数组或链表，下面是一个使用数组实现的

栈的示例代码：

```python

class Stack:

def __init__(self):

= []

def is_empty(self):

return len() == 0

def push(self, item):

(item)

def pop(self):

if _empty():

return None

return ()

def peek(self):

if _empty():

return None

return [-1]

```

2. 队列（Queue）是一种先进先出（First-In-First-Out，FIFO）的数

据结构。队列的简单实现也可以使用数组或链表，下面是一个使用链

表实现的队列的示例代码：

```python

class Queue:

def __init__(self):

= []

def is_empty(self):

return len() == 0

def enqueue(self, item):

(item)

def dequeue(self):

if _empty():

return None

return (0)

def peek(self):