Este documento presenta una tabla de datos con definiciones de varios términos relacionados con estructuras de datos, incluyendo vectores y matrices, pilas y colas, listas, árboles simples y binarios, arreglos unidimensionales y multidimensionales, registros, y la combinación de arreglos y registros. El documento describe cada uno de estos términos y sus características principales.
2. “NOMBRE DEL TERMINO” “DESCRIPCIÓN”
“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 de vista lógico, una matriz se
puede ver como un conjunto de elementos
ordenados en filas.
“PILAS Y COLAS”
Una pila es una estructura de datos a la cual
se puede acceder solo por un extremo de la
misma.
Una cola de propiedad es una estructura
característica, conde se puede retirar e
insertar un ITEM teniendo en cuenta la cable
mas grande o más chica (según la
implementación). Definida por el
programador.
“LISTAS”
Una lista es una estructura de datos
fundamentales, y puede ser usada para
implementar otras estructuras de datos.
Las listas permiten inserciones y eliminación
de nodos en cualquier punto de la lista en
tiempo constante.
“ARBOLES SIMPLES”
Un árbol es una estructura de datos
ampliamente usada que limita la forma de
un árbol (un conjunto de datos conectados)
un nodo es la unidad sobre la que se
constituye el árbol y puede tener cero o más
nodos hijos conectados a él.
“ARBOL BINARIO”
Es una estructura de datos en la cual cada
nodo siempre tiene un hijo izquierdo y un
hijo derecho no pueden tener más de dos
hijos (de ahí el nombre binario).
3. “ARREGLOS UNIDIMENCIONALES”
Es un tipo de datos estructurado que está
formado por una colección finita y ordenada
de datos del mismo tipo.
“ARREGLOS MULTIDIMENCIONALES”
Es una estructura de datos estética y de un
mismo tipo de datos y de la longitud fija que
almacena datos en la memoria se realiza de
forma secuencia y son accedidos mediante
índices.
“REGISTROS”
Existen distintos tipos de registros pero en
todos los casos hay una referencia al
concepto de almacenar datos o información
sobre el estado de procesos o usos de la
computadora es una base de datos que
tiene el fin de almacenar configuración
opciones y comandos propios del mismo
operativo.
“COMBINACION ENTRE ARREGLOS Y REGISTRO”
Un arreglo puede almacenar “N” elementos
del mismo tipo estructuras de datos
homogéneos mientras que un registro
puede almacenar N elementos de diferentes
tipos de datos.