Colas y Matrices

Páginas: 3 (614 palabras) Publicado: 21 de octubre de 2014
Realizar una investigación acerca de los siguientes temas:
Estructura de Datos:
Arreglos (Vectores y Matrices): Un Arreglo es un conjunto de valores agrupados como fila / columna o como fila ycolumna.

Cuando el arreglo está agrupado por fila o columna se tiene un vector, desde el punto de vista matemático, mientras que está agrupado por un conjunto de filas y columna, se tiene una matriz.El esquema anterior es una representación de dos tipos de objetos definidos como arreglos: lineales o cuadráticos.
Los arreglos pueden tener una o más dimensiones. Matemáticamente los arreglosunidimensionales constituyen los vectores y los multidimensionales, las matrices.
En términos de programación por computadora, es más común el uso de arreglos uni y dimensionales, en algunos casos, lostridimensionales.
Listas Ligadas: Las listas ligadas ó enlazadas son estructuras de datos semejantes a los arreglos salvo que el acceso a un elemento no se hace mediante un indice sino mediante unpuntero.
La asignación de memoria es hecha durante la ejecución.
En una lista los elementos son contiguos en lo que concierne al enlazado.

En cambio, mientras que en un array los elementos estáncontiguos en la memoria, en una lista los elementos están dispersos.
El enlace entre los elementos se hace mediante un puntero.
En realidad, en la memoria la representación es aleatoria en funcióndel espacio asignado.
Listas Doblemente Ligadas: Una lista doblemente enlazada ó ligada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior.
Laslistas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre esposible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.
Pilas: Una pila, es una estructura de datos en la que el último elemento en entrar es el primero en salir, opr lo...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Matrices
  • Matrices
  • Matrices
  • matrices
  • MATRICES
  • Matrices
  • Matrices
  • Matrices

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS