Python算法之栈（stack）的实现
作者：shichen2014 发布时间：2022-09-01 15:26:15
标签：Python,算法,栈,stack
本文以实例形式展示了Python算法中栈（stack）的实现，对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下：
1.栈stack通常的操作：
Stack() 建立一个空的栈对象
push() 把一个元素添加到栈的最顶层
pop() 删除栈最顶层的元素，并返回这个元素
peek() 返回最顶层的元素，并不删除它
isEmpty() 判断栈是否为空
size() 返回栈中元素的个数
2.简单案例以及操作结果：
Stack Operation Stack Contents Return Value
s.isEmpty() [] True
s.push(4) [4]
s.push('dog') [4,'dog']
s.peek() [4,'dog'] 'dog'
s.push(True) [4,'dog',True]
s.size() [4,'dog',True] 3
s.isEmpty() [4,'dog',True] False
s.push(8.4) [4,'dog',True,8.4]
s.pop() [4,'dog',True] 8.4
s.pop() [4,'dog'] True
s.size() [4,'dog'] 2
这里使用python的list对象模拟栈的实现，具体代码如下：
#coding:utf8
class Stack:
"""模拟栈"""
def __init__(self):
self.items = []
def isEmpty(self):
return len(self.items)==0
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
if not self.isEmpty():
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
s=Stack()
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push(8.4)
print(s.pop())
print(s.pop())
print(s.size())
感兴趣的读者可以动手测试一下本文所述实例代码，相信会对大家学习Python能有一定的收获。
0
投稿猜你喜欢
- 在处理数据时，经常需要对数据分组计算均值或者计数，在Microsoft Excel中，可以通过透视表轻易实现简单的分组运算。而对于更加复杂的
- None是一个对象，而NULL是一个类型。Python中没有NULL，只有None，None有自己的特殊类型NoneType。None不等于
- 首先要说的是python中的除法运算，在python 2.5版本中存在两种除法运算，即所谓的true除法和floor除法。当使用x/y形式进
1.索引问题索引是数据库优化中最常用也是最重要的手段之一，通过索引通常可以帮助用户解决大多数 的SQL性能问题。本章节将对MySQL中的索引- 如下所示：a = [1,1,1,2,3,45,1,2,1]a.remove(1) result: [1,1,2,3,45,1,2,1]whi
- 初学者可能都会遇到一个小问题就是：在用IPython的时候，可以使用类似％matplotlib inline的Magic Function（
- 问题背景：本来想写一个脚本来处理硬盘里的文件，并进行分类处理，但是发现一个问题，使用python内置os模块里的方法出现一些问题，具体的见示
- MySQL 的 SQL 語法調整主要都是使用 EXPLAIN , 但是這個並沒辦法知道詳細的 Ram(Memory)/CPU 等使用量.於
- 前言：集合分为可变集合和不可变集合两种，所以对其的增删改查操作要看集合的类型来决定。不可变的数据当然不能增删改，只能查询，可变集合则限制稍微
- 前言本文的内容主要是介绍了MYSQL每隔10分钟进行分组统计的实现方法，在画用户登录、操作情况在一天内的分布图时会非常有用，之前我只知道用「
- 本文实例讲述了python模拟鼠标拖动操作的方法。分享给大家供大家参考。具体如下：pdf中的书签只有页码，准备把现有书签拖到一个目录中，然后
- 本文档整理大部分公认的、或者少有争议的JavaScript良好书写规范（Best Practice）。一些显而易见的常识就不再论述（比如要用
- 1. 添加一个新对象前面介绍了映射到实体表的映射类User，如果我们想将其持久化(Persist)，那么就需要将这个由User类建立的对象实
- 这篇博客将介绍如何使用OpenCV制作Mask图像掩码。使用位运算和图像掩码允许我们只关注图像中感兴趣的部分，截取出任意区域的ROIs。应用
- 本文实例讲述了golang简单获取上传文件大小的方法。分享给大家供大家参考，具体如下：package mainimport ( &
- <script language="vbscript" runat="s
- 在javascript中this的指向一直是前端同事的心头病，也同时是各面试题的首选，现在我们就来总结一下js中this的指向。首先需要了解
- 作者：HelloGitHub-追梦人物文中所涉及的示例代码，已同步更新到 HelloGitHub-Team 仓库搜索是一个复杂的功能，但对于
- 一、BeautifulSoup4 基础知识补充BeautifulSoup4 是一款 python 解析库，主要用于解析 HTML
- 在安排Web页面的布局时，最常用的方法之一是用HTML表格界定页面的结构。例如，假设Web页面由顶端的
