python中实现栈的三种方法-6ren

python中实现栈的三种方法

转载作者：qq735679552 更新时间：2022-09-29 22:32:09

25

4

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章python中实现栈的三种方法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

栈是一种线性数据结构，用先进后出或者是后进先出的方式存储数据，栈中数据的插入删除操作都是在栈顶端进行，常见栈的函数操作包括。

empty() – 返回栈是否为空 – Time Complexity : O(1)
size() – 返回栈的长度 – Time Complexity : O(1)
top() – 查看栈顶元素 – Time Complexity : O(1)
push(g) – 向栈顶添加元素 – Time Complexity : O(1)
pop() – 删除栈顶元素 – Time Complexity : O(1)

python中栈可以用以下三种方法实现:

１）list 。

２）collections.deque 。

３）queue.LifoQueue 。

使用列表实现栈

python的内置数据结构list可以用来实现栈，用append()向栈顶添加元素, pop() 可以以后进先出的顺序删除元素。

但是列表本身有一些缺点，主要问题就是当列表不断扩大的时候会遇到速度瓶颈．列表是动态数组，因此往其中添加新元素而没有空间保存新的元素时，它会自动重新分配内存块，并将原来的内存中的值复制到新的内存块中．这就导致了一些append()操作会消耗更多的时间。

 
    ? 
   
         >>> stack  
         = 
         [] 
        
         >>>  
         #append() fuction to push 
        
         ...  
         #element in list 
        
         ...  
        
         >>> stack.append( 
         'hello' 
         ) 
        
         >>> stack.append( 
         'world' 
         ) 
        
         >>> stack.append( 
         '!' 
         ) 
        
         >>>  
         print 
         ( 
         'Initial stack' 
         ) 
        
         Initial stack 
        
         >>>  
         print 
         (stack) 
        
         [ 
         'hello' 
         ,  
         'world' 
         ,  
         '!' 
         ] 
        
         >>>  
         #pop() function to pop element 
        
         ...  
         #from stack in LIFO order 
        
         ...  
        
         >>>  
         print 
         ( 
         '\nElement poped from stack' 
         ) 
        
         Element poped  
         from 
         stack 
        
         >>>  
         print 
         (stack.pop()) 
        
         ! 
        
         >>>  
         print 
         (stack.pop()) 
        
         world 
        
         >>>  
         print 
         (stack.pop()) 
        
         hello 
        
         >>>  
         print 
         ( 
         '\nStack after all elements are poped' 
         ) 
        
         Stack after  
         all 
         elements are poped 
        
         >>>  
         print 
         (stack) 
        
         []

使用collections.deque实现栈

python中栈也可以用deque类实现，当我们想要在实现在容器两端更快速地进行append和pop操作时，deque比列表更合适．deque可以提供O(1)时间的append和pop操作，而列表则需要O(n)时间. 。

 
    ? 
   
         >>>  
         from 
         collections  
         import 
         deque 
        
         >>> stack  
         = 
         deque() 
        
         >>>  
         # append() fuction to push 
        
         ...  
         #element in list 
        
         ...  
        
         >>> stack.append( 
         'hello' 
         ) 
        
         >>> stack.append( 
         'world' 
         ) 
        
         >>> stack.append( 
         '!' 
         ) 
        
         >>>  
         print 
         ( 
         'Initial stack' 
         ) 
        
         Initial stack 
        
         >>>  
         print 
         (stack) 
        
         deque([ 
         'hello' 
         ,  
         'world' 
         ,  
         '!' 
         ]) 
        
         >>>  
         #pop() function to pop element 
        
         ...  
         #from stack in LIFO order 
        
         ...  
        
         >>>  
         print 
         ( 
         '\nElement poped from stack' 
         ) 
        
         Element poped  
         from 
         stack 
        
         >>>  
         print 
         (stack.pop()) 
        
         ! 
        
         >>>  
         print 
         (stack.pop()) 
        
         world 
        
         >>>  
         print 
         (stack.pop()) 
        
         hello 
        
         >>>  
         print 
         ( 
         '\nStack after all elements are poped' 
         ) 
        
         Stack after  
         all 
         elements are poped 
        
         >>>  
         print 
         (stack)deque([])

使用queue module实现栈

Queue模块有LIFO queue，也就是栈结构．用put()和get()操作从Queue中添加和获得数据。

 
    ? 
   
         >>>  
         from 
         queue  
         import 
         LifoQueue 
        
         >>> stack  
         = 
         LifoQueue(maxsize  
         = 
         3 
         ) 
        
         >>>  
         print 
         (stack.qsize()) 
        
         0 
        
         >>> stack.put( 
         'hello' 
         ) 
        
         >>> stack.put( 
         'world' 
         ) 
        
         >>> stack.put( 
         '!' 
         ) 
        
         >>>  
         print 
         ( 
         '\nElement poped from stack' 
         ) 
        
         Element poped  
         from 
         stack 
        
         >>>  
         print 
         (stack.get()) 
        
         ! 
        
         >>>  
         print 
         (stack.get()) 
        
         world 
        
         >>>  
         print 
         (stack.get()) 
        
         hello 
        
         >>>  
         print 
         ( 
         '\nEmpty:' 
         , stack.empty()) 
        
         Empty:  
         True

以上就是python中实现栈的三种方法的详细内容，更多关于python 实现栈的资料请关注我其它相关文章！。

原文链接：https://www.cnblogs.com/laozhanghahaha/p/12302836.html 。

最后此篇关于python中实现栈的三种方法的文章就讲到这里了,如果你想了解更多关于python中实现栈的三种方法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

25

4

0

文章推荐： python Zmail模块简介与使用示例

文章推荐：在项目中使用redis做缓存的一些思路

文章推荐：在mac系统下安装与配置mongoDB数据库

文章推荐： python中实现词云图的示例

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

首页

博学

6Ren·AI

商城