Gilson Dber De Programaci N


ARREGLO
COLA
LISTA
PILA
Definición

Es un conjunto ordenado y finito de elementos homogéneos.

Colección ordenada de elementos homogéneos donde sólo se pueden añadir elementos por el final y seeliminan por el principio (frente). FIFO (Primero en entrar primero en salir).

Una lista es una colección de elementos homogéneos entre los que existe una relación lineal.
Colección ordenada deelementos homogéneos donde sólo se pueden añadir y eliminar elementos por el principio de la misma cabecera. LIFO (Último en entrar primero en salir).
Acceso a los datos
Secuencial o aleatorio
SecuencialSecuencial
Secuencial
Tipo de datos
De un mismo tipo
Un mismo tipo
De varios tipos
De un solo tipo
Limite
Finito
Finito
Infinito
Finito
Longitud
Fija
No fija
No fija
No fija
TiposUnidimensionales bidimensionales, multidimensionales
Simple, circular, de prioridades, doble (bicola)
Lineal, enlazada, doblemente enlazada
No tiene
Operaciones

Lectura, escritura, asignación,Actualización, ordenación, búsqueda
Inserción, extracción
Recorrer, buscar elemento insertar elemento.
Apilar, desapilar, tope, pila vacía,
Ejemplos







Arreglo de los números del 1 al 10
Arreglodel abecedario
Arreglo de los gasto efectuados en el mes
Arreglo de notas de 25 alumnos
Arreglo edades de 5 personas
Nómina de alumno ordenada alfabéticamente
5 direcciones de correo emailDescripción de productos y sus precios
Cantidad de goles efectuados por un jugador en la temporada
Estados económico de 20 personas
Cola de personas en el banco automático.
Cola paciente en laconsulta al médico.
Cola al esperar un turno.
Cola de autos en un gasolinera
Cola de encargos o pedidos
Cola de fabricación
Cola de clientes
Cola de procesos
Cola de llamadas
Cola de mensaje en uncontestadora automática



Lista de música.
Lista de comandos en c.
Agenda telefónica.
Lista de cuentas corriente.
Lista de compras.
Listado de medicamentos.
Listados de pacientes.
Listas de...