76、零基础Python到全栈-队列和堆栈

off999 2024-11-26 07:22 14 浏览 0 评论

在编程中有一个很重要的概念叫队列和堆栈，这是两种数据结构，都是用来存储数据的，现在我们详细了解列表功能后，刚好可以用列表来实现这两种数据结构。

队列存储数据的特点是first in first out，通常大家都会简写成大写的FIFO。意思就是先进先出。

这种数据结构类似于商场里做的那种电动扶梯。先上扶梯的最后一定是先下扶梯的。

我们可以用列表来模拟这种效果。

首先写一个空列表，然后接着就要我那个列表里增加值了，可以用点append，当然你想用insert也可以。增加三个。分别是张三、李四、王五。然后打印这个列表。

l = []
l.append('张三')
l.append('李四')
l.append('王五')
print(l)

这就是列表模拟的入队操作，我们把这个列表看成是一个队伍的话，张三就是这个队伍的队首，王五就是队尾。

上面说过队列是先进先出，那么排在队首的就应该先出来。那出队的操作怎么实现呢？

首先用remove是肯定不行的吧，因为remove是直接把值删掉了，我们要实现的出队是让值从列表里面出来，我们要拿到这个值，而不是直接删掉。

所以也不能用del，要把值拿到很明显就要用到pop这个功能了。注意我们不给他指定删掉哪个的话，它默认是删除最后一个，这样就不是先进先出了，而是变成了先进后出了。

我们要实现先进先出，就直接输入0号索引就行了。

l = []
l.append('张三')
l.append('李四')
l.append('王五')
print(l)
print(l.pop(0))
print(l.pop(0))
print(l.pop(0))

这样就把值依次按先进先出的顺序取出来了。这样是模拟队列这种数据结构了。

下面我们继续看堆栈，堆栈就是lase in first out，一般简写成LIFO。意思就是后进先出。

然后我们来模拟一下，还是上面的代码改一下。入栈是一模一样的，一个个进来，但是出栈就不一样了。

上面讲了堆栈是后进先出，所以出去的时候就是最后一个先出去，pop括号里就不能写索引，上面也说过不写的话就是默认最后一个删掉。

l=[]
# l.append('张三')
# l.append('李四')
# l.append('王五')
# print(l)
# print(l.pop())
# print(l.pop())
# print(l.pop())

打印结果就是王五先出来，最后张三出来。

现在应该明白队列和堆栈是两种数据结构，数据进去和出来的顺序不一样，然后怎么去用列表去实现它。

现在就知道这么多就行了，具体的应用场景先不用考虑，后面写项目的时候才会用到它。

对于操作就是append和pop，其他没什么说的。只是刚好讲完了列表，所以先讲一下队列和堆栈的概念。

python全栈

相关推荐