Stos i kolejka w Javie
Stos
Wprowadzenie stosu
Wyobraź sobie stos płyt na stole. Po tym, jak pierwszy został umieszczony na stole, następny został umieszczony na pierwszym; Trzeci został umieszczony na drugim; i tak dalej, dopóki nie osiągnięto zadowalającej liczby. Aby usunąć płytki ze stołu, jeden po drugim, ostatni umieszczony na górze jest najpierw usunięty; Następnie następnie usunięto ostatnie, ale jeden; Następnie usunięto ten następny z góry; i tak dalej. Tak więc ostatnia płyta, którą można umieścić na stosie. W tym sensie wszystkie płyty są usuwane w kolejności ostatniej in_first. Last-in_first-Out Order jest skrócony, LIFO.
Stos w Javie to struktura danych LIFO. Taka struktura utrzymuje obiekty tego samego typu. Element przy pierwszym indeksie jest elementem u góry. Stos powinien mieć co najmniej trzy następujące metody:
naciskać: To dodaje nowy element na stosie.
Muzyka pop: To usuwa element, który znajduje się na górze stosu.
zerkać: To odczytuje, bez usuwania elementu u góry.
W Javie klasa stosu znajduje się w Javie.Util.* Pakiet, który należy zaimportować.
W Javie stos ma jeden konstruktor i pięć metod, z których wszystkie wyjaśniono poniżej:
Konstrukcja stosu Java
Składnia konstruktora pustego stosu jest:
Stos publiczny ()
Poniższe stwierdzenie konstruuje pusty stos o nazwie ST:
StosMetody stosu Java
PUBLIC E PUSH (E POZYCJA)
To dodaje element na górze stosu. Ilustracja:
StosSt.push („a”); St.push („b”); St.push („c”); St.push („d”); St.push („e”);
publiczne e pop ()
To usuwa element u góry stosu i zwraca go. Ilustracja:
StosSt.push („a”); St.push („b”); St.push („c”); St.push („d”); St.push („e”);
char cH1 = st.Muzyka pop(); char cH2 = st.Muzyka pop(); char cH3 = st.Muzyka pop();
char cH4 = st.Muzyka pop(); char cH5 = st.Muzyka pop();
System.na zewnątrz.wydruku (CH1); System.na zewnątrz.druk ("); system.na zewnątrz.wydruku (CH2);
System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH3); System.na zewnątrz.wydrukować(");
System.na zewnątrz.druk (CH4); System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH5);
System.na zewnątrz.println ();
Wyjście to:
E d c b a
z elementami usuniętymi w odwrotnej kolejności, w jakiej zostały wepchnięte.
public e peek ()
To kopiuje bez usuwania elementu u góry stosu i zwraca go. Ilustracja:
StosSt.push („a”); St.push („b”); St.push („c”); St.push („d”); St.push („e”);
char cH1 = st.zerkać(); char cH2 = st.zerkać(); char cH3 = st.zerkać();
char cH4 = st.zerkać(); char cH5 = st.zerkać();
System.na zewnątrz.wydruku (CH1); System.na zewnątrz.druk ("); system.na zewnątrz.wydruku (CH2);
System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH3); System.na zewnątrz.wydrukować(");
System.na zewnątrz.druk (CH4); System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH5);
System.na zewnątrz.println ();
Wyjście to:
E e e e e e
co wskazuje również, że górny element jest kopiowany i nie usuwany przez Peek ().
Public Boolean Empty ()
To powraca, jeśli stos jest pusty, a w przeciwnym razie fałszywy. Ilustracja:
StosSt.push („a”); St.push („b”); St.push („c”); St.push („d”); St.push („e”);
boolean bl = st.pusty();
System.na zewnątrz.println (BL);
Wyjście jest fałszywe, ponieważ stos, ST nie jest pusty.
public int Search (obiekt o)
Zwraca to indeks przeszukanego obiektu. Jeśli obiekt nie zostanie znaleziony, -1 jest zwracany. Ilustracja:
StosSt.push („a”); St.push („b”); St.push („c”); St.push („d”); St.push („e”);
int it1 = st.Wyszukaj („a”); int it2 = st.Wyszukaj („B”); int it3 = st.Wyszukaj („c”);
int it4 = st.wyszukiwanie („d”); int it5 = st.wyszukiwanie („e”); int it6 = st.wyszukiwanie („f”);
System.na zewnątrz.druk (it1); System.na zewnątrz.druk ("); system.na zewnątrz.druk (it2);
System.na zewnątrz.druk ("); system.na zewnątrz.druk (it3); System.na zewnątrz.wydrukować(");
System.na zewnątrz.druk (it4); System.na zewnątrz.druk ("); system.na zewnątrz.druk (it5);
System.na zewnątrz.druk ("); system.na zewnątrz.druk (it6); System.na zewnątrz.wydrukować(");
System.na zewnątrz.println ();
Wyjście to:
5 4 3 2 1 -1
Wniosek stosu
Stos w Javie to struktura danych ostatniej in_first. Ma pięć metod, które obejmują push (), pop () i peek ().
Kolejka
Kolejka Wstęp
Wyobraź sobie kolejkę ludzi w linii, czekając na produkt lub usługę. Pierwsza osoba, która przyszła, jest pierwszą, która została obsługiwana. Druga osoba jest drugą, która ma być obsługiwana. Trzeci jest trzecim, który ma być obsługiwany i tak dalej; Dopóki kolejka się nie zakończy. To jest schemat pierwszego w języku, w skrócie FIFO.
Kolejka w Javie to struktura danych FIFO. Taka struktura utrzymuje obiekty tego samego typu. Element przy pierwszym indeksie jest elementem u góry. Kolejka powinna mieć co najmniej trzy następujące metody:
Enqueue: To dodaje nowy element z tyłu kolejki.
Dequeue: To usuwa element z przodu kolejki.
zerkać: To odczytuje, bez usuwania pierwszego elementu.
W Javie kolejka nie ma konstruktora i sześć metod, z których trzy wyjaśniono poniżej:
Implementacja/instancja kolejki Java
Kolejka w Javie to interfejs. Klasa stosu Java instantuje obiekt stosu, a interfejs Java kolejki implementuje klasę. Obiekt wciąż ma być utworzony z klasy. Na szczęście Java zaimplementowała już wiele klas z interfejsu kolejki. Programista powinien wybrać jednego najbardziej odpowiedniego dla niego. Wybrany do tego artykułu jest LinkedList. LinkedList ma dwa konstruktory, ale tylko jeden zostanie wyjaśniony poniżej. Klasa LinkedList ma wiele metod, ale tylko trzy zostaną wyjaśnione poniżej.
W Javie klasa LinkedList znajduje się w Javie.Util.* Pakiet, który należy zaimportować.
Składnia do konstruowania kolejki z klasy LinkedList jest:
public LinkedList ()
Poniższe stwierdzenie konstruuje pustą kolejkę o nazwie Qu:
Połączona listaNiektóre metody kolejki Linkedlist
Public Boolean Add (e e)
To dodaje element z tyłu kolejki. Ilustracja:
Połączona listaQu.dodać'); Qu.Dodaj („B”); Qu.Dodaj („c”); Qu.Dodaj („d”); Qu.Dodaj („e”);
public e remove ()
To usuwa element przed kolejką i zwraca go. Ilustracja:
Połączona listaQu.dodać'); Qu.Dodaj („B”); Qu.Dodaj („c”); Qu.Dodaj („d”); Qu.Dodaj („e”);
char cH1 = qu.usunąć(); char cH2 = qu.usunąć(); char cH3 = qu.usunąć();
char cH4 = qu.usunąć(); char cH5 = qu.usunąć();
System.na zewnątrz.wydruku (CH1); System.na zewnątrz.druk ("); system.na zewnątrz.wydruku (CH2);
System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH3); System.na zewnątrz.wydrukować(");
System.na zewnątrz.druk (CH4); System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH5);
System.na zewnątrz.println ();
Wyjście to:
A B C D E
Potwierdzenie, że jest to struktura danych FIFO.
public e peek ()
To kopiuje bez usuwania elementu z przodu kolejki i zwraca go. Ilustracja:
Połączona listaQu.dodać'); Qu.Dodaj („B”); Qu.Dodaj („c”); Qu.Dodaj („d”); Qu.Dodaj („e”);
char cH1 = qu.zerkać(); char cH2 = qu.zerkać(); char cH3 = qu.zerkać();
char cH4 = qu.zerkać(); char cH5 = qu.zerkać();
System.na zewnątrz.wydruku (CH1); System.na zewnątrz.druk ("); system.na zewnątrz.wydruku (CH2);
System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH3); System.na zewnątrz.wydrukować(");
System.na zewnątrz.druk (CH4); System.na zewnątrz.druk ("); system.na zewnątrz.druk (CH5);
System.na zewnątrz.println ();
Wyjście to:
A a a
co wskazuje również, że przedni element jest kopiowany i nie usuwany przez Peek ().
Wniosek kolejki
Kolejka w Javie jest strukturą danych pierwszego według. Ma wiele metod, które obejmują add (), remove () i peek ().
Ogólny wniosek
Stos i kolejka to struktury danych. Stos w Javie to struktura danych ostatniej in_first. Ma pięć metod, które obejmują push (), pop () i peek (). Kolejka w Javie jest strukturą danych pierwszego według. Ma wiele metod, które obejmują add (), remove () i peek ().