请输入您要查询的英文单词:

 

单词 Stack underflow
释义

Stack underflow

中文百科

堆栈 Stack (abstract data type)

(重定向自Stack underflow)
堆叠的简单示意图
 Representación simplificada de una pila
Pilas para niños
Simple representation of a stack runtime with push and pop operations.

堆栈英语:stack),也可直接称堆叠(,在计算机科学中,是一种特殊的串列形式的数据结构,它的特殊之处在于只能允许在链结串列或数组的一端(称为堆叠顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。另外堆叠也可以用一维数组或链表的形式来完成。堆叠的另外一个相对的操作方式称为队列。

由于堆叠数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。

堆叠数据结构使用两种基本操作:推入(push)和弹出(pop):

英语百科

Stack (abstract data type) 堆栈

(重定向自Stack underflow)
Simple representation of a stack runtime with push and pop operations.
A typical stack, storing local data and call information for nested procedure calls (not necessarily nested procedures!). This stack grows downward from its origin. The stack pointer points to the current topmost datum on the stack. A push operation decrements the pointer and copies the data to the stack; a pop operation copies data from the stack and then increments the pointer. Each procedure called in the program stores procedure return information (in yellow) and local data (in other colors) by pushing them onto the stack. This type of stack implementation is extremely common, but it is vulnerable to buffer overflow attacks (see the text).
堆叠的简单示意图
 Representación simplificada de una pila

In computer science, a stack is an abstract data type that serves as a collection of elements, with two principal operations: push, which adds an element to the collection, and pop, which removes the most recently added element that was not yet removed. The order in which elements come off a stack gives rise to its alternative name, LIFO (for last in, first out). Additionally, a peek operation may give access to the top without modifying the stack.

随便看

 

英汉双解词典包含3607232条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
京ICP备09058993号 更新时间:2025/5/12 13:31:52