用Python函数实现常见的数据结构操作

Python作为一门高级编程语言，内置的数据结构非常丰富和强大。但在实际的使用中，我们也会遇到一些常见的数据结构，例如数组、栈、队列、链表等。本文将介绍如何使用Python函数来实现这些常见的数据结构操作。

1. 数组

数组是一种线性存储结构，可以通过下标来访问每个元素。在Python中，数组可以使用列表来实现。下面是一些常见的数组操作：

创建数组：

array = [1,2,3,4,5]

遍历数组：

for i in array:
    print(i)

查询元素：

print(array[2])  # 输出3

修改元素：

array[2] = 10

插入元素：

array.insert(2, 6)

删除元素：

array.remove(3)

2. 栈

栈是一种先进后出的数据结构，可以使用列表来实现。下面是一些常见的栈操作：

创建栈：

stack = []

入栈：

stack.append(1)
stack.append(2)

出栈：

stack.pop()

查询栈顶元素：

stack[-1]

判断栈是否为空：

if not stack:
    print("Stack is empty")

3. 队列

队列是一种先进先出的数据结构，可以使用列表来实现。下面是一些常见的队列操作：

创建队列：

queue = []

入队：

queue.append(1)
queue.append(2)

出队：

queue.pop(0)

查询队列首元素：

queue[0]

判断队列是否为空：

if not queue:
    print("Queue is empty")

4. 链表

链表是一种非线性存储结构，可以使用类来实现。下面是一些常见的链表操作：

定义链表节点类：

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

创建链表：

head = Node(1)
p1 = Node(2)
p2 = Node(3)
p3 = Node(4)
head.next = p1
p1.next = p2
p2.next = p3

遍历链表：

p = head
while p:
    print(p.data)
    p = p.next

插入节点：

p4 = Node(5)
p2.next = p4
p4.next = p3

删除节点：

p2.next = p3

以上就是介绍一些常见的数据结构操作，通过Python函数可以轻松实现。当然，除了以上常见数据结构之外，还有树、图、堆等常见数据结构，可以使用Python实现。总的来说，Python代码简单清晰，非常适合实现各种常见数据结构。