Astăzi voi lua în considerare o structură simplă, dar necesară, cum ar fi Stack (Stack). Această structură de date are câteva implementări (cea mai simplă este o implementare bazată pe o matrice unidimensională sau o listă pur și simplu conectată). Mă voi opri la prima opțiune.
Teorie. Stack în java
Mai întâi, să ne familiarizăm cu o bază teoretică mică.
Exemplu de stivă
Aici, 5 este elementul din partea superioară a stivei (să numim ultimul element de sus) - figura 1.
Figura 1 - Exemplu de teanc care va fi implementat pe java
Deci, pentru a obține elementul "3" din stiva, mai întâi trebuie să scoatem "5" și "4". Aceasta concluzionează o mică parte teoretică. Voi adăuga că elementul TOP, uneori numit și "cap".
Implementarea unui teanc în java
Deci, vă sugerez să implementați următoarele metode pentru stack-ul nostru:
1) addElement - o metodă care va oferi adăugarea unui element (în poziția de sus)
2) deleteElement - metoda, care va asigura îndepărtarea elementului (din poziția de sus)
3) readTop - o metodă care returnează valoarea unui element care se află în poziția de sus
4) esteEmpty - metoda care va verifica stiva pentru gol
5) este Full - metoda care va verifica dacă matricea în care salvăm stiva nu este plină
Mai întâi, vom crea o clasă Stack în proiectul nostru. declarați câmpurile necesare pentru lucrare și apoi inițializați-le în constructor.
Articole similare
Trimiteți-le prietenilor: