1.1 Clasificación de Las Estructuras de Datos

Estructuras de datos.
En ciencias de la computación, una estructura de datos es una forma particular de

organizar datos en una computadora para que puedan ser utilizados de manera
eficiente. Diferentes tipos de estructuras de datos son adecuados para diferentes tipos
de aplicaciones, y algunos son altamente especializados para tareas específicas.
Las estructuras de datos son un medio para manejar grandes cantidades de datos
de manera eficiente para usos tales como grandes bases de datos y servicios de
indización de Internet. Por lo general, las estructuras de datos eficientes son clave para
diseñar algoritmos eficientes. Algunos métodos formales de diseño y lenguajes de
programación destacan las estructuras de datos, en lugar de los algoritmos, como el
factor clave de organización en el diseño de software.
Clasificación de las estructuras de datos.

De acuerdo con la forma en que los datos se organizan, se clasifican en:
◦ Tipos de datos simples.
◦ Tipos de datos estructurados.
La principal característica de los tipos de datos simples consiste en que ocupan

sólo una casilla de memoria; por tanto, una variable simple hace referencia a un único
valor a la vez. En este grupo de datos se encuentran: números enteros y reales,
caracteres, booleanos, enumerados y subrangos. Cabe señalar que los dos últimos no
existen en algunos lenguajes de programación.
Por otra parte, los tipos de datos estructurados se caracterizan por el hecho de
que con un nombre -identificador de variable estructurada- se hace referencia a un
grupo de casillas de memoria. Es decir, un tipo de dato estructurado tiene varios
componentes. Cada uno de éstos puede ser un tipo de dato simple o estructurado. Sin
embargo, los componentes básicos, los del nivel más bajo, de cualquier tipo de datos
estructurado son siempre tipos de datos simples.
Los tipos de datos estructurados también se clasifican en dos:
◦ Estructuras lineales
◦ Estructuras no lineales
Estructuras lineales y no lineales

Las estructuras de datos simples se pueden combinar de varias maneras para formar
estructuras mas complejas. Las dos clases principales de estructuras de datos complejas
son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lógicas
que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas
lineales. Las estructuras de datos no lineales incluyen grafos y arboles.
Estructuras lineales
Una de las estructuras lineales de datos mas comunes es la pila. Las operaciones que
definen una estructura de datos de tipo pila se presentan para dar paso a la declaración
y manipulación de pilas.
Lista lineal: Es una estructura de datos formada por un conjunto de elementos
ordenados; el numero de elementos en la lista puede variar. Se puede borrar un
elemento o insertar en cualquier posición de la lista. Asi la lista puede crecer o decrecer
al transcurrir el tiempo.
Pila
Una pila (stack) es un caso especial de una lista lineal en el cual, la inserción y supresión
son operaciones que solo pueden ocurrir en un extremo de la pila, el cual se denomina
como tope de la pila. Si se meten varios elementos en la pila y después se sacan de esta,
el ultimo elemento en entrar será el primero en salir. (LIFO: last in first out).
Colas
Es otro caso especial de la estructura de datos de lista lineal. Mientras que en las pilas se
restringe la adición y supresión de elementos a través de un solo extremo, llamado tope
de la lista, a las colas se les restringe a que los elementos se supriman por el frente y se
agreguen por atrás.
En una cola la inserción se hace estrictamente por un extremo de la lista, al cual
podemos llamar fondo; la supresión solo puede hacerse por el otro extremo de la lista,
al cual llamamos frente.
Listas enlazadas
En una línea lineal enlazada se representan elementos unidos mediante nodos. Hay un
apuntador para el primer nodo de la lista, y cada nodo tiene una liga al siguiente nodo. El
ultimo nodo tiene un apuntador NULO, el cual indica que no hay ningún nodo siguiente.
Cada nodo tiene dos secciones: el contenido de datos y el campo del apuntador.
Una lista vacía es aquella que no contiene nodos. La representación de lista ligada
para una lista vacía es solo un apuntador nulo, al que llamamos “primero”.
Estructuras no lineales
En estas estructuras cada elemento puede tener varios elementos “siguientes”, lo cual
introduce el concepto de estructuras de ramificación. Estas estructuras de datos de
ramificación son llamadas grafos y arboles.
Un grafo es un conjunto de puntos y un conjunto de líneas, con cada línea se une
un punto a otro. Los puntos se llaman los nodos del grafo, y las líneas se llaman aristas.
Un grafo nulo es un grafo con orden cero.
Una arista esta determinada por los nodos que conecta. Un grafo esta
completamente definido por sus conjuntos de nodos y aristas. La posición real de estos
elementos en la pagina no tiene importancia. Algunas aristas pueden conectar un nodo a
sí mismo, a estas aristas se les llama bucles.
Un grafo G se llama grafo simple si las siguientes condiciones son válidas.
1. No tiene ciclos (no existe una arista en E de la forma (v,v), donde V esta en V)
2. No hay mas de una arista uniendo un par de nodos, esto es, no existe más de
una arista en E de la forma (v1,v2), para cualquier par de elementos v y v en VG
Un grafo que no es simple algunas veces es llamado multigrafo. Encontrará que a

