Advertisement
KlimexuS

Untitled

Jan 5th, 2018
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.56 KB | None | 0 0
  1. Zaimplementuj strukturę oraz odpowiednie funkcje, które pozwalają przechowywać listę liczb całkowitych i wykonywać na niej poniższe operacje:
  2. add x - dodanie wartości x na koniec listy
  3. del i - usunięcie wartości z i-tej pozycji
  4. rew i j - rewers elementów znajdujących się na pozycjach od i do j
  5. sum i j - obliczenie sumy i-tego oraz j-tego elementu. Wynik powinien zostać zapisany na pozycji i a pozycja j powinna zostać usunięta
  6. cpy i j - skopiowanie elementów na pozycjach od i do j
  7. pst i - wklejenie skopiowanego wcześniej fragmentu na pozycję i (po operacji na pozycji i powinien znajdować się pierwszy element skopiowanego wcześniej fragmentu)
  8. sho - wyświetlenie listy na ekranie
  9. Przykład. Program rozpoczyna działanie z pustą listą.
  10. Operacja Zawartość listy po wykonaniu operacji
  11. add 12 [12]
  12. add 14 [12, 14]
  13. add 16 [12, 14, 16]
  14. rew 2 3 [12, 16, 14]
  15. del 2 [12, 14]
  16. add 7 [12, 14, 7]
  17. add 6 [12, 14, 7, 6]
  18. sum 2 3 [12, 21, 6]
  19. cpy 2 3 [12, 21, 6] //skopiowane 21, 6
  20. pst 2 [12, 21, 6, 21, 6]
  21. sho Wyświetlenie na ekranie 12 21 6 21 6
  22. Uwagi:
  23. możesz założyć, że liczba elementów w liście zawsze będzie nie większa niż 1000.
  24. wszystkie elementy związane z listą powinny znajdować się w strukturze
  25. każda możliwa operacje powinna być zaimplementowana w osobnej, rekurencyjnej funkcji
  26. w operacji pst i, gdy podamy i większe niż długość listy, to zapamiętany ciąg powinien zostać wklejony na końcu listy
  27. jeżeli wykonujemy operacje pst a wcześniej nie został skopiowany żaden fragment listy to wklejana jest pusta lista
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement