python代码：用列表list模拟栈stack

黄道婆

于 2022-02-19 22:46:06 发布

阅读量676

点赞数

分类专栏： # python 文章标签： python list 开发语言

本文链接：https://blog.youkuaiyun.com/elizabethxxy/article/details/123025244

版权

本文介绍如何使用Python的列表list实现栈stack，强调栈的后进先出（LIFO）特性。代码来源于《Python核心编程(第二版)》一书，作者Wesley J. Chun。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python代码：用列表list模拟栈stack

功能：用列表list模拟栈stack

栈stack是一个后进先出(LIFO)的数据结构。

代码来自书《Python核心编程(第二版).pdf》，作者：Wesley J. Chun

第六章序列

例6.3 用列表list模拟栈stack

栈stack是一个后进先出(LIFO)的数据结构。

#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
@author:
@file:stack.py
@time:2022-02-19 21:26
"""
# 用列表模拟堆栈
stack = []

def pushit():
    stack.append(input(" Enter New String: ").strip())

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

def viewstack():
    print(stack)  # calls str() internally

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

def showmenu():
    pr = """
p(U)sh
p(O)p
(V)iew
(Q)uit

Enter choice: """
    while True:
        while True:
            try:
                choice &

最低0.47元/天解锁文章