Python中将List作为栈使用的方法

在《Python中List的使用方法2-1》和《Python中List的使用方法2-2》中提到了List的基本使用方法。在Python中，可以将List作为栈使用。栈的特点是“后进先出”，即最后进入栈的数据，最先出栈。可以使用append()函数将数据进栈，pop()函数将数据出栈。

1 数据进栈

1.1 append()函数的用法

append()函数的作用是将指定的数据加入到列表变量即栈的尾部，其用法如下所示。

列表变量.append(数据)

其中，列表变量是要加入数据的列表，数据是指定的数据。

1.2 数据进栈代码

使用append()函数将数据进栈的代码如图1所示。

图1 数据进栈

其中，变量stack是List，可以将stack看做是一个栈，其初始值是[3,4,5]。此时，3是栈头，5是栈尾。之后，利用append()函数分别向stack中添加两个元素，6和7。此时可以看出，6和7被添加到栈尾。

2 数据出栈

2.1 pop()函数的用法

pop()函数的作用是将列表标量即栈的尾部数据出栈，其用法如下所示。

列表变量.pop()

其中，列表变量是数据出栈的列表。该函数没有参数，返回值是出栈的数据，即列表尾部的数据。

2.2 数据出栈代码

使用pop()函数将数据出栈的代码如图2所示。

图2 数据出栈

其中，使用第一次使用pop()函数将stack的尾部数据出栈，即是7；此时stack的值变为[3,4,5,6]。此时stack的尾部数据变为6。之后，连续使用两次pop()函数，使得尾部数据出栈，分别是6和5。最后，stack的值变为[3,4]。