如何通过Python实现自定义栈？数据结构实践手把手教学！

本文共计1629个文字，预计阅读时间需要7分钟。

前言：为何称栈为栈？

栈又称堆栈，是一种有序集合。栈跟队列一样，也是一种线性结构，但它们的插入和删除操作有区别。栈和队列都是一种具有线性性质的有序集合，但是它们的操作方式不同。

栈跟队列一样，也是一种线性结构，但是它们的插入和删除操作有区别。栈和队列都是一种具有线性性质的有序集合，但是它们的操作方式不同。

栈是后进先出（LIFO）的，即最后进入的数据最先出来。而队列是先进先出（FIFO）的，即最先进入的数据最先出来。

就像栈这种结构，最后添加的数据最先被取出。

前言

何为栈?

栈又叫堆栈,它是一个有序集合.栈跟队列一样,也是一种呈线性排列的数据结构,而且两者极其相似,队列是先进先出(FIFO),而栈是后进先出(LILO).即像栈这种结构是最后添加的数据最先被取出,而且在这种结构中,我们只能访问最新添加的数据.栈就像一摞书,拿到新书时,我们就会把新书放在书堆上,取书的时候也只能从最上面的新书开始取.可看出它是是一种操作受限的线性表,所以往栈中添加和删除元素都是发生在同一端，通常称作发生操作的这一端为顶部，对应的端为底部.其实栈更像一个桶,你把东西放进桶里,你每次只能从最上面去拿,因为底下是封闭的,如果你想取下面的东西,就必须得先把上面的东西拿走.将目标物体暴露在最上面(栈顶)才行

栈有两种存储方式，即线性存储和链接存储（链表）。栈的一个最重要的特征就是栈的插入和删除只能在栈顶进行，所以每次删除的元素都是最后进栈的元素，故栈也被称为后进先出（LIFO）表。