Logo
Section 1 / 36

栈简介

让我们详细学习栈。

导入

栈简介

让我们详细学习栈。

栈

栈是一种基础的数据结构,它以后进先出(LIFO) 的方式组织元素。最后插入栈中的元素将最先被移除。

栈的一个现实生活类比是“一叠盘子”。想象一下餐厅里堆叠的盘子,每个人总是从最上面取走一个盘子。因此,下一个盘子就随之暴露在顶部,可供取用。

栈只允许我们访问其顶部的元素。位于栈底的元素将在栈中停留最长时间。

示例 — 函数调用

栈用于执行和跟踪函数调用的过程。

示例 — 网页浏览

当我们从一个网页跳转到另一个网页时,浏览器会将访问过的网页 URL 保存在栈中,最新的 URL 位于栈顶。

排序

栈抽象数据类型