Estructura de Datos (Agosto-Diciembre 2024)

Unidad 3:Estructuras lineales

• Material de Apoyo

• Arreglos (Listas de Objetos) Archivo
• PILAS O STACK Archivo
• COLAS Archivo
• LISTAS ENLAZADAS Archivo
• Implementación de listas de objetos(Colecciones) con arreglos desordenados y ordenados Archivo
• Ejemplos Arreglos Unidimensionales Archivo
• Implementación Agenda Amigos con ArrayList Archivo
• Ejemplo Arreglo Multidimensional Archivo
• Implementación de la estructura de datos PILA con arreglos Archivo
• Ejemplo de Conversión de una expresión infija a postfija y su evaluación usando pilas Archivo
• Ejemplos de Aplicaciones de PILAS Archivo
• Programa de ejemplo para graficar la función seno Archivo
• Programa que dibuja figuras geométricas básicas Archivo
• Implementación de Cola Circular y uso de colección Queue Archivo
• Implementación de Listas Enlazadas en Java Archivo
• Ejemplo de Evaluación de un polinomio con LinkedList y generación de su Grafica Archivo
• Actividades de Aprendizaje

• 3.0 Arreglos

• Actividad 3.0.1 Arreglos desordenados en java Tarea
• Actividad 3.0.2 Arreglos ordenados en java Tarea
• Actividad 3.0.3 Listas de Objetos Desordenadas con Arreglos Tarea
• Actividad 3.0.4 Listas de Objetos Ordenadas con Arreglos Tarea
• 3.1 Pilas

• Actividad 3.1.1 Conceptos e implementación de la estructura de datos PILA Tarea
• Actividad 3.1.2 Ejemplos de programas en java con implementación de PILAS. Tarea
• Actividad 3.1.3 Ejemplos de uso de la Clase predefinida Stack (Pila) en java Tarea
• Actividad 3.1.4 Aplicaciones de las Pilas: Evaluación de expresiones aritméticas Tarea
• 3.2 Colas

• 3.2.1 Representación en memoria

  3.2.2 Operaciones básicas

• Actividad 3.2.1 y 3.2.2 Conceptos e implementación de la estructura de datos Cola Tarea
• 3.2.3 Tipos de colas: simples, circulares y bicolas

• Actividad 3.2.3 Tipos de Colas e Implementación de Bicolas Tarea
• 3.2.4  Aplicaciones

• Actividad 3.2.4 Aplicaciones de Colas y uso de colecciones: Queue y PriorityQueue Tarea
• 3.3 Listas

• 3.3.1 Operaciones básicas

• Actividad 3.3.1 Conceptos e implementación de Listas Enlazadas, Nodos y Punteros. Tarea
• 3.3.2 Tipos de listas: simplemente enlazadas, doblemente enlazadas y circulares

• Actividad 3.3.2.1 Listas Enlazadas Simples Tarea
• Actividad 3.3.2.2 Listas doblemente enlazadas Tarea
• Actividad 3.3.2.3 Listas Circulares enlazadas Tarea
• 3.3.3 Aplicaciones
  

• Actividad 3.3.3 Implementación de Pilas y Colas con Listas Enlazadas. Uso de Clase LinkedList. Tarea
• Revisión de Apuntes Unidad 3 Tarea