Unidad 2

Estructuras Lineales de Datos

Listas, Pilas y Colas

Objetivo

Codificar algoritmos en lenguiaje de programación, empleando TADSs y/o estructuras lineales de datos apropiados, para la resolución de problemas especificos.

2.1 Listas

• 2.1.1 Listas Enlazadas
• 2.2.2 Listas doble enlazadas.
• 2.3.3 Listas Circulares.
• 2.4.4 Listas Circulares Dobles

Ejercicios

Autoevaluacion

2.2Pilas

2.2.1 Implementacion puntero

2.2.2 Pila estática

2.2.3 Pila dinámica

2.2.4 Transformación de expresiones aritméticas de notación infija a postfija

2.2.5 Metodo de la eliminación de la recursividad

Ejercicios

Autoevaluacion

2.3 Colas

2.3.1 Colas Sencillas

2.3.2 Colas Estáticas

2.3.3 Colas Dinámicas

2.3.4 Colas Circulares

2.3.5 Colas de Prioridad

2.3.6 Bicolas o Dipolos

Ejercicios

Autoevaluacion

antes de ingresar a ejecutable Leer

 

Ejecutables en Pascal

 

unidad 1

volver