一、堆栈结构介绍:
堆栈,是一种容器,可存入数据元素、访问元素、删除元素, 它的特点在于只能允许在容器的一端(称为栈顶,top )进行加入数据(push)和输出数据( pop )的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。
由于栈数据结构只允许在一端进行操作,因而按照后进先出( LIFO, Last In First Out )的原理运作。
二、函数功能:
( 1 ) Stack(): 创建一个新的空栈
( 2 ) push(item): 添加一个新的元素 item 到栈顶
( 3 ) pop(): 弹出栈顶元素
( 4 ) peek(): 返回栈顶元素
( 5 ) is_empty(): 判断栈是否为空
( 6 ) size(): 返回栈的元素个数
三、实现代码:
class Stack(object):def __init__(self):self.items = []def is_empty(self):return self.items == []def push(self, item):self.items.append(item)print('push into stack :' + item)def pop(self):return 'pop from stack:' + self.items.pop()def peek(self):return 'item of stack top is:' + self.items[len(self.items) - 1]def size(self):return 'count of stack items is:' + str(len(self.items))if __name__ == "__main__":stack = Stack()stack.push('I')stack.push("use")stack.push('python.')print(stack.size())print(stack.peek())print(stack.pop())print(stack.pop())print(stack.pop())