python数据结构—2.线性数据结构(栈)

文章目录前言:今天的主角:栈1.栈的python实现思考2.栈的应用总结 前言: 在这个系列的第一篇博客中,我主要强调了编程思维的重要性以及如何高效准确的编写出能解决问题的代码,这一篇博客开始就正式开始python数据结构相关的知识。 有一种数据结构,它的元素顺序取决于添加的顺序或者删除的顺序,一旦某个元素被添加进来,它与前后元素的相对位置也就保持不变了,这样的数据集合就被称为线性数据结构。 常见的线性数据结构主要有:栈、队列、双端队列、列表。接下来的几篇博客会来详细讲讲这几种线性数据结构和它们的实现 今天的主角:栈 栈,它的添加和删除操作总发生在同一端,即顶端。它的特性呢就是“先进后出”(或