Acceso
Iniciar sesión

Galería de mapas mentales Introducción a las estructuras de datos

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,

e7qw4qya@bccto.cc

Introducción a las estructuras de datos

e7qw4qya@bccto.cc

Recomendados
Resumen

Diagnóstico de la Medicina Tradicional China (Directorio)
- 18
e7qw4qya@bccto.cc
Lectura del cerebro Índice de contenidos
- 6
WSb6eYgD

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