martes, 20 de mayo de 2014

Colas
¿Que es una cola?
La cola en estructura de datos, es una regla que restringue las operaciones en las estructuras lineales como lo son los arreglos o listas enlazadas). Tiene una estructura FIFO (First in first out), es decir el primero en entrar es en primero en salir
Funcioamiento de una cola 
1.

2.
3.
4.

5.

¿Como se implementa?

- Arreglos
- Nodos/Listas (Simples y Dobles), entre otras.
Las colas, como otras estructuras contienen operaciones basicas, que al igual que las pilas son:
poner y quitar. Y auxiliares como: vacia y llena.
Metodos: Teniendo en cuenta que se implemente en un vector y este esta creado... Los metodos son:
Poner{ fin++; V[fin] = dato;
Quitar{ dato = V[frente]; frente++;


Pilas 
¿Que es una pila?
Es una regla que se aplica a una estructura lineal simple (vector, lista) obligar que las operaciones se comporten de tal manera que el ultimo elemento en poner es el primero en quitar (LIFO VEPF.

-Utilidad

  • Retroceder un proceso
  • Regresar total o paralelamente al punto de partida
-Aplicaciones 
  • Sistema operativo; llamada a subprogramas.
  • Compiladores; evaluacion de expresiones aritmeticas.


-Operaciones 
  • Poner
  • Quitar
  • Cima
  • Vacia
  • Llena
-Implementacion 
1.Vectores

Tope 1= el indice donde esta el ultimo elemento 
Max 5= cantidad que soporta el vector 

-Operaciones 
  • Poner -Poner ,Tope ++; v {tope}=dato 
  • Quitar-dato =v{tope}; Tope --;
  • Cima { dato=v tope;
  • Vacia {tope==-1;
  • Llena {tope== max-1;


-Aplicaciones de pila 
Expresiones 
Infijas a+b+c---> Normalmente conocidas 
Prefijas +a*bc--->Operadores antes de operandos 
Posfijas: abc*+---> Operadores despues de operandos 

Infijos 
(a+b)* c´(1/2)

a+b*c´1/2

Prefijas
 (a+b)*c´(1/2)
+ab*c´/12
+ab*´c/12
*ab´c/12

Posfijas 
(a+b) *c´(1/2)
ab+*c´12/
ab+*c12/
ab+c12/´*