时间:2021-05-22
本文实例讲述了Python栈算法的实现与简单应用。分享给大家供大家参考,具体如下:
原理:
栈作为一种数据结构,是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)
桟的应用场景非常多:1、内存管理中使用的堆栈;2、基于桟实现的二叉树的遍历;3、在语言处理中,符号的平衡问题,在语言中,往往很多符号是成对出现的,比如<>,{},[],()等,如何判断符号是否漏了,一种实现方式就是:假设在读入一串字符串以后,如果遇到对称符号的左边部分,则将其压入栈中,当遇到对称符号的右边部分,则弹出栈中的一个对象,如果所有的符号都是平衡的,栈中此时应该就是为空,通过判断栈中是否为空,说明字符串是否是符号平衡的。
在桟的设计中,我们需要定义一个实例属性top。三个实例方法:获取栈顶元素peek();出桟pop();入栈push()
实例属性:self.top,要先找到一个标点,或者是能够定位的一个点,作为一个基准
实例方法:
1、入栈
把node.next=top 把入栈的节点,给一个top
top=node #节点进来后,就是这个节点返回给
返回top的value
2、出栈
1)是否是空栈,是的话,返回None
2)否则,返回top.value,并且top指向下一个节点
发现队列或栈其实都需要找到一个节点,需要找到你现在的位置,
打印的效果
321应用:
数制转换:
1. 硬编码实现
#--coding: utf - 8--"""N = input("Please input a number::")while (N): print "** @ **" N -= 1 """N = input("输入十进制数字(换算为八进制)::")stack = []string8 = ""while (N): #求余 stack.append(N % 8)# 求商 N = N //8while (len(stack) > 0): string8 += str(stack.pop())print "转换为八进制:" + string82. 构建stack类,来实现
Stack1.py
#--coding: utf - 8--class Stack(object): def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def GetTop(self): returnself.items[len(self.items) - 1]moshi.py
#--coding: utf - 8--import stack1shiyan = stack1.Stack()stringu = ""temp = input("请输入一个十进制数字::")while (temp): shiyan.push(temp % 8) temp = temp / 8while (not shiyan.isEmpty()): stringu += str(shiyan.pop())print "八进制为::" + stringu括号匹配
硬编码实现
#--coding:utf-8--print " ****括号匹配**** "print """输入原则: 每当你输入一个括号, 你需要再输入一个‘,'进行区分, 例如:(, [, ], (, ), )输入的可识别括号有(), [], {}"""strpp = raw_input("请输入一段括号表达式:")basestr = strpp.split(',')pstack = []suoyin = {'(': ')','[': ']','{': '}'}for e in basestr: if (e == '(' or e == '[' or e == '}'): pstack.append(e) else : if len(pstack) == 0: print "右括号多余" break else : if e == suoyin[pstack[len(pstack) - 1]]: pstack.pop() else : print "不匹配" print "右括号多余" breakif len(pstack) == 0: print "匹配正确"else : print "左括号多余"更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本篇是java数据结构与算法的第2篇,从本篇开始我们将来了解栈的设计与实现,以下是本篇的相关知识点:栈的抽象数据类型顺序栈的设计与实现链式栈的设计与实现栈的应用
本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下:#-*-coding:
本文实例讲述了Python栈的实现方法。分享给大家供大家参考,具体如下:Python实现栈栈的数组实现:利用python列表方法代码如下:#列表实现栈,利用py
本文以实例形式展示了Python算法中栈(stack)的实现,对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下:1.栈stack通常的操作:Stack(
一、前言最近在回顾数据结构与算法,有部分的算法题用到了栈的思想,说起栈又不得不说链表了。数组和链表都是线性存储结构的基础,栈和队列都是线性存储结构的应用~本文主