什么是栈

问题更新日期：2024-10-10 18:12:06

问题描述

精选答案

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

其他回答

读书学习舍

栈(stack)又名堆栈,它是一种运算受限的线性表。

“栈”，现代汉语规范一级字（常用字），普通话读音为zhàn，最早见于楚系简帛时代，在六书中属于形声字。“栈”的基本含义为储存货物或供旅客住宿的房屋，如货栈、客栈。引申含义为竹木编成的遮蔽物或其他东西，如马栈、栈车。

其他回答

读书学习舍

栈是一种数据结构，它类似于一堆盘子或者书本，只能在顶部添加或删除元素。栈的特点是“后进先出”，即最后加入栈的元素最先被删除。这种数据结构在计算机科学中被广泛应用，例如函数调用时的内存管理、表达式转换和编译器的实现等。