las aristas también se les conoce como arcos y a los nodos como vértices.
Un grafo conexo es una gráfica que no se puede dividir en dos gráficas, sin
eliminar por lo menos una de las aristas.
Trayectorias
Una trayectoria en un grafo es una secuencia de una o más aristas que conecta a dos
nodos. La longitud de la trayectoria es el numero de aristas que la componen.
Ciclos
Un ciclo es una trayectoria sobre la cual se cumple con las siguientes dos condiciones:
1. Ninguna arista puede aparecer mas de una vez en una secuencia de aristas.
2. El nodo inicial de la trayectoria es el mismo que el nodo terminal. (P(v,v)).
Un grafo sin ciclos se dice que es acíclico.
Grafos dirigidos
En el grafo dirigido se les asigna dirección a las aristas de la gráfica. Cada arista del grafo
dirigido incluye una flecha para indicar la dirección.
El grado interno de un nodo en un grafo es el número de aristas que terminan en
ese nodo; el grado externo de un nodo, es el número de aristas que salen de ese nodo.
El grado de un nodo es la suma de sus grados internos y externos.
Árboles
Un árbol es un grafo conexo, simple y acíclico. Un árbol no contiene ni ciclos ni bucles;
existe una sola arista entre cualquier par de nodos.
Un árbol se dice que esta enraizado si tiene un nodo (llamado raíz), el cual se
distingue de los demás nodos. La raíz del árbol T es denotada por raíz (T). Un árbol sin
nodos es un árbol nulo.
La raíz no tiene ramificaciones de entrada. Debido a que un árbol es un grafo
conexo, no puede haber más de un nodo con esta propiedad. Una colección de árboles
enraizados se llama bosque.
Arboles Binarios
Un árbol binario es un conjunto finito de nodos, el cual puede ser vacío o, puede
contener un par de arboles binarios disjuntos, que son llamados subárbol izquierdo y
subárbol derecho.
Se dice que dos arboles binarios son similares si tienen la misma estructura.
Los arboles binarios se representan frecuentemente por listas enlazadas. Cada
nodo puede tener tres campos elementales: un área de información y los apuntadores a
los subárboles izquierdo y derecho.

1.1 Clasificación de Las Estructuras de Datos

Cargado por

Copyright:

Formatos disponibles

1.1 Clasificación de Las Estructuras de Datos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1.1 Clasificación de Las Estructuras de Datos

Cargado por

Copyright:

Formatos disponibles

Estructuras de datos.

En ciencias de la computación, una estructura de datos es una forma particular de

Clasificación de las estructuras de datos.

La principal característica de los tipos de datos simples consiste en que ocupan

Estructuras lineales y no lineales

Un grafo que no es simple algunas veces es llamado multigrafo. Encontrará que a

Un grafo sin ciclos se dice que es acíclico.

También podría gustarte