Le daré una introducción a las estructuras de datos, como listas vinculadas, pilas, colas, árboles, árboles binarios, así como las características y descripciones de los gráficos en inglés. Elimine algunos usted mismo y escriba un resumen:
conozcamos algunas de las estructuras de datos más comunes.
//Lista vinculada
Linked_List： La definición formal es "una estructura de datos que consta de grupo de nodos que juntos representan una secuencia. " Al igual que las matrices, las listas enlazadas tienen índices, pero a ellas acceden los iteradores. En la lista enlazada a continuación, el encabezado es "12", que es donde siempre comienza el iterador. Supongamos que tenemos un enlace. enumera el objeto llamado "lista", luego enumera .head = 12 y list.head.next = 99. El último nodo se llama cola y siempre es "nulo" (no hay nada allí).
//Stack
pila: por orden de llegada
//cola
Cola: la estructura de datos de la cola proporciona orden de llegada
//Árbol
Árbol: Si alguna vez has mirado una tabla genealógica o la cadena de mando de una corporación, habrás visto datos organizados en un árbol. Un árbol se compone de una colección. de nodos, donde cada nodo tiene algunos datos asociados y un conjunto de hijos. Los hijos de un nodo son aquellos nodos que aparecen inmediatamente debajo del nodo mismo. El padre de un nodo es el nodo inmediatamente encima de él. parent.
//Árbol binario
Árbol binario: un árbol binario es un tipo especial de árbol, uno que limita cada nodo a no más de dos hijos. o BST, es un árbol binario cuyos nodos están dispuestos de tal manera que
para cada nodo n, todos los nodos en el subárbol izquierdo de n tienen un valor menor que n, y todos los nodos en el subárbol derecho de n tienen un valor mayor que n. Como discutimos, en el caso promedio los BST ofrecen tiempo asintótico log2 n para inserciones. , eliminaciones y búsquedas.
//Gráficos
Gráficos: los gráficos se componen de un conjunto de nodos y aristas, al igual que los árboles, pero con los gráficos no hay reglas para las conexiones. entre nodos Con los gráficos no existe el concepto de nodo raíz, ni tampoco el concepto de padres e hijos, más bien, un gráfico es solo una colección de nodos interconectados.