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