Reinventarlo

Implementa la pila

Tienes el array dinámico de la unidad 1, con agregar al final en O(1) amortizado y quitar_último en O(1). ¿Qué extremo del array usas como cima?

Implementas la pila sobre un array dinámico que agrega y quita al final en O(1). ¿Dónde pones la cima?Da igual: apilar y desapilar cuestan lo mismo en cualquier extremoAl final del array: apilar agrega y desapilar quita el últimoAl principio del array: así la cima siempre es la posición 0