listas lineales

OBJETIVOS

Los objetivos de esta Investigación es conocer e implementar algunas de las estructuras de Listas Lineales, saber cómo funcionan, como manipulan dato y saber cuál utilizar y en qué momento utilizar algunas de estas listas.





















ANTECEDENTES

Los conjuntos son un fundamento importante para las ciencias de la computación.
Los conjuntosmanipulados por algoritmos pueden crecer, decrecer o cambiar, por ello se les considera conjuntos dinámicos.

Consultas: solamente regresan información del conjunto.
Operaciones de modificación: pueden cambiar los elementos del conjunto.
Algunas de las Tareas dentro de algún conjunto de elementos:

Buscar: En un conjunto S, la consulta regresa el elemento x que coincida con conj[x]=k o nulosi no se encuentra coincidencia.
Insertar: Es una operación de modificación que aumenta el conjunto S con un elemento x.
Eliminar: Es una operación de modificación que dado un elemento x del conjunto S , se elimina el elemento x del conjunto S.
Mínimo: Es una consulta dentro del conjunto S que devuelve el elemento menor.
Máximo: Devuelve elemento mayor.
Sucesor: Es una consulta que buscaun elemento x dentro de un ordenado S y devuelve el elemento mayor a x o nulo si el elemento x es el mayor.
Predecesor: Es una consulta que busca un elemento x dentro de un conjunto ordenado S y devuelve el elemento menor a x o nulo si el elemento x es el menor.



Se llaman Listas Lineales por el hecho de que los elementos ocupan lugares sucesivos en la estructura y cada uno deellos tiene un único sucesor y un único predecesor.
Una estructura da datos consiste en una colección de nodos o registros que mantienen relaciones entre sí.
Nodo: elemento básico que mantiene la información en una estructura: este se puede dividir en campos para manipular con facilidad la información.


Algunas Estructura de Datos:


ESTRUCTURA VENTAJAS DESVENTAJASArreglo Acceso rápido a la información si se Eliminación lenta,
Conoce el índice, rápida inserción. Búsqueda lenta, ta-
maño fijo.
Arreglo Ordenado Búsqueda más rápida que el arreglo. Eliminación Lenta,
Inserción lenta,ta- maño fijo.
Pila Acceso directo al último elemento insertado. Acceso lento a otros elementos.

Árbol2-3-4 Inserción rápida , búsqueda rápida, Complejo.
eliminación rápida.

Tabla Hash Inserción rápida, acceso rápida si se conoce Uso ineficiente de memoria,
la clave . eliminación lenta.





ARREGLOS

EL arreglo es una estructura elemental; consta de un conjunto finito y homogéneo de nodos; a los nodos se le identifica con un nombre y a cada nodo con un índice.Dentro de este se pueden realizar:

Lectura: para leer(obtener)un valor dentro del arreglo es necesario especificar el índice asignado a dicho elemento ,por tanto; nombre[2]lee componente C3.




Asignación/Modificación: para modificar/asignar el valor de un nodo del arreglo es necesario indicar el índice del mismo y el valor que tomara el nodo.
Nombre [3]C55Inserción: el termino insertar implica mover contenidos de los nodos, no insertar un nuevo nodo.




Eliminación: para eliminar un valor simplemente se asigna un valor nulo al índice indicado; no se elimina el nodo solo su valor.
Nombre[4]nulo






Ordenación: se pude ordenar un arreglo descendente o ascendentemente.
Búsqueda: se puede buscar un valor dentro de los nodos delarreglo.

















LISTAS LINEALES

Las Listas Lineales es una colección, originalmente vacía, de elementos de cualquier tipo no necesariamente consecutivos en memoria, que durante la ejecución del programa pude crecer o decrecer elemento a elemento según las necesidades previstas en el mismo.
Algunas de las estructuras que se basan en Listas Lineales son:
Pila
Cola...