Шта је Стацк Цласс у Јави и како се користи?



Класа стека у Јави део је оквира за колекцију који поједностављује операције попут пусх, поп итд. Овај чланак се фокусира на класу стека са примерима.

Структуре података представљале су благодат за свет програмирања јер у великој мери поједностављују програмирање. Стек класа у Јави је део што поједностављује разне операције попут пусх, поп итд. У овом чланку детаљно истражујемо овај концепт. У овом чланку ће се истражити следећи савети:

Хајде да почнемо.





Шта је класа стека у Јави?

Стек је а структура података који следи ЛИФО (Ласт Ин Фирст Оут). Јава Стацк Цласс спада у основни Фраме Хиерарцхи Фрамеворк у којем можете изводити основне операције као што су пусх, поп итд. Знамо даОквир Јава колекције укључује интерфејси и класе . Сада, дајмо јасан поглед на то како је класа стацка у Јави уређена у хијерархији оквира Јава колекција.

Хијерархија - класа стека у Јави - Едурека



У горњој хијерархији, плави оквир се односи наразличити интерфејси и жути оквир дефинишу класу. Стек у Јави проширује векторску класу која се даље примењује Лист интерфаце . Кад год креирате стог, он у почетку не садржи ниједну ставку, тј. Стек је празан.

Крећући се напред, погледајмо различите методе Јава Стацк Цласс-а.

Методе класе стека у Јави

У Јави постоји углавном 5 метода класе стека.Следе методе које су нам на располагању када користимо класу стека у Јави.



Методе Опис

празно ()

Проверава да ли је стек празан

пусх ()

Гурните предмет на врх стека

поп ()

Уклоните предмет из гомиле

завирити ()

Гледа предмет стека без уклањања

Претрага()

Претражује ставку у стеку да би добио индекс

Разумимо сваку од ових метода на програмском примеру:

