Python 栈(Stack)实现

最新推荐文章于 2022-04-21 15:55:47 发布
最新推荐文章于 2022-04-21 15:55:47 发布
阅读量484 收藏 4
点赞数 4
文章标签： python 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/UnmatchedPeach/article/details/117165020
版权

在多种语言中，栈(Stack)是较为重要的一种基本数据结构。在Python中通过类可以定义一个栈结构。

以下是正文

先写好这些

class Stack:
    """关于栈的类"""
    def __init__(self):
        pass

因为栈是一种特殊的列表(list)，所以在__init__后将该类型的值定义为一个空列表

class Stack:
    """关于栈的类"""
    def __init__(self):
        self.__stack = []                      # 将值定义为一个空列表

栈是一个先进后出(FILO)的结构，对其add函数只需从头填入值(value)


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  无敌大仙桃
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    4
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    4
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
Python数据结构-----栈1.0（栈的介绍与操作）

				
			

			

				

					m0_73633088的博客
				

				

					03-14
					
					6601
					
				

			

		

		

			
				
详细讲解数据结构中的栈，对栈进行简单介绍，以及怎么用Python去实现栈的操作，快来看！

			
		

	



                

              
                



	

		

			

				
					
python实现堆栈_Python实现栈

				
			

			

				

					weixin_39865061的博客
				

				

					11-24
					
					605
					
				

			

		

		

			
				
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。栈允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。栈...

			
		

	



                


  
              

                


	

		

			

				
					
【算法4】--- 栈（python）

				
			

			

				

					qq_37293226的博客
				

				

					04-21
					
					3688
					
				

			

		

		

			
				
栈（stack）是限定仅在表尾进行插入和删除操作的线性表。
栈是后进先出（Last In First Out, LIFO）的

			
		

	





	

		

			

				
					
python中的栈结构_Python数据结构——栈、队列的实现(一)

				
			

			

				

					weixin_39662462的博客
				

				

					11-21
					
					186
					
				

			

		

		

			
				
1. 栈栈(Stack)是限制插入和删除操作只能在一个位置进行的表，该位置是表的末端，称为栈的顶(top)。栈的基本操作有PUSH(入栈)和POP(出栈)。栈又被称为LIFO(后入先出)表。1.1 栈的实现class Stack(object):def __init__(self):self.stack=[]def isEmpty(self):return self.stack==[]def pu...

			
		

	



		

			
		



	

		

			

				
					
Python 数据结构 —— Stack

				
			

			

				

					我有两颗糖
				

				

					07-04
					
					2955
					
				

			

		

		

			
				
1. list
Python 内置的 list 类对象的使用很灵活，可以方便地访问修改列表元素：




method
description




L.append(x)
在 L 尾部添加元素 x


L.pop(i)
删除位置 i 处的元素并返回，相当于 del L[i]，i 默认为 i=len(L)-1


L.insert(i, x)
在位置 i 处插入元素 x


L.remove(x)
删除第一个值为 x 的元素，不存在则报错


L.count(x)
返回元素 x 出现的次数


L.sor

			
		

	





	

		

			

				
					
Python实现的栈（Stack）

				
			

			

				

					09-20
				

			

		

		

			
				
