Përmbajtje:
2025 Autor: Lynn Donovan | [email protected]. E modifikuara e fundit: 2025-01-22 17:40
Zbatimi
- Shtyni (a): shton element a në krye të rafte . Duhet O (1 O(1 O(1) kohë si secila nyja e stivës është futur në pjesën e përparme të lista e lidhur .
- Pop (): Ajo heq element në krye të rafte .
- Top(): Ai kthen element në krye të rafte .
Duke pasur parasysh këtë, si i shtyni elementët në një pirg të lidhur?
shtytje (): Fut të element në të lidhura listoni asgjë, por cila është nyja kryesore e Rafte . pop(): Kthehu në krye element nga Rafte dhe zhvendosni treguesin e sipërm në nyjen e dytë të të lidhura listë ose Rafte . peek(): Ktheje në krye element . display(): Printo të gjitha element e Rafte.
Përveç sa më sipër, çfarë ndodh kur shtyni një nyje të re në një pirg që zbatohet duke përdorur listën e lidhur? a) Në shtytje operacion, nëse nyje të reja janë futur në fillim të lista e lidhur , pastaj në operacionin pop, nyjet duhet hequr nga fillimi. b) Në shtytje operacion, nëse nyje të reja janë futur në fund të lista e lidhur , pastaj në operacionin pop, nyjet duhet hequr nga fundi.
Në këtë drejtim, si e shtyni dhe futeni në rafte?
Kryesisht tre operacionet themelore të mëposhtme kryhen në pirg:
- Push: Shton një artikull në pirg. Nëse pirgja është plot, atëherë thuhet se është një gjendje Overflow.
- Pop: Heq një artikull nga pirgja.
- Peek ose Top: Kthen elementin kryesor të pirgut.
- isEmpty: Kthen true nëse steka është bosh, përndryshe false.
Çfarë është një pirg i lidhur?
Një klasë e cila zbaton a pirg i lidhur (në fakt, dy pirgje ) që ka sjelljet e specifikuara. Për kërkesat e kohës së ekzekutimit, numri i elementeve në rafte është n.
Recommended:
Si të krijoni një pirg në CloudFormation?
Shkoni te tastiera AWS dhe zgjidhni shërbimin CloudFormation nga pulti i tastierës AWS. Jepni emrin e stivës dhe bashkëngjitni një shabllon. Bazuar në parametrat e hyrjes të përcaktuara në shabllon, CloudFormation ju kërkon parametrat e hyrjes. Ju gjithashtu mund të bashkëngjitni një etiketë në pirgun e CloudFormation
Si krahasohet një listë DLL e lidhur dyfish me listën e vetme të lidhur SLL)?
Hyrje në listën e lidhur dyfish: Një listë e lidhur dyfish (DLL) përmban një tregues shtesë, që zakonisht quhet tregues i mëparshëm, së bashku me treguesin e ardhshëm dhe të dhënat që janë aty në listën e lidhur vetëm. SLL ka nyje me vetëm një fushë të dhënash dhe fushë lidhjeje tjetër. DLL zë më shumë memorie se SLL pasi ka 3 fusha
Çfarë lloj kablloje dhe lidhëse përdoren për të lidhur një modem me një port telefoni?
RJ-11. E njohur më shpesh si një port modem, lidhës telefoni, fole telefoni ose linjë telefonike, Jack-11 i Regjistruar (RJ-11) është një lidhje me katër ose gjashtë tela për lidhësit e telefonit dhe modemit në SHBA
Cili është ndryshimi midis listës së lidhur dyfish dhe listës së lidhur rrethore?
Një listë e lidhur rrethore është ajo ku ka nyje nostart ose fundore, por në vend të kësaj ato ndjekin një model rrethor. Një listë e lidhur dyfish është ajo ku secila nyje tregon jo vetëm në nyjen tjetër, por edhe në nyjen e mëparshme
Në cilin drejtim e shtyni një ruter?
Kur e mbani ruterin në dorë me bitin e kthyer nga poshtë, ai do të rrotullohet në drejtim të akrepave të orës. Për t'u ushqyer kundër rrotullimit të bitit më pas, do ta lëvizni ruterin nga e djathta në të majtë kur e ushqeni ruterin përgjatë skajeve të jashtme të një pjese pune