Ensayo Estructura De Datos

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 Doblemente Circular

Cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero.

9.Grafos.

. Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).

Existen diferentes formas de almacenar grafos en una computadora.

Existen grafos simples , covexos , completos, bipartitos.

9.1.Grafos simples

Es aquel en donde solo ahí una arista que une 2 vertices.

9.2.Grafos convexos

Es cuando cada par de vertices esta conectado por un camino .

Un grafo es doblemente conexo si cada par de vértices está conectado por al menos dos caminos disjuntos.

9.3.Grafos completos

Un grafo es completo si existen aristas uniendo todos los pares posibles de vértices

9.4.Grafos bipartitos

Es aquel en el que sus vértices son la unión de dos grupos de vértices.

6.Arbol binario

Un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener

...