Scribd
Cargar
4 vistas1 página

Características y Uso de Pilas en Informática

Una pila es una estructura de datos que sigue el principio LIFO (último en entrar, primero en salir). Solo se pueden agregar o retirar elementos desde un extremo. Las pilas se usan comúnmente para administrar tareas en cola o para deshacer operaciones mediante el retiro de los elementos en el orden inverso al que fueron agregados. Las pilas pueden implementarse usando arreglos, donde los nuevos elementos se agregan al final del arreglo y los elementos se retiran del final.

Cargado por

lin gargoz
Derechos de autor
© All Rights Reserved
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
4 vistas1 página

Características y Uso de Pilas en Informática

Una pila es una estructura de datos que sigue el principio LIFO (último en entrar, primero en salir). Solo se pueden agregar o retirar elementos desde un extremo. Las pilas se usan comúnmente para administrar tareas en cola o para deshacer operaciones mediante el retiro de los elementos en el orden inverso al que fueron agregados. Las pilas pueden implementarse usando arreglos, donde los nuevos elementos se agregan al final del arreglo y los elementos se retiran del final.

Cargado por

lin gargoz
Derechos de autor
© All Rights Reserved
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

PILAS

Caracteristicas Clasificaciones Ventajas Desventajas Relacion Arreglos

Push (Apilar):  Pop (Retirar): 


Modo de acceso
LIFO (Last in, First
out).

En este caso no
existe el problema
de tener que fijar El inconveniente
Sus datos se el tamaño máximo de esta Una pila puede ser
colocan unos de la pila, es decir, implementación implementada
sobre otros, no se necesita es que es usando un arreglo
haciendo Utilizado para
saber la cantidad necesario fijar de el cual se irá
referencia a su Se utiliza para retirar el último
de elementos que antemano el llenando en la
nombre, agregar objetos en elemento de la
va a contener. número máximo forma usual,
podríamos la Pila. Pila.
Esto se debe a que de elementos que conjuntamente
llamarle "Pila de al ser puede contener la con este se tiene
datos". implementadas a pila, MAX_ELEM, y un atributo que
base de punteros, por lo tanto al almacena el índice
se va tomando apilar un elemento de la última
memoria a medida es necesario posición utilizada.
Únicamente se que se cargan los controlar que no Si se implementa
pueden obtener o datos, si no hay se inserte un una pila utilizando
ingresar datos más memoria elemento si la pila un arreglo se debe
desde uno de los disponible no se está llena. especificar
extremos de la ingresan más primero el tamaño
Pila. datos. máximo de la pila
y además definir
una operación que
nos indique que la
Una Pila al misma está llena y
momento de su en caso de que se
creación es una desee adicionar un
Pila vacía, su elemento sería
tamaño va necesario crear
incrementando a otro arreglo mayor
medida que se que el anterior,
agregan datos. copiar todos los
elementos de la
pila en este
arreglo y
finalmente liberar
la memoria
ocupada por el
arreglo inicial.

También podría gustarte