Saturs
- Definīcija - ko nozīmē kaudze?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia skaidro Stack
Definīcija - ko nozīmē kaudze?
Kaudze ir konceptuāla struktūra, kas sastāv no viendabīgu elementu kopas un ir balstīta uz principu “pēdējais pirmais ārā” (LIFO). Tas ir parasti izmantots abstrakts datu tips ar divām galvenajām operācijām, proti, push un pop. Stumšana un popēšana tiek veikta uz augšējā elementa, kas ir pēdējais, kas pievienots kaudzei. Stumšanas operācija pievieno elementu kaudzei, bet pop darbība noņem elementu no augšējās pozīcijas. Skursteņa jēdziens tiek izmantots programmēšanā un atmiņas organizēšanā datoros.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia skaidro Stack
Kaudze attēlo objektu vai elementu secību datu lineārā formātā. Kaudze sastāv no ierobežota dibena, un visas darbības tiek veiktas augšējā pozīcijā. Ikreiz, kad elements ar stumšanas palīdzību tiek pievienots kaudzei, augšējā vērtība tiek palielināta par vienu, un, kad elements tiek izlecis no kaudzītes, augšējā vērtība tiek samazināta par vienu. Rādītājs uz kaudzes augšējo pozīciju ir arī pazīstams kā kaudzes rādītājs.
Kaudze var būt noteikta lieluma vai tai var būt dinamiska ieviešana, ja lielumam ir atļauts mainīties. Ierobežotas ietilpības kaudzes gadījumā, mēģinot pievienot elementu jau pilnai kaudzei, rodas kaudzes pārpildes izņēmums. Līdzīgi nosacījums, kad uznirstošā operācija mēģina noņemt elementu no jau tukšas kaudzes, tiek dēvēts par nepietiekamu plūsmu.
Kaudze tiek uzskatīta par ierobežotu datu struktūru, jo ir atļauts tikai ierobežots darbību skaits. Papildus push un pop operācijām dažās ieviešanās var atļaut uzlabotas operācijas, piemēram:
- Peek - skatiet augšējo vienumu kaudzē.
- Dublikāts - kopējiet augstākās vienības vērtību mainīgā lielumā un iespiediet to atpakaļ kaudzī.
- Apmainīt - apmaini divus visaugstākos kaudzītes priekšmetus.
- Pagriezt - pārvietojiet augšējos elementus kaudzē, kā norāda skaitlis, vai pārvietojieties pagriežot.
Steka koncepcijas programmatūras ieviešana tiek veikta, izmantojot masīvus un saistītos sarakstus, kur augšējā pozīcija tiek izsekota, izmantojot attiecīgi mainīgo vai galvenes rādītāju. Daudzas programmēšanas valodas nodrošina iebūvētās funkcijas, lai atbalstītu steka ieviešanu.
Aparatūras skursteņi tiek izmantoti atmiņas piešķiršanai un piekļuvei, izmantojot fiksētu izcelsmi un lielumu. Kaudze reģistrus izmanto, lai saglabātu kaudze rādītāju vērtību.