python有栈的概念吗_python 数据结构 - 栈

欢迎关注小婷儿的博客：

python QQ交流群：py_data

一、概念

栈(stack)，有些地方称为堆栈，是一种后入先出(LIFO，last-in-first-out)的数据结构，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在一端进行加入数据和输出数据操作。

栈可以使用顺序存储结构的内存空间实现，其内存空间分布如下：

二、应用

根据栈的特点，列表可以作为栈使用。

append相当于入栈、pop相当于出栈；

xxt = [1,2,3,'a','b','c']

xxt.append(6) #入栈 [1, 2, 3, 'a', 'b', 'c', 6]

xxt.pop() #出栈 [1, 2, 3, 'a', 'b', 'c']

class Stack:

def __init__(self):

self.xxt = []

def push(self, info):

'''入栈'''

self.xxt.append(info)

return self.xxt

def pop(self):

'''出栈'''

return self.xxt.pop()</