ESTRUCTURA DE DATOS

ESCUELA: Escuela de Ciencias de la Computación

BIMESTRE: Primero
NOMBRES: Ing. Manuel Sucunuta E.
 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
Declaración y acceso a Arreglos Unidimensionales

Tipo

int edad[5]

Identificador Tamaño
Declaración y acceso a Arreglos Unidimensionales
Declaración y acceso a Arreglos Unidimensionales

Elementos

Indices
Nombre del arreglo
Declaración y acceso a Arreglos Unidimensionales
 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 2
 Ejercicio 2

COLUMNAS

FILAS
Ejercicio 2
 Ejercicio 3
programa 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

3 2 5
4 6 6
7 8 9
Ejercicio 3
 Ejercicio 3

a
3 2 5
4 6 6
7 8 9
Ejercicio 3

3 2 5
4 6 6
7 8 9
 Apuntadores
Concepto
“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.
Declarar punteros

n
p 10
1638212
Declarar punteros - ejercicio

n
p 10
 Listas enlazadas
Una 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 Nodo Nodo

puntero puntero
Listas enlazadas

Puntero

1245874
Ejemplo – Declaración de una lista enlazada
 Ejemplo – Enlazar nodos
Reservar memoria

Asignación a campos

sizeof : Tamaño de cada nodo de la lista

malloc(): puntero genérico(void). Se convierte a Nodo
Ejemplo – Declaración de una lista enlazada
Ejemplo – Declaración de una lista enlazada

n
1638212 10 NULL
 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.

5 3 5 null

Declaración estructura
Ejercicio 4
Ejercicio 4
 Ejercicio 4

5 3 5 null
 Insertar en la cabeza de una lista
Lista enlazada
12 16 4 NULL

cabeza

3
nuevo

Nuevo -> siguiente = cabeza

12 16 4 NULL

cabeza

3
nuevo
 Insertar en la cabeza de una lista
cabeza = nuevo

cabeza 3 12 16 4 NULL

nuevo

Elemento insertado

3 12 16 4 NULL

cabeza
 GUIÓN DE PRESENTACIÓN
PROGRAMA: Tutoría (Nombre de Tutoría) Carrera:
Fecha:
Docente:
Hora Inicio: Hora Final:
Puntos de la Intervienen Duración Aprox. en Material de Apoyo
Presentación minutos
- Presentación Manuel Sucunuta • 2 minutos Diapositiva 1
- Agenda • 3 minutos Diapositiva 2
-Arreglo Manuel Sucunuta • 35 minutos Diapositivas (cambios
-Listas enlazadas cada 5 seg.), videos,
otro o ningún material.

- Preguntas Manuel Sucunuta •15 minutos (Si no Correo, teléfono, ext,

existen, proponer y dar horario de tutoría.
- Despedida (Contactos, solución)
Sugerencias) • 5 minutos