Kā izgatavot akumulatoru

Akumulators ir datu struktūra, kas seko lūpas -in, vispirms) principā, ti, pēdējais ievietotais elements ir pirmais, kas tiek noņemts. To plaši izmanto programmēšanā, lai atrisinātu vairākas problēmas. Šajā rakstā iemācīsimies, kā vienkārši un efektīvi izveidot kaudzi.

1. solis: kaudzes struktūras definēšana

Lai izveidotu akumulatoru, mums jādefinē struktūra, kas saglabās elementus. Tam mēs varam izmantot masīvu. Izveidosim klasi ar nosaukumu “kaudze”, kurai būs masīvs kā atribūts:

Klases kaudze {

  Konstruktors () {

    This.pile = [];

  }

}




 2. solis: elementu pievienošana akumulatoram 
 Tagad, kad mums ir kaudzes struktūra, mēs varam tam pievienot elementus. Šim nolūkam izveidosim metodi ar nosaukumu “Push”, kas saņems elementu kā parametru un pievienos to masīva beigām: 




Klases kaudze {

  Konstruktors () {

    This.pile = [];

  }

  Push (elements) {

    This.pil.push (elements);

  }

}




 3. solis: elementu noņemšana no kaudzes 
 Papildus elementu pievienošanai mums arī jāspēj tos noņemt no kaudzes. Šim nolūkam izveidosim metodi ar nosaukumu “pop”, kas noņems pēdējo pievienoto elementu: 




Klases kaudze {

  Konstruktors () {

    This.pile = [];

  }

  Push (elements) {

    This.pil.push (elements);

  }
  pop () {

    atgriezt šo.pop ();

  }

}




 4. solis: akumulatora augšdaļas augšdaļas pārbaude 
 Visbeidzot, izveidosim metodi ar nosaukumu “TOP”, kas atgriezīs akumulatora augšdaļas augšdaļu, ti, pēdējais pievienotais elements: 




Klases kaudze {

  Konstruktors () {

    This.pile = [];

  }

  Push (elements) {

    This.pil.push (elements);

  }
  pop () {

    atgriezt šo.pop ();

  }
  Tops () {

    Atgriezt šo.pillu [this.pilha.length - 1];

  }

}




 Izmantojot akumulatoru 
 Tagad, kad mūsu kaudze ir gatava, mēs to varam izmantot šādi: 




Consta mypilha = jauna kaudze ();

mypilha.push (1);

mypilha.push (2);

mypilha.push (3);

console.log (mypilha.topo ()); // Izeja: 3
mypilha.pop ();
console.log (mypilha.topo ()); // Izeja: 2




 gatavs! Tagad jūs zināt, kā padarīt kaudzi vienkārši un efektīvi. Atcerieties pielāgot kodu saskaņā ar jūsu izmantoto programmēšanas valodu. Es ceru, ka šis raksts ir bijis noderīgs un ka jūs varat izmantot šīs zināšanas saviem projektiem.