Klasa LinkedList - przykład zastosowania

Klasa LinkedList jest jedną z klas bibliotecznych dostępnych w standardowej Javie. Jest to prosta implementacja listy powiązanej z wykorzystaniem typów generycznych (pisałem o nich tutaj Typy generyczne). Na jej bazie możemy napisać implementację w pełni dynamicznego stosu (inne sposoby tworzenia stosu to Stos - implementacja tablicowa oraz Lista powiązana - własna implementacja). Nasze rozwiązanie dzięki zastosowaniu typów generycznych umożliwi obsługę dowolnych obiektów.

pokaż źródło

drukujpomoc

01.// wykorzystujemy klasę LinkedList z pakietu java.util

02.import java.util.*;

03. 

04./**

05. * Stos - implementacja z wykorzystaniem klasy LinkedList

06. * @author kodatnik.blogspot.com

07. */

08.public class Stos<E> {

09. // lista przechowująca elementy stosu

10. // wierzchołek stosu to ostatni element listy

11. private LinkedList<E> lista;

12. 

13. // konstruktor domyślny

14. public Stos() {

15.  // tworzymy nowy obiekt klasy LinkedList

16.  lista = new LinkedList<E>();

17. }

18.  

19. // metoda odkładająca na stosie elementy

20. public void push(E element) {

21.  // dodajemy element do listy

22.  lista.add(element);

23. }

24. 

25. // metoda ściąga ze stosu element

26. public E pop() {

27.  // zwracamy element znajdujący się na końcu listy

28.  return lista.removeLast();

29. }

30.  

31. // metoda sprawdza czy stos jest pusty

32. public boolean czyPusty() {

33.  // zwracamy prawdę lub fałsz

34.  return (lista.isEmpty());

35. }

36.  

37. // metoda "podgląda" co jest na wierzchołku stosu

38. public E peek() {

39.  // zwracamy element z wierzchołka stosu (nie usuwamy go z listy)

40.  return lista.getLast();

41. }

42.  

43. // metoda wyświetla wszystkie elementy stanowiące stos

44. public void wyswietl() {

45.  // wykorzystujemy metodę toString() z klasy LinkedList

46.  System.out.println(lista);

47. }

48.  

49. // metoda zwraca rozmiar stosu (liczbę jego elementów)

50. public int rozmiar() {

51.  return lista.size();

52. }

53.}

Poniżej przykładowe zastosowanie klasy Stos (przechowujemy na stosie łańcuchy tekstowe czyli obiekty klasy String).

pokaż źródło

drukujpomoc

01.public class TestujemyStos {

02. public static void main(String args[]) {

03.     

04.  // zakładamy nowy stos łańcuchów tekstowych

05.  Stos<String> s = new Stos<String>();

06.      

07.  // odkładamy kolejne elementy na stos

08.  s.push("Ala");

09.  s.push("Ola");

10.  s.push("Marcin");

11.      

12.  // wyświetlamy zawartość stosu

13.  s.wyswietl();

14. 

15.  // wyświetlamy element znajdujący się na szczycie (bez jego ściągania)

16.  System.out.println(s.peek());

17.      

18.  // ściągamy element ze stosu

19.  s.pop();    

20.       

21.  // wyświetlamy zawartość stosu

22.  s.wyswietl();   

23.       

24.  // wyświetlamy rozmiar stosu

25.  System.out.println (s.rozmiar());

26. }

27.}

Uruchomiona aplikacja:

[Ala, Ola, Marcin]
Marcin
[Ala, Ola]
2

W oparciu o klasę LinkedList można utworzyć wiele innych struktur danych np. Kolejki czy też Drzewa.