пакет Едурека импорт јава.ио. * импорт јава.утил. * јавна класа СтацкМетходс {// додавање или потискивање елемента на врху статичке празнине стацк воид пусх_метход (Стацк ст, инт н) {ст.пусх (нови Интегер (н) ) Систем.оут.принтлн ('пусх (' + н + ')') Систем.оут.принтлн ('Цуррент Стацк:' + ст)} // Приказ елемента на врху статичке празнине пеек_метход (Стацк & ампампамплтИнтегер & ампампампгт ст) { Интегер елемент = (Интегер) ст.пеек () Систем.оут.принтлн ('Елемент на врху стека:' + елемент)} // Претражи елемент у статичкој празнини статиц_понуда сеарцх_метход (Стацк ст, инт елемент) {Интегер пос = ( Интегер) ст.сеарцх (елемент) иф (пос == -1) Систем.оут.принтлн ('Елемент нот фоунд') елсе Систем.оут.принтлн ('Елемент је пронађен на положају' + пос)} // Уклања елемент од врха стека статичка празнина поп_метход (Стацк ст) {Систем.оут.принт ('поп =') Интегер н = (Интегер) ст.поп () Систем.оут.принтлн (н) Систем.оут.принтлн ( 'Преостали стек:' + ст)} публиц статиц воид маин (Стринг аргс []) {Стацк ст = нев Стацк () Сис тем.оут.принтлн ('Празан стог:' + ст) пусх_метход (ст, 4) пусх_метход (ст, 8) пусх_метход (ст, 9) пеек_метход (ст) сеарцх_метход (ст, 2) сеарцх_метход (ст, 4) поп_метход ( ст) поп_метход (ст) поп_метход (ст) три {поп_метход (ст)} цатцх (ЕмптиСтацкЕкцептион е) {Систем.оут.принтлн ('емпти стацк')}}}

Излаз:

Празан стог: []
гурање (4)
Тренутни стек: [4]
гурање (8)
Тренутни стек: [4, 8]
гурање (9)
Тренутни стек: [4, 8, 9]
Елемент на врху стека: 9
Елемент није пронађен
Елемент се налази на позицији 3
поп = 9
Преостали стек: [4, 8]
поп = 8
Преостали стек: [4]
поп = 4
Преостали стек: []
поп = празан стек

програм повезане листе у в

Објашњење: У наведеном , Прво сам одштампао празан стог и додао неколико елемената методом Пусх. Једном када су елементи присутни у стеку, приказао сам елементе на врху стека методом Пеек. После тога извршио сам претрагу методом Сеарцх и коначно уклонио елементе у класи Јава Стацк методом Поп.

Крећући се напред са Јава Стацк Цлассом, погледајмо разне операције које можете изводити док имплементирате стацк класу у Јави.

Јава стек операције:

Величина гомиле:

пакет Едурека импорт јава.утил.ЕмптиСтацкЕкцептион импорт јава.утил.Стацк јавна класа СтацкОператионс {публиц статиц воид маин (Стринг [] аргс) {Стацк стацк = нев Стацк () стацк.пусх ('1') стацк.пусх ('2 ') стацк.пусх (' 3 ') // Провери да ли је стек празан Систем.оут.принтлн (' Да ли је Јава стацк празан? '+ стацк.исЕмпти ()) // Пронађи величину Стацк Систем.оут-а. принтлн ('Величина гомиле:' + стацк.сизе ())}}

Излаз: Да ли је Јава Стацк празан? лажно
Величина гомиле: 3

Понављани елементи Јава стека:

  • Итерирање преко стека помоћу итератора ()
  • Превраћајте стек користећи Јава 8 форЕацх ()
  • Итерирајте преко стека користећи листИтератор () од врха до дна

Почнимо да понављамо елементе помоћу итератора ().

пакет Едурека импорт јава.утил.ЕмптиСтацкЕкцептион импорт јава.утил.Итератор импорт јава.утил.Стацк јавна класа СтацкОператионс {публиц статиц воид маин (Стринг [] аргс) {Стацк стацк = нев Стацк () стацк.пусх ('1') стацк.пусх ('2') стацк.пусх ('3') итератор итератор = стацк.итератор () вхиле (итератор.хасНект ()) {Вредност објекта = итератор.нект () Систем.оут.принтлн (валуе)} }}

Излаз:

један
2
3

Слично томе, итерацију можете извршити другим методама. Погледајте доњи код за више разумевања:

пакет демонстрација импорт јава.утил.ЕмптиСтацкЕкцептион импорт јава.утил.Итератор импорт јава.утил.ЛистИтератор импорт јава.утил.Стацк јавна класа ЈаваОператорс {публиц статиц воид маин (Стринг [] аргс) {Стацк стацк = нев Стацк () стек. пусх ('1') стацк.пусх ('2') стацк.пусх ('3') Систем.оут.принтлн ('Итерирање стека помоћу форЕацх () Метода:') стацк.форЕацх (н -> {Систем. оут.принтлн (н)}) ЛистИтератор ЛистИтератор = стацк.листИтератор (стацк.сизе ()) Систем.оут.принтлн ('Итерирање преко стека помоћу листИтератор () од врха до дна:') вхиле (ЛистИтератор.хасПревиоус () ) {Стринг стр = ЛистИтератор.превиоус () Систем.оут.принтлн (стр)}}}

Излаз: Итерирајте стек методом форЕацх ():
један
2
3
Итерирајте преко стека користећи листИтератор () од врха до дна:
3
2
један

Објашњење: У горњем коду можете да видите итерацију помоћу форЕацх () методе, а затим исту обрнете користећи листИтератор () од врха до дна стека.

Ово је крај блога „Стацк Цласс ин Јава“. Надам се да сте јасни са оквиром Јава колекција, то је хијерархија заједно са примерима кодова класе Јава Стацк. Прочитајте мој следећи блогна где сам навео топ 75 питања и одговора на интервјуе који ће вам помоћи да се одвојите у процесу интервјуа.

Сада када сте разумели Јава колекције, погледајте Едурека, поуздана компанија за учење на мрежи са мрежом од више од 250 000 задовољних ученика раширених широм света. Едурекин курс за обуку и сертификацију Јава Ј2ЕЕ и СОА дизајниран је за студенте и професионалце који желе да буду Јава програмер. Курс је дизајниран да вам пружи почетну предност у Јава програмирању и обучи вас како за основне тако и за напредне Јава концепте, заједно са разним Јава оквирима попут Хибернате & Спринг.

Имате питање за нас? Молимо вас да га помињете у одељку за коментаре овог блога „Класа стека на Јави“ и јавићемо вам се што је пре могуће.