Mapa mental
Unidad 2 Estructuras de datos

Mapa mental: Unidad 2 Estructuras de datos
Conteúdo do mapa
Unidad 2 Estructuras de datos
Colas dobles
- Comportamiento
- Se consideran en
- Estructura llena
- imagen
- Estructura vacia
- imagen
- Estructura con elementos
- imagen
- Estructura llena
- Se consideran en
- Es una
- Estructura de datos
- Tipo simple
- Operaciones
- Encolar
- Ambos extremos de la estructura
- imagen
- Desencolar
- Aplicación
- Procesos de prioridad
- a los
- Procesos menos importantes
- a los
- Procesos de prioridad
- Estructura de datos
- Comportamiento
Listas doblemente ligadas
- El almacenamiento
- Ligado
- Requiere memoria
- Contiguo
- Uso eficiente
- imagen
- imagen
- Ligado
- Es una lista
- Donde la estructura
- Agrega o retira un nodo
- A la izquierda
- Dato(N)=Dato LI(N)=LI(M) LD(N)=M LD(LI(M))=N LI(M)=N
- Nodo derecho
- Agregar cuando
- Esta vacía la lista
- Agregar cuando
- A la izquierda
- Agrega o retira un nodo
- Donde se incluyen 2 campos
- Liga izquierda
- Liga derecha
- se maneja de forma más eficiete
- Donde la estructura
- El almacenamiento
Pilas
- son
- una estructura de datos lineal
- imagen
- Ejemplo
- imagen
- imagen
- Ejemplo
- Representaciones
- imagen
- la pila no pude ser infinita
- por lo cual existen
- un conjunto ordenado de elementos en el cual se pueden agregar y eliminar elementos en un extremo qué llamado tope de la pila
- verificar si existe el lugar para él de lo contrario tendrá un error la pila que se llama o es conocido como pila llena (overflow)
- verificar si existe un elemento por retirar de lo contrario ocurrió un error conocido como pila vacía Ander flow
- un conjunto ordenado de elementos en el cual se pueden agregar y eliminar elementos en un extremo qué llamado tope de la pila
- por lo cual existen
- la pila no pude ser infinita
- imagen
- imagen
- se conocen como
- UEEPS (Últimas entradas primeras salídas) o en ingles LIFO (last input first output)
- por lo cual
- Únicamente se pueden retirar de la pila los últimos elementos agregados
- no conserva un registro de elementos intermedios
- por lo cual
- UEEPS (Últimas entradas primeras salídas) o en ingles LIFO (last input first output)
- una estructura de datos lineal
- realizan operaciones
- Se dividen en
- Basicas
- Apilar (PUSH)
- Retirar (POP)
- Apilar (PUSH)
- secundarias
- buscar
- crear
- recorrer
- buscar
- Basicas
- por un lado de los extremos de la lista
- Se dividen en
- son
Colas
- FIFO
- El
- Primero en entrar
- El
- Primero en salr
- El
- Primero en entrar
- El
- se emplean
- Operaciones
- Empty / Full
- retorn true/false dependiendo si la cola tiene elementos o no
- Eliminar un elemento
- X=remove (q) suprime un elemento delantero de la cola q y establece su contenido en x
- Insertar un elemento
- Insert(q,x) inserta el elemento x e la parte posterior a la cola q
- Empty / Full
- Operaciones
- Tipo
- Simple
- Aplicaciones con la cola en la vida cotidiana
- Comprar gasolina
- imagen
- imagen
- imagen
- en el supermercado
- Linea de espera
- Comprar gasolina
- Aplicaciones con la cola en la vida cotidiana
- Bicola o colas dobles
- Simple
- FIFO
Listas circulares
- Es una
- Lista lineal
- Donde el
- Ultimo nodo
- Apunta al
- primer nodo
- Apunta al
- Ultimo nodo
- Donde el
- Lista lineal
- consta de
- operaciones sencillas
- como
- Agregar
- imagen
- Recorre
- imagen
- Retirar
- imagen
- Crear
- imagen
- Busca
- imagen
- Agregar
- como
- operaciones sencillas
- Evita
- Casos especiales
- y soluciona
- Problemas de desplazamiento
- y soluciona
- Casos especiales
- Tiene para orientar
- Cabecera
- Inicia con
- P
- y
- cola
- Termina con
- U
- Termina con
- cola
- Inicia con
- Cabecera
- Pueden almacenarse
- Localidades de memoria ligada
- Es una
Generalidades
- se conocen como
- arreglo
- son
- un conjunto fijo de nodos
- en algunos lenguajes pueden ser dinamicos
- se crean
- Las listas
- crean
- un ahorro en la memoria
- son
- un conjunto de nodos
- pueden
- Aumentar
- Disminuir
- pueden
- un conjunto de nodos
- crean
- Las listas
- se crean
- nodos
- son
- Elemento básico para mantener una estructura de datos
- Estructura de un nodo
- la primera parte es la información a almacear
- la segunda parte es la unión al siguiente elemento
- imagen
- puede subdividirse en campos
- tipos de contenidos
- número entero
- número real
- cadena de caracteres
- imagen
- tipos de contenidos
- puede subdividirse en campos
- Estructura de un nodo
- Elemento básico para mantener una estructura de datos
- son
- en algunos lenguajes pueden ser dinamicos
- un conjunto fijo de nodos
- son
- arreglo
- se conocen como
Listas llneales
- se usan para
- se emplean en
- operaciones importantes
- Búsqueda
- imagen
- Inserción
- Eliminación
- Recorrido
- Crear lista
- Búsqueda
- operaciones importantes
- son
- una estructura dinámica donde el número de nodos en una lista pueden variar a medida que los elementos se insertan y son removidos
- se usan para
Informações
- Descrição
- Mapa Mental sobre Unidad 2 Estructuras de datos, criado por ana galindo em 27-04-2020.
- Criado por
- ana galindo
- Visualizações
- 11
- Avaliação