Hello,小伙伴,CallMeNo.1
首先,我们需要了解栈的含义及其相关特性:
栈(stack)又名堆栈,它是一种运算受限的数据结构。
我们可以理解为栈是一个后进,先出的列表。
简而言之,元素的添加是从列表尾部插入,元素的删除也是从列表尾部删除,对应我们python中常用的内置函数就是append()和pop()啦,是不是很easy
除此之外,常规的栈操作还有取栈底,取栈顶,即取列表中的第一个元素或最后一个元素,简单的索引就可以实现
附图,易解:
下面我们用代码实现一下:
测试一下:
控制台输出:
《制作不易 收藏点赞》
更多推荐
Python基础算法篇-堆栈
发布评论