20785237
Beschreibung
Mindmap von JULIETH STEFANNI SALAS MOSOS, aktualisiert more than 1 year ago
|
Erstellt von JULIETH STEFANNI SALAS MOSOS
vor fast 5 Jahre
|
|
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
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.