ESTRUCTURA DE DATOS
ESCUELA:
NOMBRES:
Escuela de Ciencias de la Computación
Ing. Manuel Sucunuta E.
BIMESTRE: Primero
Agenda• Arreglos
– Definición de arreglos unidimensionales y bidimensionales.
– Recorridos de arreglos– Ejercicios
• Listas enlazadas– Declaración de apuntadores– Declaración de listas enlazadas– Ejercicios
Declaración y acceso a Arreglos Unidimensionales
int edad[5]
IdentificadorIdentificador
TipoTipo
TamañoTamaño
Ejercicio 2
Programa en C que permite ingresar una matriz de orden 3x3 desde la consola y almacenarlo en un arreglo bidimensional, luego presentar sus elementos
DEFINICION
Ejercicio 3programa en C que permita ingresar una matriz de orden 3x3, almacenarlo en un arreglo. Todos los elementos que se encuentran bajo la diagonal principal almacenarlos en un arreglo unidimensional y sumarlos
ApuntadoresConcepto
“Un puntero es un tipo de dato simple que contiene la dirección de una variable o estructura”
Al declarar un puntero se asocian 3 atributos: nombre, tipo y dirección en memoria.
Listas enlazadasUna lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento mediante un “enlace”.
Nodo Nodopuntero
Nodopuntero
Ejemplo – Enlazar nodos
Reservar memoria
Asignación a campos
sizeof : Tamaño de cada nodo de la listamalloc(): puntero genérico(void). Se convierte a Nodo
Insertar elementos en una lista• En la cabeza• Al final de la lista• En la lista
– Antes de un elemento especificado– Después de un elemento especificad.
Ejercicio 4
• Programa que permite crear una lista enlazada de elementos que almacenen datos de tipo entero. Luego presentar los elementos de la lista enlazada.
Declaración estructura
PROGRAMA: Tutoría (Nombre de Tutoría) Carrera:Fecha:Docente:Hora Inicio: Hora Final:
GUIÓN DE PRESENTACIÓN
Puntos de la Presentación
Intervienen Duración Aprox. en minutos
Material de Apoyo
- Presentación- Agenda
Manuel Sucunuta • 2 minutos• 3 minutos
Diapositiva 1Diapositiva 2
-Arreglo-Listas enlazadas
Manuel Sucunuta • 35 minutos Diapositivas (cambios cada 5 seg.), videos, otro o ningún material.
- Preguntas
- Despedida (Contactos, Sugerencias)
Manuel Sucunuta •15 minutos (Si no existen, proponer y dar solución)• 5 minutos
Correo, teléfono, ext, horario de tutoría.
Top Related