hanguofei的博客

原创 Python 用列表实现栈

Python 用列表实现栈 一、什么是栈 想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方便？肯定是最上面那本。栈这种数据结构的特点就是如此：后进先出（Last In First Out - LIFO），即最后被堆进去的数据，最先被拿出来。 二、列表实现栈 // An highlighted block class Stack...