- 博客(5)
- 收藏
- 关注
RSS订阅原创 python栈与队列解决迷宫问题
此篇文章只是小菜鸟的自我练习，如有错误还请大家指出！迷宫问题一直是一个十分经典的问题，其中涉及了一些深度优先搜索和广度优先搜索的知识，说白了其无非就是两个待解决的问题，一是如何。
2024-02-21 14:51:11
966
1
原创 python数据结构之队列实现
队列同样作为一个简单的线性数据结构，用来存储不同的数据，其原则与栈相反，严格遵守了first in last out（filo）原则，简单可以理解为子弹，排队等模型，其并不能像栈那样仅仅使用python内部列表的特性去完成filo的队列(原因很简单，如果我们需要出队列元素时，很明显我们需要将第一个删除，那么第一个后面所有的元素都会挪动，这样的效率实在太低了)，因此我们采用环形列表来实现队列。此环形并非物理结构上的环形，，具体实现环形我们采用的方法，下文会有详细说明，此外，队列与栈还有一个不同那便是。
2024-02-20 22:14:22
757
原创 python数据结构之栈的实现
栈是一种简单的线性数据结构，用来存放数据，其严格遵守了先进后出的原则，即，有关于栈的操作也十分简单，无非就是增删等。这类简单的数据结构我们可以使用列表来实现相关的操作。由于其先进后出的特性，不难想到利用列表相关的操作就可以解决掉一些问题，如append方法实现增加元素，pop方法实现删除元素，len方法实现统计栈内元素的个数，接下来我就用类来实现自己的一个栈以及相关的拓展功能。self.stack = [] # 创建栈，本质上是列表self.size = size # 栈的大小，初始化为0。
2024-02-19 20:12:35
604
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人