PILAS Y COLAS

DANIEL MAURICIO CORRALES MARTÍNEZ
Mind Map by DANIEL MAURICIO CORRALES MARTÍNEZ, updated more than 1 year ago
DANIEL MAURICIO CORRALES MARTÍNEZ
Created by DANIEL MAURICIO CORRALES MARTÍNEZ over 2 years ago
24
0

Description

Explicación de la estructura de PILAS Y COLAS.

Resource summary

PILAS Y COLAS
1 PILAS
1.1 Una pila o (Stack) se le define a una estructura de almacenamiento de forma secuencial.
1.1.1 TIPO LIFO (primero entrar, último en salir)
1.2 Concepto básico
1.3 Especificaciones (Operaciones)
1.3.1 Es importante al definir una pila, establecer sus métodos y operaciones de manipulación.
1.3.1.1
1.4 TIPO DE DATO PILA IMPLEMENTANDO CON ARRAYS
1.4.1 Estas se pueden almacenar también en arrays(arreglos),y su funcionamiento y estructura va a ser siempre el mismo.
1.4.1.1
1.4.1.1.1 Como cualquier método, la operación de insertar, requiere antes unos comprobantes. 1) Verificar si es posible insertar este dato (Hay espacio) 2) En dado caso que es posible, aumentamos el tamaño de la misma. 3) Se agrega el objeto/elemento.
1.4.1.1.1.1 La misma intrucción es aplicada para eliminar/extraer un elemento (proceso inverso).
1.4.1.2
1.4.1.2.1
1.5 TIPO DE DATO PILA IMPLEMENTANDO CON UN VECTOR
1.5.1 La forma dinámica de manipulación de las pilas es bastante amplia, como se puede ver en el caso de los tipos de almacenamiento a utilizar por estas mismas.
1.5.1.1 Es importante apartar inicialmente un tamaño al VECTOR. de forma que una vez supera el tamaño inicial, empieza a ser dinámico su espacio en memoria.
1.5.2
1.6 TIPO DE DATO PILA IMPLEMEMTANDO COMO UNA LISTA ENLAZADA
1.6.1 La dinámica de la utilización de datos, es la misma,
1.6.1.1
1.6.1.2 Sin embargo, para cada elemento es necesaria mas memoria, ya que hay que guardar cada campo en un nodo consecutivo.
2 COLAS
2.1 Las colas, permiten acceder a la manipulación de los datos, a través de uno de sus extremos (uno en la cola y otro en el frente) de la lista.
2.1.1
2.1.1.1 Los elementos se quitan en el mismo orden en el que se almacenan, el primero en entrar es el primero en salir (FIFO)
2.2 ESPECIFICACIONES DEL TIPO ABSTRACTO DE DATOS COLA
2.2.1 Es importante, al iniciar nuestra COLA, conformar el contrato de especificaciones.
2.2.1.1
2.2.1.1.1 De la misma forma que en una PILA, los datos de almacenan de forma lineal y limitando el acceso a través de los extremos de la misma.
2.3 COLAS IMPLEMENTADAS CON ARRAYS
2.3.1 De la misma forma, se pueden usar las múltiples formas de almacenamiento, agregando un índice final y otro inicia. (Es decir, vamos a conocer el inicio y final de la COLA).
2.3.1.1
Show full summary Hide full summary

Similar

PARCIAL 3 - GRAFOS Y ARBOLES
Jose Anacona Pira
Estructuras de Datos
EDGAR EDUARDO REGALADO LOPEZ
Pilas
arual-168
Examen simulación estructuras de datos
verito.salinas94
Estructuras de Datos Lineales
JULIETH STEFANNI SALAS MOSOS
TIPO DE DATO
Anderson Rodriguez
Tipos de estructuras de datos
Fabio Caballero
Tipos de estructuras de datos
Fabio Caballero
Presentación Listas
Francys Mendoza
Conceptos de Estructura de datos
Norma Luna