Skip to main content

标签: 栈

Python 入门基础知识 - 数据结构与算法 - 栈

栈栈可以看做插入和删除在同一个位置上进行的表,一般是栈顶。栈的基本操作是进栈和出栈,栈可以看作是一个容器。如下图,先入栈的在容器底部,后入栈的在容器顶部。在出栈的时候,后入栈的先出,而先入栈的后出,因此栈有一个特性叫做后进先出在Python中,仍然可以使用列表来存储堆栈数据。通过创建堆栈类,来实现对堆栈进行操作的方法。如,进栈PUSH方法、出栈POP方法,编写检查栈是都为满栈,或者是否为空栈的方法等。如下示例代码# _*_ coding: utf-8 -*- # version 2.7.13...[…]

Read More