Estructura de datos (Algoritmo de Floyd)
A[i,j] = mínimo(A[i,j],A[i,k] + A[k,j])
...Wikipedia "Algoritmo de Floyd"
Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserció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 entrar será también el primero en salir. ...Wikipedia "Cola (estructura de datos)"
Un Conjunto es una Estructura de datos que consiste en una colección de elementos cuyo orden o cantidad de repeticiones no es observado. Es decir, { 1 2 3 } { 1 3 2 } { 1 2 1 2 3 } son el mismo conjunto. ...Wikipedia "Conjunto (programación)"
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente. ...Wikipedia "Estructura de datos"
FIFO es el acrónimo inglés de First In, First Out (primero en entrar, primero en salir). Es un método utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que la primera persona que entra es la primera persona que sale. ...Wikipedia "FIFO"
FINO es el acrónimo inglés de First In, Never Out (primero en entrar, nunca en salir). Pudiera ser un método utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y son desatendidas por orden de llegada. (Cuanto antes llegan, antes se quedan sin ser atendidas). ...Wikipedia "FINO"
LIFO es el acrónimo inglés de Last In First Out (Ultimo en entrar, primero en salir). Es un algoritmo utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con una pila de platos, en la que los platos van poniéndose uno sobre el otro, y si se quiere sacar uno, se saca primero el que se puso último. ...Wikipedia "LIFO"
La forma más simple de estructura dinámica es la lista abierta o lista ligada. En esta forma los nodos se organizan de modo que cada uno apunta al siguiente, y el último no apunta a nada, es decir, el puntero del nodo siguiente vale NULL. ...Wikipedia "Lista (estructura de datos)"
Una matriz es un conjunto de elementos de cualquier naturaleza aunque, en general, suelen ser números ordenados en filas y columnas. ...Wikipedia "Matriz (programación)"
En computación, un montículo suave (soft heap en inglés) es una variante de la estructura de datos Montículo. Fue concebida por Bernard Chazelle en 2000. Al corromper (aumentar) cuidadosamente las claves de a lo sumo un cierto porcentaje fijo de valores en el montículo, logra obtener acceso en tiempo constante amortizado pra sus cuatro operaciones: ...Wikipedia "Montículo suave"
Una pila (stack) es una estructura de datos de tipo LIFO (del inglés Last In First Out) que permite almacenar y recuperar datos mediante operaciones push (apilar) y pop (des-apilar). Estas operaciones se realizan sobre un único extremo llamado cima. ...Wikipedia "Pila (estructura de datos)"
Una skip list o lista por saltos es una Estructura de datos, ...Wikipedia "Skip list"
Una tabla hash o mapa hash es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos (teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el nombre o número de cuenta, por ejemplo). Funciona transformando la clave con una función hash en un hash, un número que la tabla hash utiliza para localizar el valor deseado. ...Wikipedia "Tabla hash"
En matemáticas y ciencias de la computación, la teoría de grafos estudia las propiedades de los grafos, que son colecciones de objetos llamados vértices (o nodos) conectados por ligas llamadas aristas (o arcos) que pueden tener orientación (dirección asignada). Típicamente, un grafo está diseñado por una serie de puntos (los vértices) conectados por líneas (las aristas). ...Wikipedia "Teoría de los grafos"
Must see es.shortopedia.com shortopedia
Sea T un conjunto. Los árboles con información en los nodos son todos los valores que se pueden construir con las reglas siguientes. ...Wikipedia "Tipo de datos algebraico"
En programación, un vector, array, arreglo o alineación es un conjuto o agrupación de variables del mismo tipo cuyo acceso se realiza por índices. Los vectores o arrays de dos o más dimensiones se denominan matrices que pueden tener tantas dimensiones como se desee. ...Wikipedia "Vector (programación)"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Estructura de datos".
| MAIN PAGE | MAIN INDEX | CONTACT US |