Python LanguageApilar


Introducción

Una pila es un contenedor de objetos que se insertan y eliminan de acuerdo con el principio de último en entrar, primero en salir (LIFO). En las pilas de pushdown solo se permiten dos operaciones: empujar el elemento en la pila y sacar el elemento de la pila . Una pila es una estructura de datos de acceso limitado: los elementos se pueden agregar y eliminar de la pila solo en la parte superior . Aquí hay una definición estructural de una pila: una pila está vacía o consiste en una parte superior y el resto que es una pila.

Sintaxis

  • stack = [] # Crea la pila
  • stack.append (objeto) # Agregar objeto a la parte superior de la pila
  • stack.pop () -> object # Devuelve el objeto más superior de la pila y también lo elimina
  • list [-1] -> object # Mira el objeto más superior sin quitarlo

Observaciones

De Wikipedia :

En informática, una pila es un tipo de datos abstracto que sirve como una colección de elementos, con dos operaciones principales: push , que agrega un elemento a la colección, y pop , que elimina el elemento agregado más reciente que aún no se eliminó.

Debido a la forma en que se accede a sus elementos, las pilas son también conocidos como último en entrar, primero en salir (LIFO) apila.

En Python se pueden usar listas como pilas con append() como push y pop() como operaciones emergentes. Ambas operaciones se ejecutan en tiempo constante O (1).

La estructura de datos deque de Python también se puede utilizar como una pila. En comparación con las listas, los deque permiten operaciones de inserción y pop con una complejidad de tiempo constante desde ambos extremos.

Apilar Ejemplos relacionados