Python实现数据结构(如:链表、栈、队列等)。

简介: Python实现数据结构(如:链表、栈、队列等)。

好的,以下是使用 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 append(self, data):
    new_node = Node(data)
    if self.head is None:
        self.head = new_node
    else:
        current = self.head
        while current.next:
            current = current.next
        current.next = new_node

def print_list(self):
    elements = []
    current = self.head
    while current:
        elements.append(current.data)
        current = current.next
    print(elements)

创建链表对象

linked_list = LinkedList()

向链表中添加元素

linked_list.append(10)
linked_list.append(20)
linked_list.append(30)

打印链表中的元素

linked_list.print_list()

在上述示例中,定义了一个`Node`类来表示链表中的节点,每个节点包含数据和指向下一个节点的指针。然后,定义了一个`LinkedList`类来管理链表。`append`方法用于向链表中添加元素,`print_list`方法用于打印链表中的元素。
2. 栈:
```python
class Stack:
    def __init__(self):
        self.stack = []

    def is_empty(self):
        return len(self.stack) == 0

    def push(self, element):
        self.stack.append(element)

    def pop(self):
        if not self.is_empty():
            return self.stack.pop()
        else:
            print("栈已空,无法弹出元素")

    def peek(self):
        if not self.is_empty():
            return self.stack[-1]
        else:
            print("栈为空,无法查看顶部元素")

# 创建栈对象
stack = Stack()

# 入栈操作
stack.push(5)
stack.push(6)
stack.push(7)

# 打印栈顶元素
print("栈顶元素:", stack.peek())

# 出栈操作
popped_element = stack.pop()
print("弹出的元素:", popped_element)

# 检查栈是否为空
if stack.is_empty():
    print("栈为空")
else:
    print("栈不为空")

在这个示例中,定义了一个Stack类来表示栈数据结构。is_empty方法用于检查栈是否为空,push方法用于入栈操作,pop方法用于出栈操作,peek方法用于查看栈顶元素。

  1. 队列:
    ```python
    class Queue:
    def init(self):

     self.queue = []
    

    def is_empty(self):

     return len(self.queue) == 0
    

    def enqueue(self, element):

     self.queue.append(element)
    

    def dequeue(self):

     if not self.is_empty():
         return self.queue.pop(0)
     else:
         print("队列为空,无法出队")
    

    def peek(self):

     if not self.is_empty():
         return self.queue[0]
     else:
         print("队列为空,无法查看头部元素")
    

创建队列对象

queue = Queue()

入队操作

queue.enqueue(5)
queue.enqueue(6)
queue.enqueue(7)

打印队头元素

print("队头元素:", queue.peek())

出队操作

dequeued_element = queue.dequeue()
print("出队的元素:", dequeued_element)

检查队列是否为空

if queue.is_empty():
print("队列空")
else:
print("队列不为空")
`` 在这个示例中,定义了一个Queue类来表示队列数据结构。is_empty方法用于检查队列是否为空,enqueue方法用于入队操作,dequeue方法用于出队操作,peek`方法用于查看队头元素。
这些示例只是简单地实现了这些数据结构的基本操作,实际应用中可能需要根据具体需求进行更多的功能扩展和错误处理。希望这些示例对你有所帮助,如果你还有其他问题或需要进一步的解释,请随时提问😄

相关文章
|
2月前
|
Java 数据挖掘 数据处理
(Pandas)Python做数据处理必选框架之一!(一):介绍Pandas中的两个数据结构;刨析Series:如何访问数据;数据去重、取众数、总和、标准差、方差、平均值等;判断缺失值、获取索引...
Pandas 是一个开源的数据分析和数据处理库,它是基于 Python 编程语言的。 Pandas 提供了易于使用的数据结构和数据分析工具,特别适用于处理结构化数据,如表格型数据(类似于Excel表格)。 Pandas 是数据科学和分析领域中常用的工具之一,它使得用户能够轻松地从各种数据源中导入数据,并对数据进行高效的操作和分析。 Pandas 主要引入了两种新的数据结构:Series 和 DataFrame。
454 0
|
5月前
|
存储 监控 安全
企业上网监控系统中红黑树数据结构的 Python 算法实现与应用研究
企业上网监控系统需高效处理海量数据,传统数据结构存在性能瓶颈。红黑树通过自平衡机制,确保查找、插入、删除操作的时间复杂度稳定在 O(log n),适用于网络记录存储、设备信息维护及安全事件排序等场景。本文分析红黑树的理论基础、应用场景及 Python 实现,并探讨其在企业监控系统中的实践价值,提升系统性能与稳定性。
176 1
|
存储 开发者 索引
Python 中常见的数据结构
这些数据结构各有特点和适用场景,在不同的编程任务中发挥着重要作用。开发者需要根据具体需求选择合适的数据结构,以提高程序的效率和性能
497 156
|
12月前
|
存储 缓存 监控
局域网屏幕监控系统中的Python数据结构与算法实现
局域网屏幕监控系统用于实时捕获和监控局域网内多台设备的屏幕内容。本文介绍了一种基于Python双端队列(Deque)实现的滑动窗口数据缓存机制,以处理连续的屏幕帧数据流。通过固定长度的窗口,高效增删数据,确保低延迟显示和存储。该算法适用于数据压缩、异常检测等场景,保证系统在高负载下稳定运行。 本文转载自:https://www.vipshare.com
331 66
|
9月前
|
存储 人工智能 索引
Python数据结构:列表、元组、字典、集合
Python 中的列表、元组、字典和集合是常用数据结构。列表(List)是有序可变集合,支持增删改查操作;元组(Tuple)与列表类似但不可变,适合存储固定数据;字典(Dictionary)以键值对形式存储,无序可变,便于快速查找和修改;集合(Set)为无序不重复集合,支持高效集合运算如并集、交集等。根据需求选择合适的数据结构,可提升代码效率与可读性。
|
12月前
|
存储 运维 监控
探索局域网电脑监控软件:Python算法与数据结构的巧妙结合
在数字化时代,局域网电脑监控软件成为企业管理和IT运维的重要工具,确保数据安全和网络稳定。本文探讨其背后的关键技术——Python中的算法与数据结构,如字典用于高效存储设备信息,以及数据收集、异常检测和聚合算法提升监控效率。通过Python代码示例,展示了如何实现基本监控功能,帮助读者理解其工作原理并激发技术兴趣。
229 20
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
299 19
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
307 59
|
6月前
|
编译器 C语言 C++
栈区的非法访问导致的死循环(x64)
这段内容主要分析了一段C语言代码在VS2022中形成死循环的原因,涉及栈区内存布局和数组越界问题。代码中`arr[15]`越界访问,修改了变量`i`的值,导致`for`循环条件始终为真,形成死循环。原因是VS2022栈区从低地址到高地址分配内存,`arr`数组与`i`相邻,`arr[15]`恰好覆盖`i`的地址。而在VS2019中,栈区先分配高地址再分配低地址,因此相同代码表现不同。这说明编译器对栈区内存分配顺序的实现差异会导致程序行为不一致,需避免数组越界以确保代码健壮性。
140 0
栈区的非法访问导致的死循环(x64)

热门文章

最新文章

推荐镜像

更多