Python注意说明一（栈）

最新推荐文章于 2024-05-21 15:39:16 发布
最新推荐文章于 2024-05-21 15:39:16 发布
阅读量202 收藏 1
点赞数
分类专栏： Python 文章标签： python 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haomei999/article/details/120085903
版权

1. 两种高性能创建列表方法

1）列表解析式：l=[i for i in range(100)]
2）列表构造器：l=list(range(100))---性能最优

2. python实现栈

假设列表的尾部是栈的顶端
class Stack:
    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 peek(self):#返回栈顶元素
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)

if __name__=="__main__":
    s=Stack()#创建对象
    print(s.isEmpty())
    s.push('python')
    s.push('c++')
    print(s.peek())
    print(s.size())
    s.pop()
    print(s.peek())

3. 括号匹配

class Stack:
    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 peek(self):#返回栈顶元素
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)

def parChecker(string):#传入括号字符串
    s=Stack()
    label=True#用于符号标记，当栈空且判断为右括号时---停止
    index=0
    while index<len(string) and label:#对传入字符串进行遍历
        item=string[index]#获取每个元素
        if item=='(':#左括号入栈
            s.push(item)
        else:
            if s.isEmpty()==True:#栈空
                label=False
            else:#右括号且栈非空---出栈
                s.pop()
        index+=1
    if label and s.isEmpty():
        return True
    else:
        return False
if __name__=="__main__":
    s=input('please input:')
    if parChecker(s):
        print(s,'匹配')
    else:
        print(s,'不匹配')

4. 符号匹配

class Stack:
    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 peek(self):#返回栈顶元素
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)

def parChecker(string):#传入括号字符串
    s=Stack()
    label=True#用于符号标记，当栈空且判断为右括号时---停止
    index=0
    while index<len(string) and label:#对传入字符串进行遍历
        item=string[index]#获取每个元素
        if item in "([{":#入栈
            s.push(item)
        else:
            if s.isEmpty()==True:#栈空
                label=False
            else:#右括号且栈非空---出栈
                s1=s.pop()#栈顶元素
                if not matches(s1,item):
                    label=False
        index+=1
    if label and s.isEmpty():
        return True
    else:
        return False
def matches(s1,s2):#用于判断是否对应
    string1="([{"
    string2=")]}"
    return string1.index(s1)==string2.index(s2)
if __name__=="__main__":
    s=input('please input:')
    if parChecker(s):
        print(s,'匹配')
    else:
        print(s,'不匹配')

5. 十进制转二进制—十进制转任意进制

class Stack:
    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 peek(self):#返回栈顶元素
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)

def divideBy2(num):
    s=Stack()
    while num>0:
        re=num%2#不断取余2，并入栈
        s.push(re)
        num=num//2
    #开始出栈并创建二进制字符串
    string=""
    while not s.isEmpty():
        string+=str(s.pop())
    return string

def baseConverter(num,base):
    label="0123456789ABCDEF"
    s=Stack()
    while num>0:
        re=num%base#不断取余基块
        s.push(re)
        num=num//base
    #出栈
    string=""
    while not s.isEmpty():
        string+=label[s.pop()]
    return string
if __name__=='__main__':
    num1=int(input("please input number:"))
    print(str(num1),"对应的二进制是：",divideBy2(num1))
    base=2
    print(str(num1)+"对应的"+str(base)+"进制是：", baseConverter(num1,base))
    base = 8
    print(str(num1) + "对应的" + str(base) + "进制是：", baseConverter(num1, base))
    base = 16
    print(str(num1) + "对应的" + str(base) + "进制是：", baseConverter(num1, base))

6. 中序到后序的通用转换方法

前序、后序表达式不需要括号；因为运算符对应的操作数是明确的—运算顺序完全由运算符的位置决定的；
中序是最不理想的算式表达式；
转换方式----先写成完全括号表达式，然后将括号内的运算符移到左括号(前序表达式)或者右括号(后序表达式)；

# 1)保存运算符的空栈---保存结果的空列表
# 2)扫描中序表达式列表
# IF 操作数 添加到结果列表
# IF 左括号 入栈
# IF 右括号 反复出栈-直到移除对应的左括号-出栈的每个运算符添加到结果列表末尾
# IF 运算符 入栈-之前需取出优先级更高或相同的运算符-添至结果列表末尾
# 3)扫描结束后-将栈中的运算符全部添加到结果列表末尾

