Explicación de varios términos profesionales sobre estructura de datos.

La estructura de datos es la forma en que una computadora almacena y organiza los datos. Una estructura de datos se refiere a una colección de elementos de datos que tienen una o más relaciones específicas entre sí. A menudo, las estructuras de datos cuidadosamente elegidas pueden conducir a algoritmos más eficientes en tiempo de ejecución o almacenamiento. Las estructuras de datos suelen estar relacionadas con algoritmos de recuperación y técnicas de indexación eficientes. Un algoritmo es una serie de instrucciones claras para resolver un problema, es decir, puede obtener el resultado requerido en un tiempo limitado para ciertas entradas estandarizadas. Los algoritmos suelen contener pasos repetidos y algunas comparaciones o juicios lógicos. Si un algoritmo es defectuoso o inapropiado para un problema, ejecutarlo no resolverá el problema. Diferentes algoritmos pueden utilizar diferente tiempo, espacio o eficiencia para completar la misma tarea. La calidad de un algoritmo se puede medir por su complejidad espacial y temporal. La complejidad temporal de un algoritmo se refiere a los recursos de tiempo que el algoritmo necesita consumir. En términos generales, un algoritmo informático es una función f (n) de tamaño de problema n. La tasa de crecimiento del tiempo de ejecución del algoritmo está relacionada positivamente con la tasa de crecimiento de f (n), lo que se denomina complejidad del tiempo asintótico (complejidad del tiempo asintótico). . La complejidad del tiempo está representada por "O (orden de magnitud)", que se denomina "orden". Las complejidades de tiempo comunes son: O (1) orden constante; O (log2n) orden logarítmico; O (n) orden lineal; La complejidad espacial de un algoritmo se refiere a los recursos espaciales que el algoritmo necesita consumir. Sus métodos de cálculo y representación son similares a la complejidad del tiempo y generalmente se expresan mediante la naturaleza asintótica de la complejidad. En comparación con la complejidad del tiempo, el análisis de la complejidad del espacio es mucho más sencillo. La tabla lineal es la estructura de datos más básica, simple y más utilizada. La relación entre los elementos de datos en una tabla lineal es una relación uno a uno, es decir, excepto el primer y el último elemento de datos, otros elementos de datos están conectados de un extremo a otro. La tabla lineal tiene una estructura lógica simple y es fácil de implementar y operar. Por lo tanto, la estructura de datos de la tabla lineal se usa ampliamente en aplicaciones prácticas. La única diferencia entre una lista enlazada circular y una lista enlazada individualmente es que la condición para juzgar el último nodo en la lista enlazada ya no es "si el sucesor está vacío", sino "si el sucesor es el nodo principal". En informática, una pila es una lista lineal que se limita a operaciones de inserción o eliminación solo al final de la lista. La pila es una estructura de datos que almacena datos de acuerdo con el principio de primero en entrar, último en salir. Los datos que ingresan primero se envían al final de la pila y los últimos datos están en la parte superior de la pila. Para ser leídos, los datos se extraen de la parte superior de la pila (los últimos datos se envían al final de la pila y se leen primero). Una pila es una lista lineal especial que solo se puede insertar y eliminar en un extremo. Apila los artículos en un balde, apilando primero los artículos en la parte inferior y luego apilándolos uno por uno. Al retirarlos, sólo se podrán tomar uno a uno desde arriba. El apilamiento y la recuperación se realizan en la parte superior y la parte inferior generalmente está inmóvil. La cola es una tabla lineal especial que solo permite operaciones de eliminación en el extremo frontal de la tabla (frente) y operaciones de inserción en el extremo posterior (posterior) de la tabla. El extremo que realiza la operación de inserción se denomina cola de la cola y el extremo que realiza la operación de eliminación se denomina cabecera de la cola. Cuando no hay elementos en la cola, se denomina cola vacía. Una cadena es una secuencia finita de cero o más caracteres. Generalmente se registra como S='a1a2....an 'donde, S es el nombre de la cadena y la secuencia de caracteres entre comillas simples es el valor de la cadena ai (1〈=i〈=n) pueden ser letras, números o; otros caracteres; cadena El número de caracteres contenidos en es la longitud de la cadena. Una cadena de longitud cero se denomina cadena vacía y no contiene ningún carácter.

Gráfico no dirigido conectado del árbol h sin bucles El gráfico discriminante del árbol h, las condiciones necesarias y suficientes para que T sea un árbol son (seis definiciones equivalentes) (Teorema 14): (1) T es un gráfico conectado sin bucles; (2) El gráfico T no tiene bucle y m=n-1 (3) El gráfico T está conectado y m=n-1 (4) El gráfico T no tiene bucle Si se agrega una arista, se formará uno y solo un bucle. obtenido; (5) El gráfico T está conectado, si se elimina algún lado, G no está conectado (6) Hay una y solo una ruta entre cada par de nodos del gráfico T. El subgrafo generador del gráfico de árbol de expansión h G es; un árbol, y este árbol es un árbol de expansión. Un gráfico conectado G con n nodos de peso h y un gráfico ponderado. A cada borde se le asigna un número positivo, que se llama peso. El gráfico con un peso en cada borde se llama. Gráfico ponderado El peso de todos los bordes del árbol de expansión T de G La suma es el peso del árbol de expansión T, denotado como W (T). El árbol de Huffman, también conocido como árbol binario óptimo, es un árbol binario con. la longitud de ruta ponderada más corta. La llamada longitud de ruta ponderada de un árbol es el peso de todos los nodos hoja en el árbol multiplicado por la longitud de la ruta hasta el nodo raíz (si el nodo raíz es el nivel 0, la longitud de la ruta desde el nodo hoja hasta el nodo raíz es el número de capas de nodos). La longitud de la ruta ponderada del árbol se registra como WPL=(W1*L1 W2*L2 W3*L3...Wn*Ln). Los pesos Wi (i=1, 2,...n) constituyen un árbol con N. Un árbol binario con nodos de hoja, la longitud de la ruta del nodo de hoja correspondiente es Li (i = 1, 2,... n). Se puede demostrar que el WPL del árbol de Huffman es el gráfico más pequeño (dirigido, no dirigido): /view/143347.htm Grado (fuera, adentro): ① Longitud de medición: pesos y medidas.