python 栈的基本操作

本文为学习笔记，或许和某些视频程序雷同。如有错误，请指正

栈的链表实现

列表的栈操作：

1、生成链表
2、入栈
3、出栈
4、返回栈顶元素
5、判断是否为空栈
6、返回栈内元素个数

python中栈的操作函数（本例使用的函数）：

append（） ： 尾部添加元素
pop（）：弹出尾部元素

python示例：

class Stack():   #定义类
	def __init__(self):  #产生一个空的容器
		self.__list = []
	def push(self, item):  #入栈
		self.__list.append(item)
	def pop(self):  #出栈
		return self.__list.pop()
	def speek(self):  #返回栈顶元素
		return self.__list[-1]
	def is_empty(self):  #判断是否已为空
		return not self.__list
	def size(self):  #返回栈中元素个数
		return len(self.__list)

代码测试：

if __name__ == '__main__':
	s = Stack()
	c = 1
	s.push('a')
	s.push('b')
	s.push(c)
	print('size:' + str(s.size()))
	print('speek:' + str(s.speek()))
	print(s.pop())
	print(s.pop())
	print(s.pop())
	print('size:' + str(s.size()))

结果显示：

size:3
speek:1
1
b
a
size:0