Professional Documents
Culture Documents
Colas
Contenido:
1. Concepto de colas
2. Ejemplo de cola
3. Operaciones de cola
4. Implementación con lista enlazada
5.Bicola
1. CONCEPTO DE COLAS
Colas
2. EJEMPLO DE COLA
Colas
3. OPERACIONES DE COLAS
4. IMPLEMENTACIÓN CON LISTA ENLAZADA
4. IMPLEMENTACIÓN CON LISTA ENLAZADA
4. IMPLEMENTACIÓN CON LISTA ENLAZADA
La implementación del TDA Cola con un array necesita reservar memoria para el
máximo de elementos previstos. En muchas ocasiones, esto da lugar a que se
desaproveche memoria, pero también puede ocurrir los contrario, que se llene la cola y
no se pueda seguir con la ejecución del programa a no ser que se amplíe la capacidad
del array.
La implementación del TDA Cola con una lista enlazada permite ajustarse
exactamente al número de elementos de la cola. Utiliza dos apuntadores
(referencias) para acceder a la lista, frente y fin, que son los extremos por donde
salen y por donde se ponen, respectivamente, los elementos de la cola.
4. IMPLEMENTACIÓN CON LISTA ENLAZADA
Ejercicios:
-Crear método de clonar
-Escribir un método que tenga como argumento una cola del mismo
tipo con la que se va a comparar y devuelva cierto si las dos colas son
idénticas.
5. BICOLA: COLAS DE DOBLE ENTRADA
BiColas
•Una bicola con restricción de entrada es aquella que sólo permite inserciones
por uno de los dos extremos, pero que permite retirar elementos por los dos
extremos.
•Una bicola con restricción de salida es aquella que permite inserciones por los
dos extremos, pero sólo permite retirar elementos por uno de ellos.
Pilas
Contenido:
1. Concepto de Pilas
2. Operaciones de cola
3. Implementaciones
4. Implementación con lista enlazada
5. Código
6. Tarea
7. Implementación con arrays
8. Ejercicios
1. CONCEPTO DE PILAS
Pilas
1. CONCEPTO DE PILAS
Pilas
2. OPERACIONES
Pilas
3. IMPLEMENTACIONES
Pilas
3. IMPLEMENTACIONES
4. IMPLEMENTACIÓN CON LISTA ENLAZADA
4. IMPLEMENTACIÓN CON LISTA ENLAZADA
5. EJERCICIOS
(A + B) * C - (D - E) * (F + G)
4*(5+6-(8/2^3)-7)-1
PostFija - Ejemplos
(A + B) * C - (D - E) * (F + G)
Pre: (-*+ABC*-DE+FG)
Pos: (AB+C*DE-FG+*-)
4*(5+6-(8/2^3)-7)-1
Pre: -*4--56/8^2371
Pos: 456+823^/-7-*1-
5. EVALUACIÓN DE UNA EXPRESIÓN ARITMÉTICA
5. EVALUACIÓN DE UNA EXPRESIÓN ARITMÉTICA
Transformar de infija a postfija
5. EVALUACIÓN DE UNA EXPRESIÓN ARITMÉTICA
Evaluación de notacion postfija
5. EVALUACIÓN DE UNA EXPRESIÓN ARITMÉTICA
Evaluación de notacion postfija
5. EVALUACIÓN DE UNA EXPRESIÓN ARITMÉTICA
Evaluación de notacion postfija
6. TAREA