Professional Documents
Culture Documents
ARREGLOS
Pilas :
Las pilas son estructuras de datos que tienes dos operaciones bsicas:
push (para insertar un elemento) y pop (para extraer un elemento). Su
caracterstica fundamental es que al extraer se obtiene siempre el ltimo
elemento que acaba de insertarse. Por esta razn tambin se conocen
como estructuras de datos LIFO (del ingls Last In First Out). Una posible
implementacin mediante listas enlazadas sera insertando y extrayendo
siempre por el principio de la lista. Gracias a las pilas es posible el uso de
la recursividad (lo veremos en detalle en el tema siguiente). La variable
que llama al mismo procedimiento en el q est, habr que guardarla as
como el resto de variables de la nueva llamada, para a la vuelta de la
recursividad ir sacndolas , esto es posible a la implementacin de pilas.
Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia.
Por ejemplo, la gestin de ventanas en Windows (cuando cerramos una
ventana siempre recuperamos la que tenamos detrs). Otro ejemplo es la
evaluacin general de cualquier expresin matemtica para evitar tener
que calcular el nmero de variables temporales que hacen falta.
Operaciones Bsicas:
o PUSH: APILAR, METER
o POP: DESAPILAR, SACAR
o TOP: CIMA, TOPE
EJEMPLO:
IMPLEMENTACIN DE PILA :
UNA PILA ESTA CONFORMADA POR DOS ELEMENTOS:
UN ESPACIO SUFICIENTE PARA ALMACENAR LOS ELEMENTOS INSERTADOS EN LA
PILA.
PUSH:
ESTA OPERACIN SIRVE PARA INSERTAR UN ELEMENTO E EN LA PILA S, LO
VAMOS A ESCRIBIR COMO: PUSH(S,E).
Implementacin de cola :
De manera similar alas pilas ,las colas definen una estructura no estndar,
d manera que se debe crear un nuevo tipo de dado,el tipo de cola que
debe tener los siguientes elementos:
Un arreglo de n elementos de algn tipo especifico,puede incluso
ser un tipo estndar o no.
Un nmero que indica el elemento que esta enfrente de la cola .
Un nmero que indica el elemento que esta en la posicin trasera
de la cola .
IMPLEMENTACION CON ARREGLOS :
COLAS DOBLES :
La bicola o doble cola es un tipo de cola especial que permiten la
insercin y eliminacin de elementos de ambos extremos de la cola.
Puede representarse a partir de un vector y dos ndices, siendo su
representacin ms frecuente una lista circular doblemente enlazada.
Esta estructura es una cola bidimensional en que las inserciones y
eliminaciones se pueden realizar en cualquiera de los dos extremos de
la bicola. Grficamente representamos una bicola de la siguiente
manera:
Algoritmo de Inicializacin
F < -- 1
A <-- 0
COLA CIRCULAR :
ALGORITMO DE INICIALIZACIN
F < -- 0
A<-- 0
OPERACIONES DE COLA :