Estructura de Datos Pilas

Características

Definición

peracionesBásicas:

O

Editorial

Integrante

Amair Pedro

UNIVERSIDAD FERMIN TORO

ESCUELA DE COMPUTACIÓN

CÁTEDRA: TEORIA DE CONTROL II

Una pila es una estructura de datos a la cual se puede

acceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila.

Se la suele llamar estructura L.I.F.O. como acrónimo de las palabras inglesas "last in, first out" (último en entrar, primero en salir). La pila se considera un grupo ordenado de elementos, teniendo en cuenta que el orden de los mismos depende del tiempo que lleven "dentro" de la estructura.

Las pilas son frecuentemente utilizadas en el

desarrollo de sistemas informáticos y software en general. Por

ejemplo, el sistema de soporte en tiempo de compilación y

ejecución del Pascal utiliza una pila para llevar la cuenta de

los parámetros de procedimientos y funciones, variables

locales, globales y dinámicas. Este tipo de estructuras

también son utilizadas para traducir expresiones aritméticas

o cuando se quiere recordar una secuencia de acciones u

objetos en el orden inverso del ocurrido.

CABUDARE

ESTADO LARA

Dura hasta 8 veces más

UNIVERSIDAD FERMIN TORO

ESCUELA DE COMPUTACIÓN

CÁTEDRA: ESTRUCTURA DE DATOS

Índice

+ Definición

+ Características

+ Operaciones Básicas

+ Crear

Insertar

Eliminar

+

+

+ Función Llena

+ Función Vacía

6

6

6

7

7

8

8

9

Página

CABUDARE, EDO LARA

Calidad Insuperable

PilasPirámide

Una pila es una lista de elementos a la cual se le puede eliminar o insertar elementos, únicamente por uno de los extremos.

- Los elementos son eliminados en orden inverso al que se insertaron.

- Se basa en el principio LIFO (Last in, First Out).- Las pilas pertenecen al grupo de estructuras de datos lineales,

ya que los componentes ocupan lugares sucesivos en la estructura.

1. Poner un elemento (Push).

2. Quitar un elemento (Pef).

3. Pila-Vacía

4. Pila-Llena

Características

Operaciones Básicas:

6

ilasP

Está función se encarga de poner el elemento dato en la pila. Actualiza la variable contadora del máximo de elementos que almacena la pila.

Código:Pone(PILA,TOPE,MAX, DATO)

1. Llamar a PILA_LLENA con PILA, TOPE, MAX y BAND.2. Si BAND= Verdadero entonces escribir “Desbordamiento”

si no hacerTOPE=TOPE+1 (actualiza tope) y PILA[TOPE]= DATO (se pone el nuevo elemento en el tope de la pila).

3. Fin del condicional del paso 2.

Crear

Insertar

7

Está función se encarga de darle origen al arreglo donde se manejara la pila, definirá las dimensiones del arreglo y cuantos elementos alberga.

Código:Int Pila[20];

ilasP

La función se encarga de verificar si la pila está llena asignándole a una variable bandera el valor de verdad correspondiente.

Código:Pila_llena(PILA,TOPE,MAX,BAND)

1. Si TOPE=MAXEntonces hacer BAND=Verdadero (pila está llena) si no hacer BAND=Falso.

2. Fin del condicional del paso 1.

Eliminar

Función Llena

8

Está función se encarga de quitar el elemento de la pila que se encuentre en la posición de tope, o sea el que esté por encima de todos.

Código:Quita(PILA,TOPE,DATO)

1. Llamar a PILA_VACIA con PILA, TOPE y BAND.2. S i B A N D = V e r d a d e r o e n t o n c e s e s c r i b i r

“Subdesbordamiento”Si no hacerDATO= PILA[TOPE] y TOPE=TOPE-1 (Actualiza tope).

3. Fin del condicional del paso 2.

ilasP

ilasP

Está función se encarga de verificar si la pila está vacía, asignándole a una variable bandera el valor de verdad correspondiente.

Código:Pila_Vacia(PILA,TOPE,BAND)

1. Si TOPE=0 entonces hacer BAND=Verdadero si no hacer BAND=Falso (la pila está vacía).

2. Fin del condicional del paso 1.

Función Vacía

9

Rendimiento de por Vida

Agradecimiento a Melyssa Díaz por su colaboración en esta Revista