Estructura De Datos

Páginas: 3 (608 palabras) Publicado: 2 de mayo de 2012
APLICACIÓN DE ESTRUCTURAS DE DATOS
• Vectores y matrices
Es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto devista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila
• Pilas y colas
Es una estructura de datos a la cual se puede acceder solo por un extremo de la misma. Lasoperaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila.
Permiten el acceso solo a un elemento a la vez: el último elementoinsertado
Una cola es una colección de elementos homogéneos (almacenados en dicha estructura), en la misma se pueden insertar elementos por uno de los extremos, llamado frente, y retirar los mismos porel otro extremo, denominado final.
• Arboles
Un árbol es una estructura que está compuesta por un dato y varios árboles. Dado un nodo cualquiera de la estructura, podemos considerarlo como unaestructura independiente, es decir un nodo cualquiera puede ser considerado como la raíz de una árbol completo.
o Simple
Es una estructura de datos ampliamente usada que imita la forma de un árbol. Casobase: un árbol con sólo un nodo (es a la vez raíz del árbol y hoja).
o Binario
Un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. Nopueden tener más de dos hijos (de ahí el nombre "binario").

• Arreglos
Es una colección de datos del mismo tipo. Sirve para manejar un número “n” de elementos en común, ya sea de tipos definidospor el Lenguaje,(“int”,”float”,”String”,etc…) asi como aquellos definidos por el programador.
o Unidimensionales
• Un arreglo unidimensional es un tipo de datos estructurado que está formado de unacolección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.
• El tipo de acceso a los arreglos unidimensionales es el acceso directo, es...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructura de Datos
  • Estructura De Datos
  • Estructura de datos
  • Estructura de datos
  • Estructura de datos
  • Estructuras de datos
  • Estructura de Datos
  • estructura de datos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS