Ensayo Estructura De Datos
Enviado por Alicia80 • 21 de Agosto de 2012 • 1.951 Palabras (8 Páginas) • 2.030 Visitas
ESTRUCTURAS DE DATOS Y ARREGLOS
Alice María Martínez Giacometto
183111
amartinez61@misena.edu.co
Octubre/04/2011
Bogotá D.C
RESUMEN
En este documento se muestran los conceptos
básicos de una estructura de datos y la definición de arreglos . Esta diseñado con el fin de dar a conocer las estructuras de datos y arreglos ya que son básicos a la hora de organizar la información y los datos.
Palabras clave:
Datos, organización, adicionar, borrar, apareo, listas, arboles.
1.Introduccion
El conocer las estructuras de
datos básicas y los arreglos es de
un sistema es de gran importancia
ya que es la forma de organizar los datos .A continuación les mostraremos
las operaciones básicas de una estructura de datos , así como otros conceptos básicos .
2. Estructuras de datos
Una estructura de datos es una forma
de organizar un conjunto de datos
. Un dato elemental es
la mínima información que se tiene en
una estructura de datos es aquella que define la interelacion y organización de un conjunto de operaciones .Entre ellas están las siguientes operaciones básicas:
Alta, adicionar un nuevo valor a la estructura.
Baja, borrar un valor de la estructura.
Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario
Ordenamiento, de los elementos pertenecientes a la estructura.
Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada una de estas estructuras tiene sus ventajas y sus desventajas en la simplicidad y eficiencia al realizar cada operación.
Al elegir la estructura de datos debemos tener en cuenta la frecuencia y el orden en que se realizan las operaciones.
1.1.Vectores( matrices o arreglos)
Una matriz o vector es una zona de almacenamiento continuo , que tiene una serie de elementos del mismo tipo, los elementos de la matriz.
Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar
una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.
Todo vector tiene un numero de elementos, y estos tienen diferentes posiciones llamadas índices los cuales están en base 0, base 1, y base n .
1.2. Notación de vectores.
Se hace mediante la identificación del vector entre corchetes , paréntesis o llaves.
La forma de acceso es directa es decir que el elemento deseado es obtenido a partir de su índice y se recorren por medio de bucles.
Existen 2 tipos de vectores:
1.Vectores dinámicos y estáticos
2.Vectores multidimensionles
1.3.Vectores dinámico y estáticos
Son aquellos que no tienen una cantidad fija de memoria y los estáticos si.
1.4.Vectores multidimensionales
En Basic, Java y otros lenguajes es posible declarar matrices multidimensionales, entendiéndolas como un vector de vectores. En dichos casos en número de elementos del vector es el producto resultante de cada dimensión.
2.Pilas
Es el altero de un objeto , allí se pueden realizar 2 operaciones colocar el elemento final y quitar el elemento final.
3.Colas
Es una secuencia de elementos en la que la opción push se realiza por un extremo y pop se realiza por el otro .Allí podemos acceder al primer y ultimo elemento de la fila. Sus operaciones básicas son:
Crear: se crea la cola vacía.
Encolar (añadir, entrar, push): se añade un elemento a la cola. Se añade al final de esta.
Desencolar (sacar, salir, pop): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.
Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primero elemento que entró.
5.Listas enlazadas
Es una estructura de datos compuesta por una sucesión de nodos , los cuales tienen un dato y la dirección del próximo nodo(estructura vacio).
6. Lista Doblemente Enlazada
Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el último nodo.
7. Listas enlazadas circulares
En una lista enlazada circular, el primer y el último nodo están unidos juntos.
Para recorrer una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original
8. Lista Enlazada
...