数据结构与算法：Python内置的链表和队列实现案例

原创柔光的暖阳◎ 2025-01-04 01:09 3阅读 0赞

在Python中，并没有提供内置的链表和队列数据结构。但我们可以自定义这些数据结构。

1. 链表：
```python
class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

# 插入节点
    def insert(self, data):
        if not self.head:
            self.head = Node(data)
        else:
            new_node = Node(data)
            cur_node = self.head
            while cur_node.next:
                cur_node = cur_node.next
            cur_node.next = new_node

# 示例：创建链表并插入元素
linked_list = LinkedList()
linked_list.insert(10)
linked_list.insert(20)
linked_list.insert(30)

# 打印链表
cur_node = linked_list.head
while cur_node:
    print(cur_node.data, end=' -> ')
    cur_node = cur_node.next
```

2. 队列：
Python的内置数据结构没有队列，但我们可以通过列表模拟队列。

```python
class Queue:
    def __init__(self):
        self.queue = []

# 入队：在末尾添加元素
    def enqueue(self, data):
        self.queue.append(data)

# 出队：删除并返回第一个元素（如果为空则抛出异常）。
    def dequeue(self):
        if not self.queue:
            raise Exception("Queue is empty!")
        return self.queue.pop(0)

# 示例：创建队列并进行入队和出队操作
queue = Queue()
queue.enqueue(1)
queue.enqueue(2)
print("After enqueue:", queue.queue)

dequeued_value = queue.dequeue()
print(f"Dequeued value: {dequeued_value},")
print("Remaining elements in the queue:", queue.queue)
```

以上代码实现了链表和队列的基本操作。