以下是一个简单的Python栈实现，它使用列表作为底层数据结构：  ```python class Stack(object):  def __init__(self):  self.items = []   def is_empty(self):  return self.items == []   def peek(self):  ...

			
		

	





	

		

			

				
					
Python实现栈和队列的简单操作方法示例

				
			

			

				

					09-18
				

			

		

		

			
				
本篇文章将深入探讨Python中如何实现栈（Stack）和队列（Queue）这两种基础数据结构。  栈是一种后进先出（Last In, First Out, LIFO）的数据结构，常用于临时存储和快速访问数据。在Python中，由于列表（List）的...

			
		

	





	

		

			

				
					
基于python的数据结构代码实现-栈Stack

				
			

			

				

					06-25
				

			

		

		

			
				
这个`Stack`类中，我们使用Python的内置列表`list`作为底层数据结构来实现栈。`push`方法通过`append`将元素添加到列表的末尾，相当于压入栈顶；`pop`方法利用`list`的`pop`函数移除并返回列表的最后一个元素，即...

			
		

	





	

		

			

				
					
python中栈的原理及实现方法示例

				
			

			

				

					09-18
				

			

		

		

			
				
 下面是一个简单的Python栈类实现，使用列表作为底层数据结构：  ```python class Stack(object):  """栈"""    def __init__(self):  """初始化空栈"""  self.items = []   def is_empty(self):  """判断是否为空"...

			
		

	





	

		

			

				
					
栈(Stack)的python实现

				
			

			

				

					qq_39045558的博客
				

				

					01-06
					
					1421
					
				

			

		

		

			
				
栈(Stack)的python实现

			
		

	





	

		

			

				
					
python栈的基本定义与使用方法示例【初始化、赋值、入栈、出栈等】

				
			

			

				

					09-18
				

			

		

		

			
				
主要介绍了python栈的基本定义与使用方法,结合实例形式分析了Python栈的初始化、赋值、入栈、出栈等相关操作技巧,需要的朋友可以参考下

			
		

	





	

		

			

				
					
数据结构中的栈

				
			

			

				

					采菊东篱下，Python满乾坤！
				

				

					11-15
					
					746
					
				

			

		

		

			
				
整理衣服时，先放冬天的衣服，后放夏天的衣服，这样夏天的衣服就在上面，方便夏季取用。
栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。

			
		

	





	

		

			

				
					
Python 实现栈

				
			

			

				

					U R MINE
				

				

					12-18
					
					1万+
					
				

			

		

		

			
				
在介绍python实现栈的一些简单例子前，我们先了解下栈的基本知识。



1.什么是栈

栈（有时称为“后进先出栈”）是一个项的有序集合，其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。 
    和栈相关的最有用的想法之一来自对它的观察。假设从一个干净的桌面开始，现在把书一本本叠起来，你在构造一个栈。考虑下移除一本书会发生什么。移除的顺序跟刚刚被放置的顺序相...

			
		

	





	

		

			

				
					
Python中的栈

					
热门推荐

				
			

			

				

					Just Do It
				

				

					06-14
					
					2万+
					
				

			

		

		

			
				
在python中，个人理解为栈可以用列表来代替服从FILO：First In Last Out其中入栈为（利用append函数）stack = []
stack.append(<item>)出栈为（利用pop函数）stack.pop(-1) #stack.pop()也可 
服从FIFO：First In First Out入栈为：stack = []
stack.append(<...

			
		

	





	

		

			

				
					
Python3 --- 栈与队列

				
			

			

				

					__静禅__
				

				

					06-11
					
					4056
					
				

			

		

		

			
				
Python3 --- 栈与队列

			
		

	





	

		

			

				
					
Python3 链表、队列和栈的实现

				
			

			

				

					liangjiubujiu的博客
				

				

					09-22
					
					666
					
				

			

		

		

			
				

# -!- coding: utf-8 -!-
# ！/usr/bin/env python 3.6.3
# author: Vivian
# time: 2018/9/16

# 使用list列表构造栈
class Stack(object):
    def __init__(self):
        # 设置私有变量,不允许修改
        self.__list = []
   ...

			
		

	





	

		

			

				
					
数据结构之栈的定义及python实现

				
			

			

				

					xzfreewind的博客
				

				

					07-10
					
					1949
					
				

			

		

		

			
				
栈是一个逻辑结构，通俗的讲，是一个有“纪律”的线性表，栈只允许一端进行插入和删除操作，即“先进后出”规则。如下图所示：



       红箭头代表栈顶，即只允许插入和删除的那一端。绿箭头代表栈底，是固定的，即不允许进行插入和删除的另一端。当这个栈内没有元素时，则此时该栈被称为空栈。同样的，栈也有初始化，判定是否为空，插入（进栈），删除（出栈）等操作。下面是关于栈的python实现。


			
		

	





	

		

			

				
					
Python实现栈及其简单应用

				
			

			

				

					weixin_45859741的博客
				

				

					08-03
					
					824
					
				

			

		

		

			
				
1、栈Stack

一种有次序的数据项集合，在栈中，数据项的加入和移除都仅发生在一端，这一端叫栈顶top，另一端叫栈底base。

出入栈规则：Last in First out

具有以下功能

Stack()：创建一个空栈

push(item)：将item加入栈顶，无返回值

pop()：将栈顶数据移除，并且返回，栈被修改

peek()：查看栈顶数据，并且返回，栈不会被修改

isEmpty()：返回是否为空栈

size():返回栈中有多少个数据项




# List末端作为栈顶实现栈 push

			
		

	





	

		

			

				
					
数据结构-栈的定义及python实现

				
			

			

				

					yanqianglifei的专栏
				

				

					03-19
					
					329
					
				

			

		

		

			
				

  
    
            class Node(object):
    def __init__(self,value):
        self.value=value
        self.next=None


class stack(object):
    def __init__(self):
        self.top=None

    def pee...

			
		

	





	

		

			

				
					
python用栈实现迷宫

					
最新发布

				
			

			

				

					04-24
				

			

		

		

			
				
求解算法？

可以使用深度优先搜索算法（DFS）来求解迷宫。具体实现方法是使用栈来保存走过的路径，当搜索到终点时，栈中的路径就是一条正确的路径。以下是 Python 栈实现迷宫求解的示例代码：

```python
# 定义迷宫
maze = [[0, 0, 0, 0, 0, 0, 0, 0],
        [0, 1, 1, 0, 1, 1, 1, 0],
        [0, 1, 0, 0, 0, 1, 0, 0],
        [0, 1, 1, 1, 1, 1, 0, 1],
        [0, 1, 0, 0, 0, 1, 0, 0],
        [0, 1, 1, 0, 1, 1, 1, 0],
        [0, 0, 0, 0, 0, 0, 0, 0]]

# 定义栈节点
class StackNode:
    def __init__(self, x, y, next=None):
        self.x = x
        self.y = y
        self.next = next

# 定义栈
class Stack:
    def __init__(self):
        self.head = None

    def push(self, x, y):
        node = StackNode(x, y, self.head)
        self.head = node

    def pop(self):
        if self.head is None:
            return None
        node = self.head
        self.head = node.next
        return node

    def is_empty(self):
        return self.head is None

# 定义迷宫求解函数
def solve_maze(maze):
    start_x, start_y = 1, 1  # 起点
    end_x, end_y = 5, 6  # 终点

    stack = Stack()
    stack.push(start_x, start_y)

    directions = [(0, 1), (1, 0), (0, -1), (-1, 0)]  # 右下左上

    while not stack.is_empty():
        node = stack.pop()
        x, y = node.x, node.y

        for dx, dy in directions:
            nx, ny = x + dx, y + dy
            if maze[nx][ny] == 0:  # 未走过的路径
                stack.push(nx, ny)
                maze[nx][ny] = maze[x][y] + 1  # 记录步数
                if nx == end_x and ny == end_y:  # 到达终点
                    return maze[nx][ny]
    return None  # 没有找到正确路径

# 输出迷宫求解结果
steps = solve_maze(maze)
if steps is None:
    print("没有找到正确路径")
else:
    print(steps)
```

这段代码中，我们首先定义了一个迷宫，使用 0 表示通路，使用 1 表示墙，然后定义了一个栈节点和一个栈数据结构，栈节点保存迷宫中的一个位置，栈用于保存路径。在迷宫求解函数中，我们首先将起点入栈，然后使用深度优先搜索算法不断向前寻找可走的路径，直到找到终点或者栈为空时停止。当搜索到一个节点时，我们将其未走过的路径入栈，并记录到达该节点时的步数。如果最终能够到达终点，则返回到达终点的步数。如果没有找到正确的路径，则返回 None。

			
		

	



              



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

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值