Galería de mapas mentales Introducción a las estructuras de datos
Este mapa mental sobre la introducción a las estructuras de datos organiza el contenido de tablas lineales, pilas, colas, matrices, árboles y árboles binarios, gráficos, búsqueda y clasificación. Veámoslo juntos.
Editado a las 2023-05-16 11:08:31,Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
Introducción a las estructuras de datos
1. Información general
Conceptos básicos y terminología.
datos, elemento de datos, elemento de datos
estructura lógica de datos
Estructura de almacenamiento de datos
Operación
algoritmo
Algoritmo y descripción.
Análisis de algoritmos
complejidad del tiempo
complejidad espacial
2. Mesa lineal
Conceptos básicos de tablas lineales.
Almacenamiento secuencial de tablas lineales.
Definición de tipo para almacenamiento secuencial de tabla lineal
Implementación de operaciones básicas de tablas lineales sobre tablas secuenciales.
Análisis del algoritmo de implementación de la tabla de secuencia.
Almacenamiento vinculado para mesas lineales.
Definición de tipo de lista enlazada individualmente
Implementación de operaciones básicas de tablas lineales en listas enlazadas individualmente.
Otras operaciones en listas enlazadas individualmente
Crear mesa
Eliminar nodos duplicados
Otras listas enlazadas
lista circular enlazada
Lista enlazada circular bidireccional
Comparación de implementación secuencial e implementación encadenada
3. Pila, cola, matriz
pila
Conceptos básicos de pila.
Implementación secuencial de pila.
Implementación del enlace de pila
Aplicación sencilla de pila y recursividad.
cola
Conceptos básicos de colas.
Implementación de secuencia de cola
Implementación de enlace de cola
aplicación de cola
formación
Estructura lógica y operaciones básicas de matrices.
Estructura de almacenamiento de matriz
Almacenamiento comprimido de matrices.
4. Árboles y árboles binarios
Conceptos básicos de los árboles.
concepto de arbol
términos relacionados con el árbol
Árbol binario
Conceptos básicos de árboles binarios.
Propiedades de los árboles binarios
Estructura de almacenamiento de árbol binario
Estructura de almacenamiento secuencial del árbol binario.
Estructura de almacenamiento de cadena de árbol binario
Recorrido de árbol binario
Implementación recursiva del recorrido del árbol binario.
Recorrido a nivel de árbol binario
Implementación no recursiva del recorrido del árbol binario
árboles y bosques
estructura de almacenamiento de árboles
La relación entre árboles, bosques y árboles binarios.
Recorrido de árboles y bosques.
Árboles de decisión y árboles de Huffman
Clasificación y árboles de decisión.
Árbol de Huffman y algoritmo de Huffman
Codificación Huffman
5. Figura
Conceptos básicos de gráficos.
Fondo de la aplicación del diagrama
Definiciones y terminología de gráficos
Estructura de almacenamiento de gráficos
matriz de adyacencia
lista de adyacencia
Recorrido de gráficos
Búsqueda en profundidad de gráficos conectados
Búsqueda en amplitud de gráficos conectados
Aplicación de diagramas
árbol de expansión mínimo
clasificación topológica
6.Encontrar
concepto basico
tabla de búsqueda estática
Buscar en la lista de secuencias
Buscar en lista ordenada
Buscar en una tabla ordenada por índice
árbol de clasificación binaria
tabla de picadillo
Métodos de hash comunes
Implementación de tabla hash
Algoritmo de operación básico de la tabla hash
7. ordenar
Descripción general
tipo de inserción
tipo de intercambio
Ordenamiento de burbuja
Ordenación rápida
clasificación de selección
Orden de selección directa
clasificación de montón
fusionar ordenar
Fusión de secuencias ordenadas
Clasificación por fusión bidireccional