import string
class Stack:
    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 peek(self):#返回栈顶元素
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)
def intopost(instr):#传参是中序表达式
    prec={}#字典保存运算符的优先级
    prec["("] = 1#左括号优先级最小，任何与之比较的都会压入栈
    prec["+"] = 2
    prec["-"] = 2
    prec["*"] = 3
    prec["/"] = 3
    s=Stack()#栈
    result=[]#结果列表
    instrList=instr.split()

    #开始遍历中序表达式列表
    for item in instrList:
        #如果是操作数--添加到结果列表
        if item in string.ascii_uppercase:#包含所有大写字母的字符串
            result.append(item)
        #如果为左括号--入栈
        elif item=='(':
            s.push(item)
        #如果为右括号--不断出栈直到左括号--添加到结果列表
        elif item==')':
            top_item=s.pop()
            while top_item!='(':
                result.append(top_item)
                top_item=s.pop()
        #如果为操作符--入栈前先取出优先级更高或相同的运算符-添至结果列表末尾
        else:
            while (not s.isEmpty()) and (prec[s.peek()]>=prec[item]):
                result.append(s.pop())
            s.push(item)
    #扫描结束后，将栈中所有元素添加到结果列表末尾
    while not s.isEmpty():
        result.append(s.pop())
    #返回结果列表创建的字符串
    return " ".join(result)
if __name__=='__main__':
    s=input('please input In-order expression:')
    print(s+"对应的后序表达式为:"+intopost(s))

在这里插入图片描述

7. 计算后序表达式

扫描后序表达式—操作数入栈—遇到运算符则选择离它最近的两个操作数计算；
做除法的时候—注意—后序表达式只改变运算符的位置，操作数的位置与在中序表达式中的位置相同；

class Stack:
    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 peek(self):#返回栈顶元素
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)
def compu(op,num1,num2):#传参分别是操作符、操作数1、操作数2
    if op=='+':
        return num1+num2
    elif op=='-':
        return num1-num2
    elif op=='*':
        return num1*num2
    else:
        return num1/num2
def compu_post(poststr):
    s=Stack()#栈存放操作数
    poststrList=poststr.split()

    #开始遍历后序表达式
    for item in poststrList:
        #如果是操作数--入栈
        if item in "0123456789":
            s.push(int(item))
        #如果是操作符--两次出栈--计算后入栈
        else:
            n2=s.pop()
            n1=s.pop()
            s.push(compu(item,n1,n2))
    #最后栈中剩的元素就是结果
    return s.pop()
if __name__=='__main__':
    s=input("please input Post-order expression:")
    print(s+"对应的结果为："+str(compu_post(s)))

在这里插入图片描述

