Informatica Estructura De Datos
Páginas: 3 (661 palabras)
Publicado: 14 de octubre de 2012
PILAS
Las pilas son otro tipo de estructura de datos lineales, las cuales presentan restricciones en cuanto a la posición en la cual pueden realizarse las inserciones y las extracciones deelementos.
Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en ordeninverso al que se insertaron. Es decir, el último elemento que se metió a la pila será el primero en salir de ella.
En la vida cotidiana existen muchos ejemplos de pilas, una pila de platos en unaalacena, una pila de latas en un supermercado, una pila de papeles sobre un escritorio, etc.
Debido al orden en que se insertan y eliminan los elementos en una pila, también se le conoce comoestructura LIFO (Last In, First Out: último en entrar, primero en salir).
Representación en Memoria
Las pilas no son estructuras de datos fundamentales, es decir, no están definidas como tales en loslenguajes de programación. Las pilas pueden representarse mediante el uso de:
• Arreglos.
• Listas enlazadas.
Nosotros ahora usaremos los arreglos. Por lo tanto debemos definir eltamaño máximo de la pila, además de un apuntador al último elemento insertado en la pila el cual denominaremos TOPE. La representación gráfica de una pila es la siguiente:PILA
MAX
PILA
.
. 111 222 333 444 . . .
.
1 2 3 4 MAXTOPE 4 444
3 333 TOPE
2 222
1 111
Operaciones en Pilas
Lasprincipales operaciones que podemos realizar en una pila son:
• Insertar un elemento (push).
• Eliminar un elemento (pop).
Los algoritmos para realizar cada una de estas operaciones se...
Las pilas son otro tipo de estructura de datos lineales, las cuales presentan restricciones en cuanto a la posición en la cual pueden realizarse las inserciones y las extracciones deelementos.
Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en ordeninverso al que se insertaron. Es decir, el último elemento que se metió a la pila será el primero en salir de ella.
En la vida cotidiana existen muchos ejemplos de pilas, una pila de platos en unaalacena, una pila de latas en un supermercado, una pila de papeles sobre un escritorio, etc.
Debido al orden en que se insertan y eliminan los elementos en una pila, también se le conoce comoestructura LIFO (Last In, First Out: último en entrar, primero en salir).
Representación en Memoria
Las pilas no son estructuras de datos fundamentales, es decir, no están definidas como tales en loslenguajes de programación. Las pilas pueden representarse mediante el uso de:
• Arreglos.
• Listas enlazadas.
Nosotros ahora usaremos los arreglos. Por lo tanto debemos definir eltamaño máximo de la pila, además de un apuntador al último elemento insertado en la pila el cual denominaremos TOPE. La representación gráfica de una pila es la siguiente:PILA
MAX
PILA
.
. 111 222 333 444 . . .
.
1 2 3 4 MAXTOPE 4 444
3 333 TOPE
2 222
1 111
Operaciones en Pilas
Lasprincipales operaciones que podemos realizar en una pila son:
• Insertar un elemento (push).
• Eliminar un elemento (pop).
Los algoritmos para realizar cada una de estas operaciones se...
Leer documento completo
Regístrate para leer el documento completo.