Scribd
Cargar
21 vistas2 páginas

Stack

El documento habla sobre las pilas, que son una estructura de datos lineal donde los elementos se ordenan y obtienen siguiendo el principio LIFO, es decir, el último elemento que ingresa es el primero en salir. Las pilas son útiles cuando se requiere acceder a los datos en orden inverso al de entrada.

Cargado por

Marvin Jimenez
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
21 vistas2 páginas

Stack

El documento habla sobre las pilas, que son una estructura de datos lineal donde los elementos se ordenan y obtienen siguiendo el principio LIFO, es decir, el último elemento que ingresa es el primero en salir. Las pilas son útiles cuando se requiere acceder a los datos en orden inverso al de entrada.

Cargado por

Marvin Jimenez
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

Universidad Mariano Glvez Maestra en Informtica Aplicada Lic.

Eugenia lvarez Almacenamiento y Acceso a la Informacin

TEMA: TAREA 2

Marvin Wilfredo Jimnez Morales 1092 03 8479

STACK
Es un conjunto ordenado de objetos, los cuales pueden obtenerse, uno a la vez, siguiendo un orden especial. Este orden consiste en obtener como primer elemento el ltimo que fue colocado en el conjunto. Esta ltima idea de obtener el elemento del fondeo de la pila, accesando primeramente a los elementos que estn por encima de l, sirve para hacer la definicin abstracta de la estructura de datos apilados. La pila es una estructura de datos lineal, donde los objetos estn ordenados de forma tal que estos se obtienen por un solo lado de la estructura, siguiendo un sistema denominado LIFO (Last Input, First Output). La pila es una estructura finita; los elementos en ella pueden identificarse por la posicin en que estn; el ltimo elemento de la pila se encuentra en el tope, enseguida esta el otro, y as sucesivamente. Para llegar al objeto del fondo, es necesario obtener primero los que le anteceden. Esto conlleva a que siempre se deber tener en cuenta donde se encuentra el ltimo elemento aadido, el cual ser el tope de la fila. Una pila ser til cuando la aplicacin requiera de un orden inverso al orden de entrada original de los datos. Un ejemplo tpico del uso de una pila lo podemos ver en el manejo de las llamadas a mdulos o subrutinas en un programa (razn por la que una pila esta siempre en ejecucin de cualquier programa, aunque sea implcito para el programador). Otro ejemplo del uso de una pila se da en el proceso de conversin de expresiones a diferentes formatos (situacin que se requiere en la implementacin de un compilador).

También podría gustarte