Python学习之路15——列表实现栈和队列

最新推荐文章于 2022-03-22 14:20:38 发布
最新推荐文章于 2022-03-22 14:20:38 发布
阅读量511 收藏
点赞数
分类专栏： Python 文章标签： python 编程 语言 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012088213/article/details/44875959
版权

栈

栈是一种后进先出(LIFO)的数据结构。你可以通过push操作来向栈中添加一个对象，也可以通过pop操作来返回并删除栈顶对象。

以下是列表模拟栈的代码：

<span style="font-size:14px;">#!/usr/bin/env python

'stack.py create a stack'

stack = []

def pushit():
	stack.append(raw_input('Enter New string: ').strip())

def popit():
	if len (stack) == 0:
		print 'Cannot pop from an empty stack!'
	else:
		print 'Remove [', repr(stack.pop()), ']'

def viewstack():
	print stack

CMDs = {'u': pushit, 'o':popit, 'v': viewstack}

def showmenu():
	pr = '''
		push<span style="white-space:pre">		</span>#u represent push
		pop<span style="white-space:pre">		</span>#o represent pop
		view<span style="white-space:pre">		</span>#v represent view
		quit<span style="white-space:pre">		</span>#q represent quit
	
		Enter choice: '''

	while True:
		while True:
			try:
				choice = raw_input(pr).strip()[0].lower()
			except (EOFError, KeyboardInterrupt, IndexError):
				choice = 'q'
	
			print '\nYou picked: [%s]' % choice
			if choice not in 'uovq':
				print 'Invalid option, try again'
			else:
				break
	
		if choice == 'q':
			break;
	
		CMDs[choice]()

if __name__ == '__main__':
	showmenu()
</span>

下面是运行结果：

<span style="font-size:14px;">likai@linux-ne7w:~/python> python stack.py 

                push
                pop
                view
                quit

                Enter choice: v

You picked: [v]
[]

                push
                pop
                view
                quit

                Enter choice: p

You picked: [p]
Invalid option, try again

                push
                pop
                view
                quit

                Enter choice: u

You picked: [u]
Enter New string: one

                push
                pop
                view
                quit

                Enter choice: u

You picked: [u]
Enter New string: two

                push
                pop
                view
                quit

                Enter choice: u

You picked: [u]
Enter New string: three

                push
                pop
                view
                quit

                Enter choice: v

You picked: [v]
['one', 'two', 'three']

                push
                pop
                view
                quit

                Enter choice: o

You picked: [o]
Remove [ 'three' ]

                push
                pop
                view
                quit

                Enter choice: v

You picked: [v]
['one', 'two']

                push
                pop
                view
                quit

                Enter choice: p

You picked: [p]
Invalid option, try again

                push
                pop
                view
                quit

                Enter choice: o

You picked: [o]
Remove [ 'two' ]

                push
                pop
                view
                quit

                Enter choice: v

You picked: [v]
['one']

                push
                pop
                view
                quit

                Enter choice: 
</span>

队列

队列是一种先进先出(FIFO)的数据结构

以下是列表模拟队列的代码：

<span style="font-size:14px;">#!/usr/bin/env python

queue = []

def enQ():
        queue.append(raw_input('Enter New string: ').strip())


def deQ():
        if len(queue) == 0:
                print 'Cannot pop from an empty queue!'
        else:
                print 'Removed [', repr(queue.pop(0)), ']'


def viewQ():
        print queue             #calls str() internaily

CMDS = {'e': enQ, 'd': deQ, 'v': viewQ}

def showmenu():
        pr = '''</span>
            <span style="font-size:14px;">    (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: '''

        while True:
                while True:
                        try:
                                choice = raw_input(pr).strip()[0].lower()
                        except (EOFError, KeyboardInterrupt, IndexError):
                                choice = 'q'

                        print '\nYou picked: [%s]' % choice
                        if choice not in 'devq':
                                print 'Invalid option, try again'
                        else:
                                break

                if choice == 'q':
                        break
                CMDS[choice]()

if __name__ == '__main__':
                showmenu()
</span>
下面是运行结果： 

<span style="font-size:14px;">likai@linux-ne7w:~/python> python queue.py 

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: e

You picked: [e]
Enter New string: one

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: e

You picked: [e]
Enter New string: two

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: e

You picked: [e]
Enter New string: three

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: v

