synoptique de fonctionnement de la pile à l'aide de javascript

Comment puis-je obtenir le premier élément de ma pile
voici mon code

var stack = [];
stack.push(id1);
stack.push(id2);

Je sais qu'il existe quelque chose comme coup d'oeil en java. Est-il une méthode similaire en JS à l'aide de laquelle je peux obtenir l'élément supérieur?

  • Je ne pense pas. Bien que vous pouvez définir vous-même à l'aide de Array.prototype.peek = fn(){..} ou utiliser les fonction qui ne return arr[arr.length - 1]
  • Ỳou veux dire à l'aide de stack[0]?
  • n'est-ce pas arr[arr.length -1] mieux que de le faire 2 fonctionnement (pop et push)
  • ne serait-ce pas donner le dernier élément?
  • Si à l'aide de la tranche est d'accord? quel est le problème avec unshift()
  • N'est-ce pas peek n'?
  • Je ne suis pas sûr de peek mais la question se lit premier élément donc je lui ai demandé. 🙂
  • Dans la pile, le premier élément est le dernier 1 vous avez poussé. Envisager une pile de livres. Qui est le premier livre sur le dessus. Aussi votre proposition est correcte sur unshift. Également sur peek, que feriez-vous pour lire le nom de livre sur le dessus? Vous le lire sans le déplacer.
  • Merci, je comprends maintenant. mais alors comment est - unshift() d'accord ne devrait-elle pas être pop()? mais je pense que l'OP veut juste lire et de ne pas modifier son tapis. donc arr[arr.length - 1] est mieux adapté.
  • Mon mauvais. Utilisé un mauvais exemple pour la vérifier et embrouillés. Aussi pop n'est pas idéal, car il permettra de supprimer le dernier élément et de vous le renvoyer.
  • Incapable de comprendre pourquoi ne pas utiliser stack[0]?

InformationsquelleAutor JustCurious | 2017-02-28
  1. 31

    Pour vérifier l'élément supérieur, malheureusement, vous devez explicitement index il

    var top = stack[stack.length-1];

    la syntaxe stack[-1] (qui serait à l'œuvre en Python) ne fonctionne pas: des index négatifs sont valables uniquement en tant que paramètres à slice appel.

    //The same as stack[stack.length-1], just slower and NOT idiomatic
var top = stack.slice(-1)[0];

    À extrait un élément, il est cependant pop:

    //Add two top-most elements of the stack
var a = stack.pop();
var b = stack.pop();
stack.push(a + b);
    • Chrome a .getLast(), mais évidemment ce n'est que sur Chrome.
    • mais Pourquoi ne pas utiliser stack[0]?
    • parce que push et pop travail sur le dernier élément du tableau. À l'aide de splice d'insérer et de supprimer les éléments de début serait de faire les deux opérations O(n) au lieu de O(1) (ce n'est pas strictement nécessaire, comme on pourrait concevoir un anneau de la mémoire tampon en fonction de la matrice de soutien amorti O(1) d'insertion aux deux extrémités et avec O(1) de suppression aux deux extrémités et à l'indexation, mais ce n'est pas ce commun des implémentations ne).
    • merci pour les commentaires, mais stack[0] restera même droit?
    • est le premier élément... si vous voulez le retirer de la pile, soit vous faites une boucle ou vous écrivez stack.splice(0, 1). Ce dernier est toutefois dans la plupart des implémentations encore une boucle faite par le runtime Javascript, et donc de supprimer le premier élément nécessite O(n) temps.
    • Oh comme ça, oui l'a obtenu. Merci @6502 pour plus d'informations

    InformationsquelleAutor 6502
  2. 2

    JS:

    var stack = [];
stack.push("id1");
stack.push("id2");
console.log(stack[stack.length-1]); //the top element
console.log(stack.length); //size

    InformationsquelleAutor Sagar V
  3. 1

    Si vous avez juste besoin d'un bord de la pile (la tête ou la queue n'est pas question de l'utiliser inversée, puis:

    peek() devenir array[0],

    unshift(v) devenir push()

    shift() devenir pop()

    code:

    JS:

    class Stack{
  constructor(... args ){
    this.store = [... args.reverse()];
  }
  peek(){
    return this.store[0];
  }
  push(value){
    return this.store.unshift(value);
  }
  pop(){
   return this.store.shift();
  }
}

const stack = new Stack(1,2,3);
stack.push(4);
console.log(stack.peek());
stack.pop();
console.log(stack.peek())

    ou plus courte

    JS:

    function Stack(...rest){
  var store = [... rest.reverse() ];
  return {
    push:(v)=> store.unshift(v) ,
    pop : _ => store.shift(),
    peek: _ => store[0]
    }
  }
  
var stack = Stack(1,2,3);
console.log(stack.peek());
stack.push(4);
console.log(stack.peek());
stack.pop(), stack.pop();
console.log(stack.peek());

    InformationsquelleAutor pery mimon
  4. -1

    JS:

            var stack = [];
        stack.push("id1");
        stack.push("id2");
        var topObj = stack[0]
       console.log(topObj)

    InformationsquelleAutor Abhilash A S