python 栈实现_Python实现栈

class Node(object):

def __init__(self, value=None, prev=None, next=None):

self.value, self.prev, self.next = value, prev, next

class CirculaDoubleLinkedList(object):

def __init__(self, msxsize=None):

# msxsize=None代表无限大

self.maxsize = msxsize

node = Node()

node.next, node.prev = node, node

self.root = node

self.length = 0

def __len__(self):

return self.length

def headnode(self):

return self.root.next

def tailnode(self):

# 根节点的prev指向尾节点

return self.root.prev

def append(self, value):

# 判断当前最大值是否超过了允许的最大值

if self.maxsize is not None and len(self) > self.maxsize:

raise Exception("Full")

node = Node(value=value)

tailnode = self.tailnode()

# 最后一个节点指向新的最后节点

tailnode.next = node

# 新的最后节点指向前节点

node.prev = tailnode

# node的下一个节点指向root

node.next = self.root

# 根节点的上一个节点指向新的最后节点,形成闭环

self.root.prev = node

self.length += 1

def appendleft(self, value):

# 判断当前最大值是否超过了允许的最大值

if self.maxsize is not None and len(self) > self.maxsize:

raise Exception("Full")

node = Node(value=value)

# 如果根节点的下一个节点是自己,则证明是空的

if self.root.next is self.root:

# 新节点的下一个指向根节点

node.next = self.root

# 新节点的上一个指向根节点

node.prev = self.root

# 根节点的下一个指向新节点

self.root.next = node

# 根节点的上一个指向新节点

self.root.prev = node

else:

# 新节点的上一个节点指向根节点

node.prev = self.root

# 获取头节点

headnode = self.headnode()

# 新节点的下一个指向头节点

node.next = headnode

# 头节点的上一个指向新节点

headnode.prev = node

# 根节点的下一个指向新节点

self.root.next = node

self.length+=1

def remove(self, node):

# O(1) node is not value

if node is self.root:

return

else:

# 被删除节点的上一个节点的next指向被删除节点的下一个节点

node.prev.next = node.next

# 被删除节点的下一个节点的prev指向被删除节点的上一个节点

node.next.prev = node.prev

self.length -= 1

return node

def iter_node(self):

if self.root.next is self.root:

return

curnode = self.root.next

while curnode is not self.root:

yield curnode

curnode = curnode.next

yield curnode

def __iter__(self):

for node in self.iter_node():

yield node.value

def iter_node_reverse(self):

if self.root.next is self.root:

return

curnode = self.root.prev

while curnode is not self.root:

yield curnode

curnode = curnode.prev

yield curnode

class Deque(CirculaDoubleLinkedList):

def pop(self):

if len(self) == 0:

raise Exception("empty")

tailnade = self.tailnode()

value = tailnade.value

self.remove(tailnade)

return value

def popleft(self):

if len(self) == 0:

raise Exception("empty")

headnode = self.headnode()

value = headnode.value

self.remove(headnode)

return value

class Stack(object):

def __init__(self):

self.deque = Deque()

def push(self, value):

return self.deque.append(value)

def pop(self):

return self.deque.pop()

def __len__(self):

return len(self.deque)

def is_empty(self):

return len(self) == 0

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/501063.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

机器人的自述作文_机器人的自述作文600字

大家好,我是小智伴机器人,今年已经两岁半了,我是人类的好朋友,好助手。我的样子有点像足球,更像热播电影《奇迹男孩》中那个小男孩戴上了宇宙员头盔,圆圆的白色大脑袋,再配上深蓝色的外罩&#…

JAVA进阶教学之(String类的常用方法)

