编写stract函数

编程中的数据结构和函数

在编程中，数据结构是用来组织和存储数据的方式，而函数是一段可以重复调用的代码块。本文将讨论数据结构中的栈（Stack）和队列（Queue），并介绍如何实现它们以及相应的操作。

栈（Stack）

栈是一种遵循先进后出（First In Last Out，FILO）原则的数据结构，类似于一摞盘子。栈的基本操作包括压入数据（Push）、弹出数据（Pop）和查看栈顶数据（Peek）。

实现栈的基本操作

```python

class Stack:

def __init__(self):

self.items = []

def push(self, item):

self.items.append(item)

def pop(self):

if not self.is_empty():

return self.items.pop()

return None

def peek(self):

if not self.is_empty():

return self.items[1]

return None

def is_empty(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.pop()) 3

print(stack.peek()) 2

print(stack.size()) 2

```

队列（Queue）

队列是一种遵循先进先出（First In First Out，FIFO）原则的数据结构，类似于排队。队列的基本操作包括入队（Enqueue）、出队（Dequeue）和查看队首元素（Peek）。

实现队列的基本操作

```python

class Queue:

def __init__(self):

self.items = []

def enqueue(self, item):

self.items.insert(0, item)

def dequeue(self):

if not self.is_empty():

return self.items.pop()

return None

def peek(self):

if not self.is_empty():

return self.items[1]

return None

def is_empty(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.dequeue()) 1

print(queue.peek()) 3

print(queue.size()) 2

```

以上代码演示了如何使用Python实现栈和队列的基本操作。栈和队列是在实际编程中常用的数据结构之一，可以帮助我们更高效地处理数据。

希望以上内容对你有所帮助！如果有任何问题，欢迎继续提问。