如需转发，请注明出处：小婷儿的python https://www.cnblogs.com/xxtalhr/p/10293388.html
欢迎关注小婷儿的博客：
有问题请在博客下留言或加作者微信：tinghai87605025 或 QQ ：87605025
python QQ交流群：py_data 483766429
博客园：http://www.cnblogs.com/xxtalhr/
csdn：https://blog.csdn.net/u010986753
一、概念
栈（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() def isEmpty(self):
'''判断栈中是否有元素'''
return len(self.xxt) == 0 def size(self):
'''获取栈中元素个数'''
return len(self.xxt) if __name__ == '__main__':
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'] stack = Stack()
print('stack.push66:', stack.push(66))
print('stack.push13:', stack.push(13))
print('stack.pop:%s,xxt:%s' % (stack.pop(), xxt))
print('stack.pop:%s,xxt:%s' % (stack.pop(), xxt))
# print('stack.pop:%s,xxt:%s' % (stack.pop(), xxt)) #IndexError: pop from empty list '''结果
stack.push66: [66]
stack.push13: [66, 13]
stack.pop:13,xxt:[1, 2, 3, 'a', 'b', 'c']
stack.pop:66,xxt:[1, 2, 3, 'a', 'b', 'c']
'''
三、栈的相关概念：
栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。
压栈：栈的插入操作，叫做进栈，也称压栈、入栈，通常命名为push。
弹栈：栈的删除操作，也叫做出栈，通常命名为pop。
OCP培训说明连接：https://mp.weixin.qq.com/s/2cymJ4xiBPtTaHu16HkiuA
OCM培训说明连接：https://mp.weixin.qq.com/s/7-R6Cz8RcJKduVv6YlAxJA
小婷儿的python正在成长中，其中还有很多不足之处，随着学习和工作的深入，会对以往的博客内容逐步改进和完善哒。
重要的事多做几遍。。。。。。