Upload
azhdrael
View
228
Download
2
Embed Size (px)
DESCRIPTION
Revista que trata todo sobre las pilas informáticas. Creación, características, funciones y pare de contar.
Citation preview
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