Una pila está conformada por dos elementos:
- Un espacio suficiente para almacenar los elementos insertados en la
pila.
- Una elemento que indique cuál es el elemento en la cima de la
pila.
La
estructura Pila:
definir nuevo tipo
estructura llamado "stack" con item:
un arreglo de 0 a máximos elementos
enteros
top: un número de -1 a
(máximos – 1)
fin de la nueva estructura
Es posible escribir un código en C/C++ que represente lo
anteriormente propuesto.
Implementación con ARREGLOS
- Una pila es una colección ordenada de objetos.
- En C, los arreglos permiten almacenar colecciones ordenadas.
- La desventaja de implementar una pila mediante un arreglo es que esta última es de tamaño fijo, mientras que usando punteros la pila puede ser de tamaño dinámico.
Implementación de las PILAS
4/
5
Oleh
Unknown
