知识卡片

操作参考卡 · 8064.b

列表末端可作后进先出栈

理解等级:中级

用append在列表末端入栈、pop从末端出栈,最后进入的元素最先取出。该工具组合不等同先进先出队列;还需处理空栈pop错误,不能仅凭两个成功操作说明所有边界都通过。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      后进先出(LIFO,last-in-first-out)堆栈结构。列表的末端作为堆栈的顶端: pop方法也能够接受某一个即将删除并返回的元素的偏移(默认值为最后一个元素),这一偏移是可选的。其他列表方法可以通过值删除(remove)某元素,在偏移处插入(insert)某元素,查找某元素的偏移(index)等: 可以参考其他说明源文件或者多练习这些调用进行更深

    参考来源

    - 位置:《Python学习手册(原书第4版)》第8章《原处修改列表》(spine582;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0553.html;u205-ch08-008)。 - 结论依据:原文在“后进先出”附近的定义、例子或代码支撑本卡核心说明:用append在列表末端入栈、pop从末端出栈,最后进入的元素最先取出。边界按已读前提解释;示例未执行。 - 原始内容:后进先出(LIFO,last-in-first-out)堆栈结构。列表的末端作为堆栈的顶端: pop方法也能够接受某一个即将删除并返回的元素的偏移(默认值为最后一个元素),这一偏移是可选的。其他列表方法可以通过值删除(remove)某元素,在偏移处插入(insert)某元素,查找某元素的偏移(index)等: 可以参考其他说明源文件或者多练习这些调用进行更深