LH-Code
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
使用Python实现一个栈判断括号是否平衡
12-24
栈（Stack）在计算机...可是使用Python的列表数据结构，来模拟栈的操作，使用 append 来模拟 push ，使用列表的 pop 来模拟栈的 pop ，但是这样做有一个弊端，那就是列表原本自带的操作方法同样能够使用，可能会造成
python什么是堆什么是栈_python中堆和栈_Python小知识00002
weixin_40004057的博客
11-20 102
原博文2019-05-15 09:48 −变量位于栈 对象位于堆 ...0739相关推荐2019-12-03 17:11 −目录Python 全栈之路一. Python1. Python基础知识部分2. Python -函数3. Python - 模块4. Python - 面对对象5. Python - 文件操作6. Python - python中经常踩得的坑7. Python - 网络编...
python 栈实现_Python 栈（后进先出）
weixin_39924198的博客
11-26 688
Python 栈，栈是含有一组对象的容器，支持快速后进先出（LIFO）的插入和删除操作。与列表或数组不同，栈通常不允许随机访问所包含的对象。插入和删除操作通常称为入栈（push）和出栈（pop）。现实世界中与栈数据结构相似的是一叠盘子。新盘子会添加到栈的顶部。由于这些盘子非常宝贵且很重，所以只能移动最上面的盘子（后进先出）。要到达栈中位置较低的盘子，必须逐一移除最顶端的盘子。栈和队列相似，都是线性...
Python数据结构实验 栈的实现
Jiangxia13的博客
03-23 2091
基础实验题 设计整数顺序栈的基本运算程序，并用相关数据进行测试。 应用实验题 给定一个字符串str，设计一个算法采用顺序栈判断str是否为形如“序列1@序列2”的合法字符串，其中序列2是序列1的逆序，在str中恰好只有一个@字符。
【Python】利用栈实现括号匹配
weixin_43670045的博客
07-14 338
利用python创建栈解决问题
python算法刷题——栈和队列（一）
qq_41907993的博客
10-25 1256
算法菜鸡的刷题记录，解题方法都选用了能看懂的最简单的但是可能比较冗余的解法，可以到leetcode解题区看更多大佬们优雅的解题~ 一、栈和队列 栈（stack）： 后进先出。 栈的一些标准操作： s.pop() # 出栈 s.push() # 入栈 s.top() # 获取栈顶元素（不出栈） s.size() # 获取栈的大小（元素个数） s.empty() # 判断栈是否为空，返回true or false 队列（queue）： 先进先出。 队列的一些标准操作： q.pop() # 出队 q.pu
Python栈类实例分析
09-21
主要介绍了Python栈类,实例分析了Python实现栈的入栈、出栈、移除、判定为空的相关技巧,需要的朋友可以参考下
Python实现栈
01-21
一、实现顺序栈 顺序栈是使用顺序表存储数据的栈，Python 中的列表元组都属于顺序表，选用列表会更方便，所以下面使用列表来存储数据。 # coding=utf-8 class SequenceStack(object): def __init__(self): self._...
电子学会python一级试卷
12-31
中国电子学会青少年软件编程等级考试标准(Python-1级)、电子学会青少年软件编程python一级试卷
python学习-使用pandas库分析excel表，并导出所需的表
SixSix的自留地
05-16 317
使用pandas库分析excel表中多个子表的数据
python项目如何读取配置文件（配置端口号，ip等等）
weixin_42759398的博客
05-16 263
然后在文件夹内新建一个config.ini。这样就能将配置和代码分离。
使用Python操作excel单元格——在单元格中插入公式
xll_007的博客
05-16 534
使用Python操作excel单元格——在单元格中插入公式。 通过使用Python的openpyxl库，来操作excel单元格，在单元格中插入公式的操作。把学习的过程分享给大家。大佬勿喷！
python数据分析numpy基础之intersect1d求数组交集
sinat_34735632的博客
05-19 269
python的numpy库的intersect1d(x,y)函数，计算x和y的公共元素，并返回去重后的有序结果。相当于求两个数组中的交集，并且进行去重和排序。numpy.intersect1()查找两个数组的公共元素，并且返回去重后的有序结果。ar1，ar2：必选，列表、元组、数组；如果是多维则自动转一维数组；assume_unique：可选，bool，默认False，若为True则可以加快计算素材，此时ar1和ar2需为元素唯一的数组，否则结果不会去重；
python 图论最短路径
weixin_42490599的博客
05-16 241
在图论中，有许多算法可以用来求解最短路径问题，其中最著名的算法之一是Dijkstra算法。Dijkstra算法用于求解从一个顶点到其他所有顶点的最短路径，它适用于有向无环图（DAG）或无负权边的图。在上面的示例中，dijkstra函数接受一个图（以字典形式表示）和一个起始节点作为参数，然后使用Dijkstra算法来计算从起始节点到其他所有节点的最短距离。最终返回一个包含最短距离的字典。
geopandas快速入门报错1
weixin_45213317的博客
05-19 272
报错：CRSError: Invalid projection: EPSG:4326: (Internal Proj Error: proj_create: no database context specified)解决方法：重新下载适合自己Python版本的pyproj安装。
Gradio 案例——将 dicom 文件转为 nii文件
蒋含竹的博客
05-15 472
Gradio 的WEB界面案例：利用 SimpleITK 库，将 dicom 文件转为 nii文件
Python常用标准库模块及查询方法
最新发布
par@ish的博客
05-21 828
也可以通过python官网查看各个版本自带的标准模块及用法：https://docs.python.org/3.11/library/index.html。Python 自带了许多标准库（模块），这些模块在安装Python时就已经包含在内，无需额外安装即可使用。这只是Python标准库中的一部分模块，实际上Python的标准库非常丰富，覆盖了网络编程、文本处理、数据压缩、GUI编程等多个领域。
python EEL + vue3.js 简单示例
bigcarp的专栏
05-15 242
eel官方示例中暴露的js函数是全局函数，vue中的自定义函数作用域通常都是组件范围内。要让eel.js调用，需要将其升为全局可用。一般方法有 app.config.globalProperties 或 mixin等。
Python求n以内最大的k个素数c
youyouxiong的博客
05-16 211
请注意，这个实现在n很大时可能效率不是很高，因为它需要从n开始递减检查每个数。对于更高效的实现，可以考虑使用埃拉托斯特尼筛法（Sieve of Eratosthenes）先找出n以内的所有素数，然后从列表末尾取最大的k个素数。在Python中，要求一个数n以内最大的k个素数，可以通过编写一个函数来实现。这个函数将首先生成一个素数列表，然后从该列表中选择最大的k个素数。函数用于找出n以内最大的k个素数。它通过从n开始递减检查每个数，并将素数添加到列表中，直到列表长度达到k。函数用于判断一个数是否为素数。
python写一个菜单返回上一层
06-06
好的，以下是一个简单的带有返回上一层功能的Python菜单代码示例： ```python # 定义一个栈用于存储用户的选择历史 choices = [] # 定义一个函数，用于打印菜单并获取用户选择 def menu(): print("请选择：") ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LH-Code

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值