En medio de la clase de Lenguaje Ansi-C se menciono una pila circular, por lo cual investige y descubri 3 tipos de pilas:
PILA SIMPLE
PILA CIRCULAR
PILA DOBLE
En cualquiera de estos tres tipos de pilas se llevan a cabo las acciones PUSH y POP
PUSH-Sirve para para ingresar valores y agregarlos a la estructura pila dejando el ultimo valor que ingreso arriba con el apuntador externo "top".
POP-Este sirve para eliminar el ultimo valor ingresado a la pila.
Pero ahora si sin rodeos, ¿que es una cola circular?
Una cola circular o anillo es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden cosultarse, añadirse y eliminarse unicamente desde la cabeza del anillo que es una posición distinguida. Existen dos operaciones de rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a ser el elemento sucesor, o el predecesor, respectivamente, de la cabeza actual.
REFERENCIAS +1
ResponderEliminar