DEFINICIONES DE PROGRAMACION
VECTORES.- 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 unamatriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).
En principio, se puede considerar que todas las matrices son de una dimensión, ladimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales,aunque las más fáciles de imaginar son los de una, dos y tres dimensiones.
ARBOLES.- En ciencias de la computación y en informática, un árbol es una estructura de datos ampliamente usada que imita laforma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo es padre de unnodo si existe un enlace desde hasta (en ese caso, también decimos que es hijo de ). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.
COLAS.- Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación deinserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrarserá también el primero en salir. Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datosque se almacenan y se guardan mediante colas para su posterior procesamiento. La variable utilizada para representar la cola para programar en c++ es la letra “Q”.
GRAFOS.- Un grafo en el ámbito de...
Regístrate para leer el documento completo.