什么是堆栈(什么是堆栈?)

堆栈(Stack),也称为栈,在计算机科学领域中是一种特殊的数据结构。其特殊之处在于元素的添加、删除操作只能在栈顶进行。

与之相对,只能在一端进行添加、删除操作的另一种数据结构是队列(Queue)。由于栈和队列的特殊性,它们在许多场合被广泛应用,例如操作系统中的进程调度或者在程序运行中临时保存变量值等。

相关信息