Python栈算法的实现与简单应用示例


Posted in Python onNovember 01, 2017

本文实例讲述了Python栈算法的实现与简单应用。分享给大家供大家参考,具体如下:

原理:

栈作为一种数据结构,是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)

Python栈算法的实现与简单应用示例

?C的应用场景非常多:1、内存管理中使用的堆栈;2、基于?C实现的二叉树的遍历;3、在语言处理中,符号的平衡问题,在语言中,往往很多符号是成对出现的,比如<>,{},[],()等,如何判断符号是否漏了,一种实现方式就是:假设在读入一串字符串以后,如果遇到对称符号的左边部分,则将其压入栈中,当遇到对称符号的右边部分,则弹出栈中的一个对象,如果所有的符号都是平衡的,栈中此时应该就是为空,通过判断栈中是否为空,说明字符串是否是符号平衡的。

在?C的设计中,我们需要定义一个实例属性top。三个实例方法:获取栈顶元素peek();出?Cpop();入栈push()

实例属性:self.top,要先找到一个标点,或者是能够定位的一个点,作为一个基准

实例方法:

1、入栈

把node.next=top 把入栈的节点,给一个top
top=node  #节点进来后,就是这个节点返回给
返回top的value

2、出栈

1)是否是空栈,是的话,返回None
2)否则,返回top.value,并且top指向下一个节点
发现队列或栈其实都需要找到一个节点,需要找到你现在的位置,

#给一个点,我们能够根据这个点知道一些内容
class Node(object):
  def __init__(self): #定位的点的值和一个指向
    self.val=val  #指向元素的值,原队列第二元素
    self.next=None  #指向的指针
class stack(object):
  def __init__(self):
    self.top=None #初始化最开始的位置
  def peek(self): #获取栈顶的元素
    if self.top!=None: #如果栈顶不为空
      return self.top.val #返回栈顶元素的值
    else:
      return None
  def push(self,n):#添加到栈中
    n=Node(n) #实例化节点
    n.next=self.top #顶端元素传值给一个指针
    self.top=n  #
    return n.val
  def pop(self): #退出栈
    if self.top == None:
      return None
    else:
      tmp=self.top.val
      self.top=self.top.next #下移一位,进行
      return tmp
if __name__=="__main__":
  s=stack()
  s.push(1)
  s.push(2)
  s.push(3)
  print s.pop()
  print s.pop()
  print s.pop()

打印的效果

3
2
1

应用:

数制转换:

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 //8
while (len(stack) > 0):
  string8 += str(stack.pop())
print "转换为八进制:" + string8

2. 构建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):
    return
self.items[len(self.items) - 1]

moshi.py

#--coding: utf - 8--
import stack1
shiyan = stack1.Stack()
stringu = ""
temp = input("请输入一个十进制数字::")
while (temp):
  shiyan.push(temp % 8)
  temp = temp / 8
while (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 "右括号多余"
        break
if len(pstack) == 0:
  print "匹配正确"
else :
  print "左括号多余"

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
Python通过RabbitMQ服务器实现交换机功能的实例教程
Jun 29 Python
Python实现嵌套列表及字典并按某一元素去重复功能示例
Nov 30 Python
详谈在flask中使用jsonify和json.dumps的区别
Mar 26 Python
python使用插值法画出平滑曲线
Dec 15 Python
用Python解决x的n次方问题
Feb 08 Python
Python 中PyQt5 点击主窗口弹出另一个窗口的实现方法
Jul 04 Python
详解用Python为直方图绘制拟合曲线的两种方法
Aug 21 Python
基于python实现FTP文件上传与下载操作(ftp&amp;sftp协议)
Apr 01 Python
解决python运行效率不高的问题
Jul 20 Python
使用python库xlsxwriter库来输出各种xlsx文件的示例
Sep 01 Python
Python的信号库Blinker用法详解
Dec 31 Python
Python基础之变量的相关知识总结
Jun 23 Python
Python scikit-learn 做线性回归的示例代码
Nov 01 #Python
机器学习python实战之手写数字识别
Nov 01 #Python
Python定时器实例代码
Nov 01 #Python
机器学习python实战之决策树
Nov 01 #Python
详解Python开发中如何使用Hook技巧
Nov 01 #Python
python利用标准库如何获取本地IP示例详解
Nov 01 #Python
你眼中的Python大牛 应该都有这份书单
Oct 31 #Python
You might like
Protoss兵种对照表
2020/03/14 星际争霸
NOT NULL 和NULL
2007/01/15 PHP
PHP 中dirname(_file_)讲解
2007/03/18 PHP
php日历[测试通过]
2008/03/27 PHP
PHPEXCEL 使用小记
2013/01/06 PHP
php读取文件内容的几种方法详解
2013/06/26 PHP
PHP实现倒计时功能
2020/11/16 PHP
页面中body onload 和 window.onload 冲突的问题的解决
2009/07/01 Javascript
JavaScript设计模式之代理模式介绍
2014/12/28 Javascript
jQuery实现限制textarea文本框输入字符数量的方法
2015/05/28 Javascript
ionic隐藏tabs的方法
2016/08/29 Javascript
Jquery表单验证失败后不提交的解决方法
2016/10/18 Javascript
jquery插入兄弟节点的操作方法
2016/12/07 Javascript
JSONP基础知识详解
2017/03/19 Javascript
实例解析ES6 Proxy使用场景介绍
2018/01/08 Javascript
vue router 源码概览案例分析
2018/10/09 Javascript
微信小程序bindtap事件与冒泡阻止详解
2019/08/08 Javascript
Python入门篇之对象类型
2014/10/17 Python
Python操作MongoDB数据库PyMongo库使用方法
2015/04/27 Python
python获取指定路径下所有指定后缀文件的方法
2015/05/26 Python
python简单鼠标自动点击某区域的实例
2019/06/25 Python
python scatter函数用法实例详解
2020/02/11 Python
python_mask_array的用法
2020/02/18 Python
Python使用re模块验证危险字符
2020/05/21 Python
米兰必去买手店排行榜首位:Antonioli
2016/09/11 全球购物
ShellScript面试题一则-ShellScript编程
2014/06/24 面试题
证券期货行业个人的自我评价
2013/12/26 职场文书
竞争性谈判邀请书
2014/02/06 职场文书
毕业生找工作求职信
2014/08/05 职场文书
工作收入证明模板
2014/10/10 职场文书
离婚律师函范本
2015/05/27 职场文书
2015小学教育教学工作总结
2015/07/21 职场文书
2019秋季运动会口号
2019/06/25 职场文书
CSS极坐标的实例代码
2021/06/03 HTML / CSS
Mysql案例刨析事务隔离级别
2021/09/25 MySQL
vue cli4中mockjs在dev环境和build环境的配置详情
2022/04/06 Vue.js