接下来我们进入的学习章程,就是可以通过查阅帮助文档进行实际的应有 1. charcharAt(int index) 返回指定索引的 char价值。 代码示例: public class StringTest04 {public static void main(String[] args) {//String中常用的方法//“中国人”是一个…

sql having是什么意思_图解sql面试题:如何查找重复数据?

【题目】编写一个SQL查询,查找学生表中所有重复的学生名。【解题思路】1.看到“找重复”的关键字眼,首先要用分组函数(group by),再用聚合函数中的计数函数count()给姓名列计数。2. 分组汇总后,生成了一个如…

php soecket服务器搭建_PHP socket 服务器框架集

1.Swoole:重新定义PHPPHP语言的高性能网络通信框架,提供了PHP语言的异步多线程服务器,异步TCP/UDP网络客户端,异步MySQL,数据库连接池,AsyncTask,消息队列,毫秒定时器,异…

JAVA进阶教学之(StrngBuffer进行字符串拼接)

使用StringBuffer字符串拼接目的就是为了让字符串占用的内存空间减少,提高效率 思考:我们在实际的开发中,如果需要进行字符串的频繁拼接,会有什么问题? 答案: 因为java中的字符串是不可变的,每一…

python网站框架下载_web.py首页、文档和下载 - Python框架 - OSCHINA - 中文开源技术交流社区...

web.py是一个小巧灵活的Python框架,它简单而且功能强大。 webpy的设计理念力求精简(Keep it simple and powerful),源码很简短,只提供一个框架所必须的东西,不依赖大量的第三方模块,它没有URL路…

拼装机器人感想_学习制作机器人的感想作文500字15篇

第1篇:我的理想-NS-5机器人在科学历史上,有许多的科学家。他们为人类创造了永远的精神财富和物质财富。我的理想,就是当一个科学家,发明一个机器人。它的名字叫NS-5它高度180公分,耐久钛金属外壳,具456个活…

JAVA进阶教学之(StringBuider进行字符串拼接)

这一章节我们学习到的是StringBuider进行字符串拼接,有同学们问,为什么学了StringBuffer字符串拼接后还要看这个,下面我们来说道说道 代码演示: public class StringTest06 {public static void main(String[] args) {StringBui…

javamail 解码 base64 html格式邮件_python使用QQ邮箱实现自动发送邮件

最近用到Python自动发送邮件,主要就是三步,登录邮件、写邮件内容、发送,用到的库是 smtplib 和 email,直接使用pip安装即可我使用的是QQ邮箱,首先需要设置QQ邮箱POP3/SMTP服务记住这个授权码,这个授权码就是…

JAVA进阶教学之(8种包装类)

代码演示: public class IntegerTest01 {public static void main(String[] args) {//把100这个数字经过构造方法包装成对象MyInt myInt new MyInt(100);//doSome()方法虽然不能直接传100,但是可以传一个100对应的包装类型IntegerTest01.doSome(myInt);}public sta…

java 线程状态_面试官问:为什么Java线程没有Running状态?我懵了

点击上方“占小狼的博客”,选择“设为星标“本文阅读时间大约4分钟。来源:https://dwz.cn/dLRLBZabJava虚拟机层面所暴露给我们的状态,与操作系统底层的线程状态是两个不同层面的事。具体而言,这里说的 Java 线程状态均来自于 Thr…

ubuntu 设置开机执行脚本_Ubuntu 16.04设置rc.local开机启动命令/脚本的方法

注意:rc.local脚本里面启动的用户默认为root权限。一、rc.local脚本rc.local脚本是一个Ubuntu开机后会自动执行的脚本,我们可以在该脚本内添加命令行指令。该脚本位于/etc/路径下,需要root权限才能修改。该脚本具体格式如下:#!/bi…

viewpager 自定义翻页效果_Android RecyclerView自定义LayoutManager

在第一篇中已经讲过,LayoutManager主要用于布局其中的Item,在LayoutManager中能够对每个Item的大小,位置进行更改,将它放在我们想要的位置,在很多优秀的效果中,都是通过自定义LayoutManager来实现的&#x…

JAVA进阶教学之(Date日期的处理)

两个类: Date类:获取系统当前日期,属于java.util.Date包内 SimpleDateFormat类:将当前日期进行格式化处理,yyy-MM-dd HH:mm:ss SSS 代码演示: Date转String package com.lbj.javase.date;import java.tex…

检测到磁盘可能为uefi引导_在本地硬盘安装WinPE系统,实现UEFI引导,摆脱U盘

之前装系统一直用U盘装PE后再装系统,这次直接想把PE系统直接装在本地某个分区中,普通的PE制作工具只能直接装在一个硬盘里没法装在某个分区,百度发现没有一篇类似的文章,只能自己想办法了。目前的PE都支持UEFI引导了,所…

JAVA进阶教学之(数字格式化和高精度数字)

数字的格式化方便我们对于统计数字的时候便于区分 代码演示: new DecimalFormat("###,###.##"); package com.lbj.javase.number;import java.text.DecimalFormat;public class DecimalFormatTest01 {public static void main(String[] args) {//java.t…

mouted vue 操作dom_vue中关于dom的操作

mounted个人理解为DOM结构准备就绪了,可以开始加载vue数据了,挂载点,配合使用mounted:function(){this.$nextTick(function(){ //this.$nextTick是在下次DOM更新循环结束时调用延迟回调函数。异步函数this.loadData();          //…

delphi gui编辑工具源码_Python 快速构建一个简单的 GUI 应用

点击上方“AirPython”,选择“加为星标”第一时间关注 Python 技术干货!1. 介绍Python GUI 常用的 3 种框架是:Tkinter、wxpython、PyQt5PyQt5 基于 Qt,是 Python 和 Qt 的结合体,可以用 Python 语言编写跨平台的 GUI …

Python入门级教学之(Python中的输出函数)

print()函数 括号内容可以是数字、字符串、含有运算符的表达式 输出的目的地是显示器、文件 输出的形式是换行、不换行 代码演示: # 项目负责人: LBJ # 开发日期:2021/3/16 20:36# 输出数字、字符串、运算表达式 print(123) print("123") pri…

submlime text写java_在Sublime Text 3中配置编译和运行Java程序

1.设置java的PATH环境变量2.创建批处理或Shell脚本文件要想编译运行Java程序,需要创建一个批处理或者Shell脚本Windows:runJava.bat:echo offcd %~dp1echo Compiling %~nx1......if exist %~n1.class (del %~n1.class)javac %~nx1if exist %~n1.class (e…