Programowanie funkcyjne/Programowanie imperatywne/Ćwiczenia

Z Studia Informatyczne
< Programowanie funkcyjne | Programowanie imperatywne
Wersja z dnia 20:32, 19 lip 2006 autorstwa Przemek (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Ćwiczenia

  • Zaimplementuj modyfikowalne listy i procedurę append, która modyfikuje daną*;listę przez dołączenie na jej końcu innej listy. Lista powinna zawierać referencje do obu jej końców.
  • Napisz procedurę definiującą cykliczną listę modyfikowalną.
  • Zaimplementuj imperatywną kolejkę FIFO.
  • Zastosuj metodę spaceru do sprawdzenia, czy drzewo jest drzewem BST.
  • Napisz procedurę, która odwraca zadaną listę imperatywną i jej wynikiem jest odwrócona lista. Podwójne odwrócenie powinno dawać listę tożsamą z początkową. Należy to zrobić w stałej pamięci i czasie liniowym.
  • Napisz procedurę sprawdzającą, czy dana lista zawiera cykl. Można to zrobić w stałej pamięci i liniowym czasie (i to na kilka sposobów)!
Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=Programowanie_funkcyjne/Programowanie_imperatywne/Ćwiczenia&oldid=4886”