Documente Academic
Documente Profesional
Documente Cultură
ALGORITMOS Y
ESTRUCTURA DE
DATOS
Nodos y enlaces
Operaciones
Insertar, Borrar, Modificar, etc.
Tipos de listas
Ejemplo
Lista de calificaciones ::= <Alumno> + {<Alumno>}
<Alumno>::= <<DNI>> + <<NIA>> + <Apellido1> + <Apellido2> + <Nombre> +
<Calificacin>
Simples
Ordenadas
Pilas
Colas
Doblemente enlazadas (LDE)
Circulares
13/02/2014
SOLUCION
EJERCICIO
REALIZAR EL PROGRAMA QUE INGRESE A UNA ESTRUCTURA
DINAMICA LISTA LOS DATOS DE LOS ALUMNOS DE UN COLEGIO:
CODIGO, APELLIDOS Y NOMBRES, AO DE ESTUDIOS, SEXO,
EXAMEN PARCIAL, EXAMEN FINAL, PROMEDIO DE PRCTICA. SE
PIDE IMPRIMIR UN REPORTE QUE INCLUYA A LOS DATOS DE
ENTRADA EL PROMEDIO DE CADA ALUMNO Y AL PIE DEL REPORTE
IMPRIMIR LA CANTIDAD DE ALUMNOS APROBADOS Y
DESAPROBADOS POR AO DE ESTUDIO Y SEXO A LA VEZ.
LA PILA
La pila (stack) es una estructura
ordenada de elementos en la que
se pueden insertar o remover
elementos por un extremo llamado
la cima de la pila (stack top).
Cima de
la pila
OPERACIONES BSICAS
Apuntador
de pila
Una pila
C
B
C
B
C
B
C
B
Pila antes de
Push(s, E)
Pila despus
de Push(s, E)
Pila antes de
i Pop(s)
Pila despus
de i Pop(s)
i=D
13/02/2014
OTRAS OPERACIONES
Colas
Definicin
<cola> ::= <frente> + <final> + {<nodo>}
<frente> ::= <enlace>
<enlace> ::= (<<ReferenciaNodo>> | NULL)
<final> ::= <enlace>
<nodo> ::= <informacion> + <enlace>
< informacion > ::= <<dato>>{<<dato>>}
crearCola (nombreCola)
colaVacia(nombreCola) Booleano
colaLlena(nombreCola) Booleano
Insercin de nodos
encolar(nombreCola, valorInfo)
Extraccin de nodos
desencolar(nombreCola) informacion
Acceso a la cabecera*
cabecera(nombreCola) informacion
info(referenciaNodo) Informacion
siguiente(referenciaNodo) Enlace
asignarInfo(referenciaNodo, valorInformacion)
asignarEnlace(referenciaNodo, valorEnlace)
EJERCICIOS
1.- REALIZAR EL PROGRAMA QUE INGRESE A UNA
LISTA ENLAZADA LOS DATOS DE LOS ARTICULOS
DE UN ALMACEN:
- CODIGO,
- DESCRIPCION,
- TIPO DE ARTICULO
(PRUEDE SER ALFA, BETA O GAMMA),
- PRECIO UNITARIO,
- CANTIDAD.
SE PIDE IMPRIMIR UN REPORTE QUE INCLUYA A LOS DATOS DE
ENTRADAS EL IMPORTE DE CADA ARTICULO, ASI COMO AL PIE DE
REPORTE SE DEBERA IMPRIMIR EL TOTAL DE IMPORTE POR TIPO.
13/02/2014
EJERCICIOS
2.- REALIZAR EL PROGRAMA QUE INGRESE A UNA
ESTRUCTURA DINAMICA LISTA LOS DATOS DE LOS
ALUMNOS DE UN COLEGIO:
- CODIGO,
- APELLIDOS Y NOMBRES,
- AO DE ESTUDIOS,
- SEXO,
- EXAMEN PARCIAL,
- EXAMEN FINAL,
- PROMEDIO DE PRCTICA.
SE PIDE IMPRIMIR UN REPORTE QUE INCLUYA A LOS DATOS DE
ENTRADA EL PROMEDIO DE CADA ALUMNO Y AL PIE DEL REPORTE
IMPRIMIR LA CANTIDAD DE ALUMNOS APROBADOS Y DESAPROBADOS
POR AO DE ESTUDIO Y SEXO A LA VEZ.
EJERCICIOS
3.- REALIZAR UN PROGRAMA QUE INGRESE LAS CITAS
DE LOS PACIENTES DE UNA CLINICA ESTOS DEBEN
ESTAR EN ESTRUCTURA DINAMICA LISTA LOS DATOS
DE LOS PASCIENTES SON:
- CODIGO PACIENTE,
- APELLIDOS Y NOMBRES,
- ESPECIALIDAD ATENDERSE
(PUEDE SER
0 - ODONTOLOGIA
P - PEDIATRIA
M - MEDICINA GENERAL
U - UROLOGIA
- DIA,
- TURNO ( MAANA, TARDE O NOCHE)
SE PIDE IMPRIMIR LOS PACIENTE QUE SACARON
CITA EL DIA, EL TURNO Y LA ESPECIALIDAD