百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

python 列表练习:模拟栈操作(python编写程序模拟index方法)

off999 2024-10-25 13:41 20 浏览 0 评论

使用 Python 实现栈操作代码如下

class Stack:

def __init__(self):

# 初始化一个空列表来存储栈的元素

self.items = []

def is_empty(self):

# 如果栈为空,返回 True,否则返回 False

return len(self.items) == 0

def push(self, item):

# 将元素添加到栈顶

self.items.append(item)

def pop(self):

# 如果栈不为空,弹出栈顶元素并返回,否则返回 None

if not self.is_empty():

return self.items.pop()

else:

return None

def peek(self):

# 如果栈不为空,返回栈顶元素,但不弹出,否则返回 None

if not self.is_empty():

return self.items[-1]

else:

return None

def size(self):

# 返回栈中元素的个数

return len(self.items)

# 测试上述栈的实现

stack = Stack()

print("栈是否为空:", stack.is_empty()) # 输出:栈是否为空: True

stack.push(10)

stack.push(20)

stack.push(30)

print("栈的大小:", stack.size()) # 输出:栈的大小: 3

print("栈顶元素:", stack.peek()) # 输出:栈顶元素: 30

print("弹出的元素:", stack.pop()) # 输出:弹出的元素: 30

print("栈的大小:", stack.size()) # 输出:栈的大小: 2


以下是对每行代码的详细解释:

class Stack:

# 定义一个名为 Stack 的类

def __init__(self):

self.items = []

# 这是类的构造方法,在创建 Stack 类的对象时会被自动调用。

# 它初始化一个空列表 self.items 来存储栈的元素

def is_empty(self):

return len(self.items) == 0

# 定义一个方法来检查栈是否为空。

# 通过比较栈中元素的数量(len(self.items))是否为 0 来判断

def push(self, item):

self.items.append(item)

# 定义一个方法将元素添加到栈顶,使用列表的 append 方法

def pop(self):

if not self.is_empty():

return self.items.pop()

else:

return None

# 定义一个方法弹出栈顶元素。

# 首先检查栈是否为空,如果不为空则使用列表的 pop 方法弹出并返回栈顶元素,否则返回 None

def peek(self):

if not self.is_empty():

return self.items[-1]

else:

return None

# 定义一个方法获取栈顶元素但不弹出。

# 通过访问列表的最后一个元素(self.items[-1])来实现,如果栈为空则返回 None

def size(self):

return len(self.items)

# 定义一个方法返回栈中元素的个数,使用 len 函数获取列表的长度


相关推荐

软件测试|Python requests库的安装和使用指南

简介requests库是Python中一款流行的HTTP请求库,用于简化HTTP请求的发送和处理,也是我们在使用Python做接口自动化测试时,最常用的第三方库。本文将介绍如何安装和使用request...

python3.8的数据可视化pyecharts库安装和经典作图,值得收藏

1.Deepin-linux下的python3.8安装pyecharts库(V1.0版本)1.1去github官网下载:https://github.com/pyecharts/pyecharts1...

我在安装Python库的时候一直出这个错误,尝试很多方法,怎么破?

大家好,我是皮皮。一、前言前几天在Python星耀群【我喜欢站在一号公路上】问了一个Python库安装的问题,一起来看看吧。下图是他的一个报错截图:二、实现过程这里【对不起果丹皮】提示到上图报错上面说...

自动化测试学习:使用python库Paramiko实现远程服务器上传和下载

前言测试过程中经常会遇到需要将本地的文件上传到远程服务器上,或者需要将服务器上的文件拉到本地进行操作,以前安静经常会用到xftp工具。今天安静介绍一种python库Paramiko,可以帮助我们通过代...

Python 虚拟环境管理库 - poetry(python虚拟环境virtualenv)

简介Poetry是Python中的依赖管理和打包工具,它允许你声明项目所依赖的库,并为你管理它们。相比于Pipev,我觉得poetry更加清爽,显示更友好一些,虽然它的打包发布我们一般不使...

pycharm(pip)安装 python 第三方库,时下载速度太慢咋办?

由于pip默认的官方软件源服务器在国外,所以速度慢,导致下载时间长,甚至下载会频繁中断,重试次数过多时会被拒绝。解决办法1:更换国内的pip软件源即可。pip指定软件源安装命令格式:pipinsta...

【Python第三方库安装】介绍8种情况,这里最全看这里就够了!

**本图文作品主要解决CMD或pycharm终端下载安装第三方库可能出错的问题**本作品介绍了8种安装方法,这里最全的python第三方库安装教程,简单易上手,满满干货!希望大家能愉快地写代码,而不要...

python关于if语句的运用(python中如何用if语句)

感觉自己用的最笨的方式来解这道题...

Python核心技术——循环和迭代(上)

这次,我们先来看看处理查找最大的数字问题上,普通人思维和工程师思维有什么不一样。例如:lst=[3,6,10,5,7,9,12]在lst列表中寻找最大的数字,你可能一眼能看出来,最大值为...

力扣刷题技巧篇|程序员萌新如何高效刷题

很多新手初刷力扣时,可能看过很多攻略,类似于按照类型来刷数组-链表-哈希表-字符串-栈与队列-树-回溯-贪心-动态规划-图论-高级数据结构之类的。可转念一想,即...

“千万别学我!从月薪3000到3万,我靠这3个笨方法逆袭”

3年前,我还在为房租而忧心忡忡,那时月薪仅有3000元;如今,我的月收入3万!很多人都问我是如何做到的,其实关键就在于3个步骤。今天我毫无保留地分享给大家,哪怕你现在工资低、缺乏资源,照着做也能够实...

【独家攻略】Anaconda秒建PyTorch虚拟环境,告别踩坑,小白必看

目录一.Pytorch虚拟环境简介二.CUDA简介三.Conda配置Pytorch环境conda安装Pytorch环境conda下载安装pytorch包测试四.NVIDIA驱动安装五.conda指令一...

入门扫盲:9本自学Python PDF书籍,让你避免踩坑,轻松变大神!

工作后在学习Python这条路上,踩过很多坑。今天给大家推荐9本自学Python,让大家避免踩坑。入门扫盲:让你不会从一开始就从入门到放弃1《看漫画学Python:有趣、有料、好玩、好用》2《Pyth...

整蛊大法传授于你,不要说是我告诉你的

大家好,我是白云。给大家整理一些恶搞代码,谨慎使用!小心没朋友。1.电脑死机打开无数个计算器,直到死机setwsh=createobject("wscript.shell")do...

python 自学“笨办法”7-9章(笨办法学python3视频)

笨办法这本书,只强调一点,就是不断敲代码,从中增加肌肉记忆,并且理解和记住各种方法。第7章;是更多的打印,没错就是更多的打印第八章;打印,打印,这次的内容是fomat的使用与否f“{}{}”相同第九...

取消回复欢迎 发表评论: