万能的list列表,python中的堆栈、队列实现全靠它

在python编程中很多的数据计算都需要依靠列表来实现,比如Java编程中的堆栈结构/队列结构也可以通过list列表实现的。

file

【阅读全文】

1、将列表当做堆栈来使用

堆栈数据结构实现的思想就是:‘先进后出’,所以实现时需要保证先进来的数据最后出去,堆栈数据结构的一般在计算机的中缀表达式计算中应用场景比较多,因为计算机并不是简单的根据我们理解的加减乘除来进行数据运算的。

这里写了一个简单的实现过程,其实list列表中已经有自带的函数可以实现。

stack_ = [] # 初始化一个栈对象

'''
写一个for循环向栈对象中添加数据元素
'''
for n in range(10):

    stack_.append(n)  # 向栈对象中添加数据元素

print(stack_) # 当前栈对象中的数据元素

# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

'''
写一个for循环来移除最后两个栈顶数据元素
'''
for m in range(2):

    stack_.pop()  # 通过pop函数移除栈顶元素

print(stack_) # 当前栈对象中的数据元素

# [0, 1, 2, 3, 4, 5, 6, 7]

# 可以发现最后进来的两个栈顶数据元素8、9被移除了出来

这样就简单实现了栈对象的过程达到‘先进后出’的效果,也就是‘后进先出’。

2、将列表当做队列来使用

队列数据结构实现的思想就是:‘先进先出’,将队列元素按照排队的方式依次加入到队列数组中,先加入的数据元素最先出来,然后后面的数据元素再向前移动。

同样的还是得通过list列表来实现,只是这次队列的实现需要导入一个python到代码块中来辅助实现。

from collections import deque  # 将队列对象导入到代码块中

# 采用while循环的方式来进行数据的初始化

list_ = []  # 初始化一个list列表用于存放数据元素

k = 1  # 初始化k = 1,用于完成while循环

while k < 20:  # 加入判断条件,这里取19个元素

    list_.append(k)  # 向列表中添加数据元素

    k = k + 1  # 循环元素递增

print(list_)  # 打印查看当前的lsit数据列表

# [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

# 生成了数据以后,然后将列表数据元素放到队列对象中。

queue_ = deque(list_)  # 初始化队列对象

print(queue_)  # 查看当前队列数据元素

# deque([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19])

# 现在向队列中添加数据元素

queue_.append(20)  # 向队列中添加元素20

queue_.append(21)  # 向队列中添加元素21

print(queue_)  # 查看当前队列数据元素

# deque([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21])

# 现在从队列取出一个数据元素

queue_.popleft()  # 从队列的头部取出数据元素

print(queue_)  # 查看当前队列数据元素

# deque([2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21])

这时候,看到队列头部的数据元素1已经被取出了。

【往期精彩】

该怎么用pyqt5来实现数据的增、删、改、查功能...

介绍一个文本语音神器,几行代码就能搞定!

python批量自动整理文件

初学者福利:分享五个免费的 Python 学习网站,抓紧收藏吧!

有趣的控制台玩法:一行代码绘制控制台图像!

数据处理小工具:Excel 批量数据文件拆分/整合器...

办公自动化:PDF文件合并器,将多个PDF文件进行合并...

GUI猜数字游戏,直接开玩...

手把手教你做一个数据图表生成器(附源码)...

动态指针时钟:利用pyqt5制作指针钟表显示实时时间

python 日志中最亮的仔,是喜欢的花里胡哨吖...

哈撒给,英雄联盟全皮肤下载器来了...

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,014评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,796评论 3 386
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,484评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,830评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,946评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,114评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,182评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,927评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,369评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,678评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,832评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,533评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,166评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,885评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,128评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,659评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,738评论 2 351

推荐阅读更多精彩内容