Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2666 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

Jaką strukturę danych można zrealizować, korzystając jedynie z wymienionych poniżej metod:
push(arg) – dodaje elementpop() – usuwa ostatnio dodany elementpeek() – zwraca ostatnio dodany element bez usuwaniaisEmpty() – sprawdza czy istnieją dane w strukturze

Warianty odpowiedzi

  1. A

    drzewo binarne
  2. B

    kolejka
  3. C

    stos
  4. D

    tablica

Wyjaśnienie

Pomyśl o tej strukturze jak o stosie talerzy w stołówce. Nowy talerz dokładana jest na samą górę, a gdy ktoś potrzebuje talerza, zabiera właśnie ten z samej góry.

W informatyce dokładnie tak działa stos, czyli struktura typu LIFO (Last In, First Out – ostatni na wejściu, pierwszy na wyjściu).

Spójrzmy na zestaw wymienionych metod:

  • push dodaje element na samą górę,
  • pop zdejmuje i zwraca element z samej góry,
  • peek pozwala podejrzeć co jest na górze bez zdejmowania,
  • isEmpty sprawdza, czy na stosie cokolwiek jeszcze zostało.

Ten zestaw operacji jednoznacznie definiuje zachowanie stosu.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04