Contenido
- Definición - ¿Qué significa Pila?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- Techopedia explica Stack
Definición - ¿Qué significa Pila?
Una pila es una estructura conceptual que consiste en un conjunto de elementos homogéneos y se basa en el principio de último en entrar, primero en salir (LIFO). Es un tipo de datos abstractos de uso común con dos operaciones principales, a saber, push y pop. Push y pop se llevan a cabo en el elemento superior, que es el elemento agregado más recientemente a la pila. La operación de inserción agrega un elemento a la pila mientras que la operación emergente elimina un elemento de la posición superior. El concepto de pila se utiliza en la programación y organización de la memoria en las computadoras.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
Techopedia explica Stack
Una pila representa una secuencia de objetos o elementos en un formato de estructura de datos lineal. La pila consta de un fondo acotado y todas las operaciones se llevan a cabo en la posición superior. Cada vez que la operación de inserción agrega un elemento a la pila, el valor superior se incrementa en uno, y cuando un elemento sale de la pila, el valor superior se reduce en uno. Un puntero a la posición superior de la pila también se conoce como puntero de pila.
Una pila puede tener un tamaño fijo o puede tener una implementación dinámica donde el tamaño puede cambiar. En el caso de las pilas de capacidad limitada, intentar agregar un elemento a una pila ya llena provoca una excepción de desbordamiento de la pila. Del mismo modo, una condición en la que una operación emergente intenta eliminar un elemento de una pila ya vacía se conoce como subflujo.
Se considera que una pila es una estructura de datos restringida ya que solo se permite un número limitado de operaciones. Además de las operaciones push y pop, ciertas implementaciones pueden permitir operaciones avanzadas como:
- Peek - Ver el elemento más alto en la pila.
- Duplicar: copie el valor del elemento superior en una variable y vuelva a colocarlo en la pila.
- Intercambiar: intercambia los dos elementos superiores de la pila.
- Rotar: mueva los elementos superiores de la pila según lo especificado por un número o muévase de forma rotativa.
Las implementaciones de software del concepto de pila se realizan utilizando matrices y listas vinculadas donde se rastrea la posición superior usando una variable o un puntero de encabezado respectivamente. Muchos lenguajes de programación proporcionan características integradas para admitir la implementación de la pila.
Las pilas de hardware se implementan con el propósito de asignar y acceder a la memoria utilizando un origen y un tamaño fijos. Los registros de pila se utilizan para almacenar el valor del puntero de pila.