problema
¿Cuál es la estructura de datos
respuesta
Plus programa de los algoritmos es la estructura de datos, estructuras de datos, bueno, elegante algoritmo permite eficiente y robusto programa permite estable. Estructura de datos es la presencia de uno o más elementos de datos de la relación particular entre cada conjunto, es decir, la organización de datos y datos. estructura de datos comunes son los siguientes:
- Array (Array)
de matriz es un tipo de datos de polimerización, que es un número de variables que tienen el mismo tipo de tejido junto conjunto ordenado. La matriz se puede decir que la estructura de datos básica tiene un correspondiente en varios lenguajes de programación. Una matriz puede ser descompuesto en una pluralidad de elementos de matriz, de acuerdo con el tipo de elementos de datos, la matriz se puede dividir en una matriz de enteros, matrices de caracteres, las matrices de puntos, una estructura de matriz de punteros matriz y similares flotante. Las matrices también pueden tener una forma unidimensional, bidimensional y multidimensional y así sucesivamente. - Stack (Stack)
Una pila es un tipo especial de forma lineal, sólo la inserción y supresión de datos en un nodo del extremo fijo de una mesa. Una pila de acuerdo con el principio LIFO para almacenar datos, es decir, se introduce por primera vez los datos en la parte inferior de pila, el último insertado en la pila, la lectura de datos, leyó uno por uno a partir de la parte superior de la pila. Apilar ensamblaje programa de lenguaje, a menudo se utiliza para proteger los datos críticos en el campo. Cuando no hay una pila de datos, llamada pila vacía. - Queue (cola)
cola de la pila y similares, es una forma lineal especial. Y la diferencia pila es que sólo permite la inserción de cola en un extremo de la mesa, y una operación de eliminación en el otro extremo. En general, un extremo del extremo de inserción de la operación se conoce como la cola, operación de eliminación se conoce como el primer equipo. Cuando no hay un elemento de la cola, llamada una cola vacía. - Lista (Linked List)
vinculado elemento de la lista de datos es una estructura de datos almacenada en la estructura de almacenamiento de acuerdo a la cadena, la presencia de tal estructura de una memoria que tiene un no continuos características físicas. Cadena consiste en una serie de nodos de datos, cada nodo comprende una parte de datos del campo de datos y dos campos de puntero. En el que el campo de puntero contiene la dirección del siguiente elemento de la estructura de datos almacenada. Orden lógico de la lista de elementos de estructura de datos vinculados se realiza mediante un puntero en el orden de la lista enlazada. - Árbol (Tree)
árbol es una estructura típica no lineal, comprende dos nodos de un conjunto finito de K. En la estructura de árbol, y sólo un nodo raíz, el nodo sin nodo predecesor. Otros nodos de la estructura de árbol tiene nodos y sólo un precursor, y pueden tener dos nodos sucesores, m≥0.
conceptos comunes son: árbol binario, equilibrado árbol binario, árbol rojo-negro, árbol B, árbol B-, B + árbol, el árbol de Huffman, árbol ordenado, árbol desordenada, árbol binario, etc. binario completo
las operaciones más comunes son: en el orden del árbol , preámbulo, orden posterior, añadir, eliminar, ordenar, conversión, etc. - La Fig. (Graph)
Figura otra estructura no lineal de datos. En vista de la estructura, los datos se refieren generalmente como un nodo de vértice, y los bordes están clasificadas pares de vértices de acoplamiento par. Si hay una arista entre dos vértices, esto significa que estos dos vértices que tiene relación adyacente.
conceptos comunes son: matriz de adyacencia, la lista de adyacencia, contra la mesa adyacente, lista ortogonal, gráfico dirigido, un gráfico simple grafo no dirigido, gráfico completo, subgrafo, comunicación, componentes de comunicación de la figura, conectados, gráfico fuertemente conectada, componentes fuertemente conectados, bosque, de los vértices, y el grado de penetración, y el lado derecho de la trayectoria de la banda, y la longitud del camino de retorno, la ruta es simple, circuito simple, la distancia, árbol de expansión mínimo, la ruta más corta otra
operaciones comunes incluyen: gráfico de recorrido, la conversión, añadir, eliminar, buscar el camino más corto, etc. - Heap (Heap)
pila es una estructura de datos de árbol en particular, se discute en la pila en general montón binario. Stack se caracteriza por un valor del nodo raíz de todos los nodos en el mínimo o máximo, y la raíz del árbol es una estructura de dos sub-pila. - tabla hash (Hash)
hash se deriva de una (función hash) función hash, y la idea clave es que si T es igual al registro existe en la estructura, entonces debe de F (T) lugares de almacenamiento se pueden encontrar en el registro, por lo no se puede comparar directamente la operación para obtener los registros de búsqueda.
