Home > Javascript > Implementeren Stack object in JavaScript

Uitvoering van Stack object in JavaScript

Stack fungeert als een tijdelijke opslag van gegevens met behulp van LIFO (Last In First Out) principe. Stack u twee basishandelingen PUSH en POP. Push operatie voegt een data naar de top van de stack en alle overige gegevens eronder. Pop operatie verwijdert en retourneert de huidige gegevens op de bovenste knoop van de stack. Hieronder vind je de code in JavaScript in om bewerking uit te voeren met behulp van Stack Objects.

  1
 2
 3
 4
 5
 6
 7
 8
 9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
  "text/javascript" > <Script type = "text / javascript">
     //Creating Stack Object Stack-functie () / / Het creëren van Stack Object
     (
         / / Maak een lege array van kaarten.
         = new Array ( ) ; //cards array inside stack object dit. kaarten = new Array (); / / array kaarten binnen stack object
         = pushdata ; //Call pushdata function on push operation dit. push = pushdata; / / functie Oproep pushdata over push-operatie
         = popdata ; //Call popdata function on pop operation dit. pop = popdata; / / Call popdata functie op pop operatie
         = showStackData ; //Call showStackData function on printstack operation dit. printStack = showStackData; / / Call showStackData functie op printstack operatie
     )

     data ) functie pushdata (data)
     (
         . push ( data ) ; dit. kaarten. 'push' (data);
     )

     data ) functie popdata (data)
     (
         . pop ( ) ; terugsturen. kaarten. pop ();			
     )

     showStackData functie ()
     (
         ; terugsturen. kaarten;
     )

     new Stack ( ) ; //Create stack Object var a = nieuwe Stack (); / / Object aanmaken stack
     12 ) ; //Push Data onto Stack a. push (12); / / Push gegevens op de stack
     32 ) ; a. push (32);
     42 ) ; a. push (42);
     a. pop ( ) ; var z = a. pop ();
     "Data Popped: " + z ) ; document. write ("Data Popped:" + Z);
     "Stack Output: " + a. printStack ( ) ) ; document. write ("Stack Output:" + a. printStack ());
 </ Script> 

Output:
Data Popped: 42
Stack Output: 12,32
Toelichting:

  • Hier ben ik het creëren van Stack in JavaScript Object met behulp van sjablonen gebaseerde Object Creation . Intern heeft de stapel objecten een Array object met de naam kaarten die houdt de gegevens opgeslagen in de stack.
  • De stack objecten tevens in het bezit van de functie-aanroep voor methoden krijgt de naam
  • Onder verwijzing naar regel 26 Ik ben het creëren van een nieuw object van Stack
  • Verwijzend naar lijn 27, 28, 29, 30 Ik ben het aanroepen van de methoden die zijn gedefinieerd voor de Stack Object
  • Pop methoden geeft de popped element uit array verwijst dus tot en met 30 variabele z bevat de gegevens popped

Custom Search


Populaire artikelen:

Share and Enjoy:
  • Print
  • Digg
  • del.icio.us
  • Facebook
  • Google Bookmarks
  • DZone
  • email
  • IndianPad
  • LinkedIn
  • Live
  • MySpace
  • Netvibes
  • RSS
  • Technorati
  • Yahoo! Bookmarks
  • Yahoo! Buzz
  • Reddit
  • Add to favorites
  • PDF
  • Twitter
Tags: Categorieën: Javascript Tags:
  1. 11.01.2010 om 06u17 | # 1

    Ik denk dat er een typfout in lijn 16. Ik zie niet in waarom de popData methode een parameter van "data" neemt?

    Het lijkt alsof het alleen moeten worden:
    popdata functie ()
    (
    terug this.cards.pop ();
    )

  2. Ravi
    5.20.2010 om 23:41 | # 2

    Just me af isnt het Array object op zichzelf al een datastructuur stack? Uw uitvoering lijkt op een wrapper rond array-object te creëren zonder dat er enige functionaliteit

  1. Nog geen trackbacks.