Zadanie: stosy i kolejki

Question

Witam, mam do zrobienia następujące zadanie:

Zaimplementuj działanie stosu za pomocą kolejki lub kolejki za pomocą stosu. Program ma być napisany w języku C i używać wskaźników.

Nie wiem jak się za nie zabrać i o co w nim chodzi. Wiem czym jest stos i wiem czym jest kolejka, ale jak mam zrobić stos za pomocą kolejki (lub odwrotnie)

Answer 1

Przetestuj taki pomysł:
1. elementy dodajesz normalnie
2. do zdejmowania elementów używasz funkcji rekurencyjnej
    - jeżeli twoja struktura posiada jeden element to zdejmij i zwróć
    - zdejmij i zapamiętaj aktualny element (w zmiennej tmp)
    - wywołaj funkcje rekurencyjnie i zapisz jej wynik do zmiennej wynik
    - ponownie wstaw zmienną tmp do struktury
    - zwróć zmiennąwynik