Spisu treści:

Jak wypychać i zdejmować elementy w połączonym stosie?
Jak wypychać i zdejmować elementy w połączonym stosie?

Wideo: Jak wypychać i zdejmować elementy w połączonym stosie?

Wideo: Jak wypychać i zdejmować elementy w połączonym stosie?
Wideo: Occupational Therapy in the Treatment of Dysautonomia 2024, Listopad
Anonim

Realizacja

  1. Naciskać (a): Dodaje element a na górze stos . Zajmuje to O (1 O (1 O (1) czas) węzeł stosu jest wstawiany z przodu połączona lista .
  2. Muzyka pop (): Usuwa element na szczycie stos .
  3. Top(): Zwraca element na szczycie stos .

Mając to na uwadze, jak umieścić elementy w połączonym stosie?

naciskać (): Wstawić ten element do połączony nie wymieniaj niczego, ale który jest najwyższym węzłem Stos . pop(): Powrót do góry element od Stos i przesuń górny wskaźnik do drugiego węzła połączony lista lub Stos . peek(): Powrót na górę element . display(): Drukuj wszystko element z Stos.

Poza powyższym, co się dzieje, gdy wstawiasz nowy węzeł na stos, który jest zaimplementowany za pomocą połączonej listy? a) w naciskać operacja, jeśli nowe węzły są wstawiane na początku połączona lista , a następnie w operacji pop, węzły należy usunąć od początku. b) In naciskać operacja, jeśli nowe węzły są wstawiane na końcu połączona lista , a następnie w operacji pop, węzły musi być usunięty od końca.

W związku z tym, jak pushujesz i wbijasz stos?

W stosie wykonywane są głównie trzy podstawowe operacje:

  1. Push: Dodaje element do stosu. Jeśli stos jest pełny, mówi się, że jest to stan przepełnienia.
  2. Pop: Usuwa element ze stosu.
  3. Peek or Top: Zwraca górny element stosu.
  4. isEmpty: Zwraca prawdę, jeśli stos jest pusty, w przeciwnym razie fałsz.

Co to jest połączony stos?

Klasa, która implementuje połączony stos (w rzeczywistości dwa półki na książki ), który ma określone zachowania. W przypadku wymagań dotyczących czasu wykonywania liczba elementów w stos jest n.

Zalecana: