Professional Documents
Culture Documents
Análisis de algoritmos
Instituto IACC
29 de enero de 2018
Listas
Una lista es un conjunto de nodos enlazados, que forman una cadena. En el caso de las listas
Pilas
En la vida diaria cuando agregamos elementos sobre la superficie de un elemento anterior, este
proceso se llama apilar, un ejemplo claro es cuando apilamos cajas una sobre otra. Las pilas
Las pilas trabajan con memorias del tipo LIFO que significa Last In, First Out, es decir, lo último
IsEmpty: valor booleano que indica si la pila está vacía con true o false.
Al igual que las colas que realizan las personas para esperar su turno de atención, las
estructuras de datos llamadas colas usan memoria del tipo FIFO que significa en ingles First In,
First Out es decir, lo primero en entrar es lo primero en salir. Las colas pueden implementarse
utilizando arreglos.
IsEmpty: valor booleano que indica si la cola está vacía con true o false.
A continuación, se adjunta el código en lenguaje PHP para crear una pila, adicionar elementos
en este caso marcas de vehículos con la operación Push, luego utilizamos una función donde
agregadas en la pila.
<?php
class Pila{
}
}