龙空技术网

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

宋L乾 147

前言:

目前小伙伴们对“堆栈python”大约比较关心,看官们都需要剖析一些“堆栈python”的相关知识。那么小编也在网上汇集了一些关于“堆栈python””的相关文章,希望同学们能喜欢,姐妹们一起来学习一下吧!

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

队列存储数据的特点是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