队、栈和链表一样,在数据结构中非常基础一种数据结构,同样他们也有各种各样、五花八门的变形和实现方式。但不管他们形式上怎么变,队和栈都有其不变的最基本的特征,我们今天就从最基本,最简单的实现来看看队列和堆栈。
不管什么形式的队列,它总有的一个共同的特点就是“先进先出”。怎么理解呢"_blank" href="https://www.jb51.net/article/123478.htm">链表,通过链表我们同样可以实现堆栈和队列,感兴趣的朋友不妨尝试一下。
队列
首先,我们来定义一个队列类:
class Queue(): def __init__(self): self.__list = list()
接下来,我们给队列类添加一些方法:
"htmlcode">
def isEmpty(self): return self.__list == []
"htmlcode">
def push(self, data): self.__list.append(data)
"htmlcode">
def pop(self): if self.isEmpty(): return False return self.__list.pop(0)
"htmlcode">
def __len__(self): return len(self.__list) def __str__(self): if self.isEmpty(): return '' return ' '.join([str(x) for x in self.__list])
OK,到这里,一个最简单的队列就实现啦,自己实例化一个队列测试一下吧
下面我们来看堆栈
堆栈
堆栈的实现和队列类似,同样有入栈和出栈操作,我们直接上代码:
class Stack(): def __init__(self): self.__list = list() def isEmpty(self): return self.__list == [] def push(self, data): self.__list.append(data) def pop(self): if self.isEmpty(): return False return self.__list.pop() def __len__(self): return len(self.__list) def __str__(self): if self.isEmpty(): return '' return ' '.join([str(x) for x in self.__list])
可以看到,堆栈和队列的类实现基本相同,差别仅在出队和出栈的时候,队列是弹出第一个元素,而堆栈则是弹出最后一个元素。这也是队列和堆栈最本质的区别。
总结
以上所述是小编给大家介绍的Python 实现数据结构-堆栈和队列的操作方法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!
如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!
P70系列延期,华为新旗舰将在下月发布
3月20日消息,近期博主@数码闲聊站 透露,原定三月份发布的华为新旗舰P70系列延期发布,预计4月份上市。
而博主@定焦数码 爆料,华为的P70系列在定位上已经超过了Mate60,成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢?
根据目前爆料的消息来看,华为P70系列将推出三个版本,其中P70和P70 Pro采用了三角形的摄像头模组设计,而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智,但辨识度绝对拉满。
更新动态
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]