如何在Python中实现一个能够撤销操作的栈结构?

小宇同学_7612

小宇同学_7612

2026-08-06

259人浏览

原创

直接用list.append()+pop()不够用,因撤销需保留历史状态快照而非仅弹出元素;应使用stack_history存储各状态切片,可变对象嵌套时须deepcopy,且撤销操作不可再入历史栈。

如何在python中实现一个能够撤销操作的栈结构?

为什么直接用 list.append() + list.pop() 不够用

因为标准栈只支持后进先出,而撤销操作本质是「回到上一个状态」,不是单纯弹出元素——比如你连续 push 了 a、b、c,撤销一次应该回到 [a, b],但再撤销一次,得能回到 [a],而不是把 b 也丢掉。这意味着要保留历史快照,不能只靠单个 list 维护。

用 list 存储状态快照是最简单可靠的方案

每次执行 push 或 pop 前,先用 copy.copy() 或切片 stack[:] 保存当前状态;撤销时直接还原上一个快照。注意:如果栈里存的是可变对象(如 dict、list),必须用 copy.deepcopy(),否则所有快照会共享引用,改一个全变。

  • 推荐用 stack_history = [stack[:]] 初始化历史栈(假设 stack 是 list)
  • 每次 push(x) 前执行 stack_history.append(stack[:])
  • 每次 pop() 前同样 append 快照,然后才调用 stack.pop()
  • 撤销函数只需 if stack_history: stack = stack_history.pop(),但要注意:这里赋值会断开原 list 引用,若外部还持有该栈变量,需用 stack[:] = stack_history.pop() 原地替换

避免在 __init__ 里默认启用 deepcopy

深拷贝开销大,尤其栈大或元素复杂时。除非明确知道栈中含嵌套可变对象,否则默认用浅拷贝(切片)即可。可在初始化时加参数控制:deep=False,内部根据它选 copy.deepcopy(stack) 还是 stack[:]。

python-script-generator
python-script-generator

快速生成专业的 Python 脚本和应用代码。一键创建完整项目结构,支持CLI、API、爬虫、Bot、Django等多种项目类型,包含完整的项目结构、配置文件、依赖管理、测试、README和文档。

下载

常见坑:stack_history = [stack] —— 这只是存了引用,后续所有操作都影响同一个 list,撤销完全失效;stack_history.append(stack.copy()) 对一维 list 安全,但对含 dict 的栈就不行。

撤销次数受限于内存,得有上限机制

无限制存快照会吃光内存,尤其高频操作场景。建议初始化时加 max_history=100 参数,每次 append 前检查 len(stack_history) >= max_history,超了就 stack_history.pop(0) 删最老的。

另一个容易忽略的点:撤销操作本身不该再被记录进历史——否则按 Ctrl+Z 再 Ctrl+Z,会把撤销动作又记一遍,导致行为错乱。所以 undo() 函数体内不要调用 stack_history.append(...)。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1671

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

4144

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1669

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

23937

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

2927

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

2967

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1143

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

596

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2303

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程