Írja verem java, programozás Java, android

Ma úgy egy egyszerű, de a kívánt struktúra Stack (Stack). Ez az adat struktúra több implementáció (a legegyszerűbb - végrehajtás alapuló egydimenziós tömb vagy láncolt lista). Én elsősorban az első kiviteli alakban.

Elmélet. Stack a java

Kezdeni, vessünk egy pillantást egy kis elméleti alapot.

verem példa

Íme 5 - a tetején a verem elem (nevezzük utolsó eleme - felül) - az 1. ábrán.

1. ábra - Példa a verem végrehajtandó java

Így, hogy a verem elem „3”, a kezdet, el kell távolítani az „5” és „4”. Ebben a kis elméleti rész végén. Hozzáteszem, hogy a TOP elem, néha nevezik a „fej» (fej).

A végrehajtás a köteg java

Tehát azt javaslom, hogy hajtsák végre a következő módszereket a stack:

1) addElement - olyan eljárás, amely biztosítja a felül elem (a legfelső pozícióban)

2) deleteElement - olyan eljárás, amely biztosítja az eltávolítása elem (ek felső pozícióban)

3) readTop - olyan eljárás, amely visszatér az elem, amely a felső helyzetben

4) IsEmpty - egy módszer, amely ellenőrzi a verem üres

5) isFull - ez a módszer ellenőrzi nem zsúfolt a tömb, amelyben tároljuk a verem

Először létrehozunk a tervünkben, Stack osztály. Bejelentjük az időpontokat a munka a területen, és inicializálja azokat a kivitelező.

Kapcsolódó cikkek

• socket programozás java

• Kézikönyv c #, verem osztályok verem és verem - t