博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
python 堆栈
阅读量:5308 次
发布时间:2019-06-14

本文共 1055 字,大约阅读时间需要 3 分钟。

 

class Node:  #堆栈链结节点的声明    def __init__(self):        self.data=0  #堆栈数据的声明        self.next=None  #堆栈中用来指向下一个节点top=Nonedef isEmpty():    global top    if(top==None):        return 1    else:        return 0    #将指定的数据压入堆栈def push(data):    global top    new_add_node=Node()    new_add_node.data=data  #将传入的值指定为节点的内容    new_add_node.next=top   #将新节点指向堆栈的顶端    top=new_add_node        #新节点成为堆栈的顶端#从堆栈弹出数据def pop():    global top    if isEmpty():        print('===目前为空堆栈===')        return -1    else:        ptr=top         #指向堆栈的顶端        top=top.next    #将堆栈顶端的指针指向下一个节点        temp=ptr.data   #弹出堆栈的数据        return temp     #将从堆栈弹出的数据返回给主程序        #主程序while True:    i=int(input('要压入堆栈,请输入1,要弹出则输入0,停止操作则输入-1: '))    if i==-1:        break    elif i==1:        value=int(input('请输入元素值:'))         push(value)    elif i==0:        print('弹出的元素为%d' %pop())    print('============================')while(not isEmpty()): #将数据陆续从顶端弹出    print('堆栈弹出的顺序为:%d' %pop()) print('============================')

 

转载于:https://www.cnblogs.com/sea-stream/p/10016883.html

你可能感兴趣的文章
windows基本命令
查看>>
VMware中CentOS设置静态IP
查看>>
[poj1006]Biorhythms
查看>>
jsp
查看>>
Hyper-V虚拟机上安装一个图形界面的Linux系统
查看>>
Hover功能
查看>>
js千分位处理
查看>>
Mac---------三指拖移
查看>>
关于VMare中安装Ubuntu的一些说明
查看>>
字符串类型的相互转换
查看>>
HTTP状态码
查看>>
iOS如何过滤掉文本中特殊字符
查看>>
python - wmi模块学习(windwos硬件信息获取)
查看>>
Maven------使用maven新建web项目出现问题 项目名称出现红色交叉
查看>>
基础学习:C#中float的取值范围和精度
查看>>
Akka-Cluster(3)- ClusterClient, 集群客户端
查看>>
MongoDB-CRUD
查看>>
javaagent 简介
查看>>
python升级安装后的yum的修复
查看>>
Vim配置Node.js开发工具
查看>>