Professional Documents
Culture Documents
Entrada 1. Pila
1.1 Operaciones sobre Pila
Salida 1.2 Implementación de Pilas
Almacenamiento
Contiguo
Lineales
Estructuras
de Datos Almacenamiento No
Contiguo
No lineales
0 1 2 3 4 5
meter 4
tope
3 4
tope
2
2
1
1
Ing. Jacqueline de Ching
Pilas: Operaciones: METER
Precondición: pila no llena
Entrada: pila, fin, dato
Salida: pila modificada
Void MeterPila (tipopila pila, tipodedato dato1)
{
si no llena
{ pila.tope pila.tope + 1;
pila.vector [pila.tope] dato1}
si no escribir “ lista llena ”
}
B B B
A A A
A
11 22 33 44
inicio tope
11 22 33 44 55 66 77 88 99 00
inicio tope
11 22 33 44 55
pila vacía
tope inicio
OPERACIONES :
^ potencia
*/ multiplicación, división
+,- suma, resta
NOTACION PREFIJA:
El operador aparece antes de los operandos.
+ AB, - A1, /EF, *AC, ^AB, +AB+C, +AB-C
NOTACION POSTFIJA:
El operador aparece al final de los operandos.
AB+, A1-, EF/, AC*, AB^, AB+C+, AB+C-
// Funcion fibonacci
int fib(int n) {
if (n==1) return 0;
else if (n==2) return 1;
else return fib(n-1)+fib(n-2);
}
1. Cola
Entra Salida 1.1 Operaciones sobre Cola
da 1.2 Implementación de Cola
Frente B C D E F
0 1 2 3 4
B C D E F
Frente
1.- Insertar A A
2.- Insertar B A B
3.- Insertar C A B C
5.- Insertar D B C D
Cola vacía
final frente
11 22 33 44 55 66 77 88 99 00
frente final
11 22 33 44 55
Frente A B C
Final
A B C D
Insertar elemento E:
Frente Final
A B C D E
Frente Final
A B C D E
Cola
Cola Circular inicial B C D
final llegan al C D E
extremo se regresan a
Final Frente
la primera posición
Insertar F
del arreglo.
F C D E