Python中如何实现或使用栈和堆栈结构？

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

Python中的栈（stack）是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对的另一端称为栈底。栈中的元素遵循后进先出（LIFO）的原则。

Python中的栈

1、栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底，栈就相当于一个有底的水桶，出栈的过程就像倒出水的过程，是先进后出。

2、栈(Stack)是操作系统在建立某个进程或者线程时（在支持多线程的操作系统中是线程）为这个线程建立的存储区域。

一、栈的理解

就好比浏览器上，人们把经常要浏览的网站地址放在里，而真正的网页信息是存储在网页所在公司租赁的里的，并不是放在里，这里的就好比，就好比；收藏夹（栈）只是记住了网页的地址，它只是引用了（堆）里的网页信息

二、什么是栈？

栈是一种运算会受到相关限制的数据结构，简单来说，栈就是一种数据的存储方式。在这种数据的存储方式中进行存入数据或者读取数据的操作时，会受到相关规则的限制。

栈所遵循的存储数据规则就是后进先出，是一种特殊的数据结构。

栈是只能在一端进行插入或删除操作的特殊线性表，这一端被称为栈顶，是浮动的一端；另一端被称为栈底，是固定的一端。

先进入的元素被压入栈底，最后进去的元素在栈顶，当需要读取数据时，从栈顶依次弹出元素，最后一个数据最后才会出来。

栈中的元素个数为0，则是，插入操作称为，删除操作称为。