Proggramcion Orientada A Objeto

PROGRAMACION II. POO
Ascendentes
Ordenadas
Descendentes
Deacuerdo al orden
de sus elementos
Desordenadas
- Elementos contig uos físicamente en memoria- Se utiliza el tipo arreg lo
- Secuencial
(Simple y - Son estáticas,porque su tamaño esta limitado
Circular) por el tamaño del arreg lo.
- Acceso a los elementos enforma directa
De acuerdo al método de
almacenamiento
- Enlazado - Manejo Dinámico de la memoria.
(SimpleSimple Circular - Se maneja mediante apuntadores
Doble
Doble Circular) - No tienentamaño fijo
Representación Lógica
Las listas se representan en forma lógica como una secuencia de elementos.
Ejemplos: Una lista de Estudiantes, una lista de empleados, Una lista de artículos,etc.
En forma gráfica, una lista se representa como:
e1 e2 ... en-2 en-1 en
Estructuras de Almacenamiento para las estructuras lineales
de datos
Paraalmacenar en memoria una lista se utilizan dos métodos: el secuencial y el
enlazado
Método Secuencial: Los elementos de la lista están contiguos físicamente en laPROFESOR: JOSE DELPHIN
PROGRAMACION II. POO
memoria y para su soporte se utiliza el tipo Arreglo. Los accesos a los elementos se efectúan en
forma directa,...