20785237
Description
Mind Map by JULIETH STEFANNI SALAS MOSOS, updated more than 1 year ago
|
Created by JULIETH STEFANNI SALAS MOSOS
almost 5 years ago
|
|
Estructuras de Datos
Lineales
- Colección ordenada de elementos a los
cuales sólo se puede acceder por un
único lugar o extremo de la pila.
- Se representan de forma:
- Secuencial
- Enlazada
- Secuencial
- Capaz de realizar
procesos Recursivos
- Realiza la ordenación de
forma Rapida
- Maneja como operadores:
- PUSH
- Agrega elemento
- Agrega elemento
- POP
- Elimina Elemento
- Elimina Elemento
- VACIA
- Indica si la pila
tiene
elementos
- Indica si la pila
tiene
elementos
- LLENA
- Indica si tiene
espacio
- Indica si tiene
espacio
- PUSH
- Maneja diferentes
expresiones como:
- Infija: A+B
- Prefija: +AB
- Posfija: AB+
- Infija: A+B
- Se representan de forma:
- Colas
- Colección ordenada de elementos, donde la
operación de agregar se realiza por un extremo y la
de eliminación por el otro.
- Los tipos de colas son:
- Simples
- Asigna un valor para
su ordenamiento
- Asigna un valor para
su ordenamiento
- Circulares
- Usan memoria para
funcionamiento
eficiente
- Usan memoria para
funcionamiento
eficiente
- Dobles
- Elementos asignados o
eliminados en cualquier
extremo
- Elementos asignados o
eliminados en cualquier
extremo
- Simples
- Maneja como operaciones:
- Crear
- Crea cola vacia
- Crea cola vacia
- Encolar
- Inserta un elemento al
final de la cola
- Inserta un elemento al
final de la cola
- Desencolar
- Elimina el primer
elemento de la cola
- Elimina el primer
elemento de la cola
- Crear
- Capaz de mantener tiempos
constantes en sus busquedas
- Optimización de memoria dependiendo
a la disponibilidad de elementos
- Los tipos de colas son:
- Colección ordenada de elementos, donde la
operación de agregar se realiza por un extremo y la
de eliminación por el otro.
- Pilas
Want to create your own Mind Maps for free with GoConqr? Learn more.