You picked: [v]
['one', 'two', 'three']

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: d

You picked: [d]
Removed [ 'one' ]

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: v

You picked: [v]
['two', 'three']

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: d

You picked: [d]
Removed [ 'two' ]

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: v

You picked: [v]
['three']

                (E)nqueue
                (D)equeue
                (V)iew
                (Q)uit

        Enter choice: 
</span>

Lisp_C脑残粉
关注
专栏目录
Python 用列表实现栈
hanguofei的博客
08-27 509
Python 用列表实现栈 一、什么是栈 想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方便？肯定是最上面那本。栈这种数据结构的特点就是如此：后进先出（Last In First Out - LIFO），即最后被堆进去的数据，最先被拿出来。 二、列表实现栈 // An highlighted block class Stack...
Python 如何用列表实现栈和队列
NFR413的博客
11-05 3767
用列表实现栈和队列
数据结构 02-栈概念、Python 中使用列表 list 实现栈
一分耕耘一分收获
03-22 1867
栈的概念 栈，英语 Stack，又称为堆栈，是一种特殊的数组或者说列表；可存入数据元素、访问元素、删除元素。它最大的特点是只能允许在栈顶端（top）进行加入数据（动作称为 push）和输出数据（动作称为 pop）。 它不能按照下标读取数据，任何时候可以访问、删除的元素都是此前最后存入的那个元素，访问顺序是固定的，即后进先出（LIFO, Last In First Out），与顶部对应的端称为“底部”bottom。
栈的Python实现（列表）
Cloud_Strife0的博客
03-07 339
栈 后入先出（LIFO） class Stack(object): """栈的Python列表实现""" #初始化对象，生成空列表 def __init__(self): self.item = [] #判断栈是否为空，返回True or False def isEmpty(self): return self.item...
Python使用列表实现栈与队列，最小栈问题实现，用栈实现队列
jq_98的博客
12-29 1277
先说Python语言的list的两个方法：list.append() list.pop() append()方法用于在列表末尾添加新的对象 。 list1 = ['Google','Runoob','Taobao'] list1.append('Baidu') print('更新后的列表：',list1) 更新后的列表： ['Google', 'Runoob', 'Taobao', 'Baidu'] pop()用于移除列表中的一个元素，默认为最后一个，并返回该元素值。 list1 = ["Google"
python 两个队列实现一个栈，两个栈实现一个队列。
我不会玩csdn，我兄弟没面子。
01-29 357
1.两个队列实现一个栈 笔记： 由于队列先进先出的特性，我们只能使用pop(0)这个方法， https://blog.csdn.net/young_foryou/article/details/85176814 2.两个栈实现一个队列 笔记： 队列A负责进，栈B负责从append从A中 pop出的元素（由于python的列表本身就是队列，所以直接pop） https://blog.csdn.net...
python 队列与列表_Python list列表实现栈和队列
weixin_34942265的博客
03-01 417
队列和栈是两种数据结构，其内部都是按照固定顺序来存放变量的，二者的区别在于对数据的存取顺序：队列是，先存入的数据最先取出，即“先进先出”。栈是，最后存入的数据最先取出，即“后进先出”。考虑到 list 类型数据本身的存放就是有顺序的，而且内部元素又可以是各不相同的类型，非常适合用于队列和栈的实现。本节将演示如何使用 list 类型变量来实现队列和栈。Python list实现队列使用 list 列...
3分钟带你搞懂栈和队列（Python实现）——不懂你锤我
12-21
Python列表虽然可以模拟栈，但不适合作为队列，因为它不能高效地实现队尾插入。为了实现队列，通常使用collections模块的deque（双端队列）。 - **Queue()**: 创建一个空的队列。 - **enqueue(item)**: 在队列尾部...
python数据结构——用链表实现栈、队列、循环队列、双向队列
筱羊冰冰
05-29 840
前言 先复习一下几种数据结构吧。 链表，就是一个个结点，用指针的方式来连接起来，因为py的语言特点，我们只需要将next赋值为下一个对象的变量名即可。（变量名本身就可以理解成一个指针索引） 如果链表还有问题，看这里。 队列和栈，前两天用list实现了一个，在这里，也有讲解。 一个是first in first out，另一个是first in last out。 双向队列，就是两端都能插入删除的队列，这个的实现需要双向链表。 循环队列，之前是list实现的，这里我们用一次node，结构基于循环链表。 双向链
栈和队列从小白到入门的学习路径
最新发布
04-03
学习栈和队列，首先要掌握其基本概念和操作，然后通过实际编程练习加深理解，例如使用Python或C++实现基本的栈和队列操作。进一步，可以研究它们在实际问题中的应用，如回溯算法、深度优先搜索（DFS）和广度优先搜索...
python-用两个栈实现一个队列（csdn）————程序.pdf
12-03
在Python中，我们可以利用内置的列表（list）作为栈的实现。 题目要求我们使用两个栈A和B来模拟队列的操作。栈A用于接收新的元素，即“入队”操作；栈B则用于实现“出队”操作，即队列的头部元素。以下是具体实现...
基础数据结构：栈、队列——Python实现
madongao的博客
09-15 621
基础数据结构：栈、队列——Python实现 上一节我们重点介绍了数据结构的顺序与链式存储结构，那么这次我们来实现一下栈和队列这两种最基础的线性逻辑结构。对栈和队列最简单的描述，也是它们最核心的性质，就是： 栈 —— 后进先出 队列 —— 先进先出 一个简单的比喻就是： 栈像是将书一本本依次平摞在一个箱子里，后放入箱子的将先被拿出。 队列就如排队，先来排队的人先被接待。这是逻辑上的两种数据
python列表实现栈数据结构
weixin_45228198的博客
02-25 289
python 实现栈数据结构 顺序存储的方式实现栈模型 思路: 1、栈 : LIFO 后进先出 2、设计 栈顶: 列表的尾部作为栈顶,负责入栈和出栈操作 栈底: 列表的头部作为栈底,不负责任何操作 class ListStack: def __init__(self): # 初始化一个空栈 self.elems = [] def is_empty(self): """判断栈是否为空,为空返回True,非空返回False"""
Python 采用列表实现栈（Stack）
dta0502的博客
06-23 5378
前言Python本身已有顺序表（List、Tupple）的实现，所以这里从栈开始。什么是栈想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方便？肯定是最上面那本。栈这种数据结构的特点就是如此：后进先出（Last In First Out - LIFO），即最后被堆进去的数据，最先被拿出来。栈的Python实现栈可以用顺序表方式实现...
Python数据结构之列表、栈、队列、链表、字典
热门推荐
Ayhan_huang的博客
11-14 1万+
什么是数据结构简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。列表python的列表在其他编程语言中称为“数组”，不过二者是有区别的。在C语言中，必须指定数组的长度，并且数组中的元素具有相同的数据类型。而python中则没有这些限制，这是因为二者在内存中存储方式不一样。数组我们知道，计算机将内存分割为字节，每个字节可以存储8位的二进制信息：每个
Python列表实现栈
TA的博客
05-08 338
# Python列表实现栈 class Stack(): def __init__(self): self.items = [] # 用于print def __str__(self): return str(self.items) # 入栈 def push(self,item): ...
python———两个栈实现一个队列
qq_39697564的博客
10-09 1231
1.先说一下栈和队列的定义(自己的理解不做深入的解析):栈是一个只能在一端进行删除和插入操作的线性表，它是一个先进后出。队列也是一个线性表，但是其只能在表的前端进行删除操作，在表的后端进行插入操作，它是一个先进先出。 2.下面就用python代码来实现两个栈实现一个队列功能！ class Solution: def __init__(self): #初始化并定义两个...
Python学习之路——前世今生
Crazy For Code
03-13 1837
Python的来源： Python的创始人为吉多·范罗苏姆（Guido van Rossum）于1989年底始创了Python。1991年初，Python发布了第一个公开发行版。 Python的读音： Python（英国发音：/ˈpaɪθən/ 美国发音：/ˈpaɪθɑːn/），类似于中文读音拍森 Python的应用（选自wiki）： Web程序 Python
Python学习之路——变量赋值
Crazy For Code
03-15 916
一个Python小白的学习之路
Python实现模拟栈与队列数据结构
"这篇文档介绍了如何使用Python模拟两种基本的数据结构——栈和队列，并提供了相关的类定义和操作方法。栈是一种后进先出（LIFO）的数据结构，而队列则是先进先出（FIFO）的数据结构。" 在Python中，我们可以自定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值