Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le...
-
Upload
cristobal-quiroga-molina -
Category
Documents
-
view
215 -
download
0
Transcript of Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le...
![Page 1: Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un sólo lado. También.](https://reader036.fdocumento.com/reader036/viewer/2022062520/5665b4f41a28abb57c9514b5/html5/thumbnails/1.jpg)
Pilas
Grupo 4
![Page 2: Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un sólo lado. También.](https://reader036.fdocumento.com/reader036/viewer/2022062520/5665b4f41a28abb57c9514b5/html5/thumbnails/2.jpg)
1
Stack o Pila
Definición:• Una pila es una estructura de datos, a la cual se le
puede ingresar o sacar elementos por un sólo lado. También se conoce como LIFO (Last In First Out).
![Page 3: Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un sólo lado. También.](https://reader036.fdocumento.com/reader036/viewer/2022062520/5665b4f41a28abb57c9514b5/html5/thumbnails/3.jpg)
1
Stack o Pila (cont.)
Operaciones básicas:
• Insertar: inserta un elemento en el tope de la pila.
• Sacar: Saca un elemento del tope de la pila.
• Tope: Muestra el elemento ubicado en el tope de la pila.
• Vacía: Retorna verdadero si la pila está vacía.
![Page 4: Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un sólo lado. También.](https://reader036.fdocumento.com/reader036/viewer/2022062520/5665b4f41a28abb57c9514b5/html5/thumbnails/4.jpg)
Fila o cola
Definición:– Una pila es una estructura de datos, a la cual se le puede
ingresar elementos por un lado y retirar por el otro. También se conoce como FIFO (First In First Out).
![Page 5: Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un sólo lado. También.](https://reader036.fdocumento.com/reader036/viewer/2022062520/5665b4f41a28abb57c9514b5/html5/thumbnails/5.jpg)
Fila o cola (cont.)
Operaciones básicas:– Insertar: inserta un elemento alfinal de la fila.– Sacar: Saca un elemento del inicio de la fila.– Vacía: Retorna verdadero si la pila está vacía.