javascript javascript structuur van de gegevens: lijst van twee lijsten,,,,,,,,,,, 235, aandelen, 17,,,,,,, de delen van het netwerk, maandag wat in tuts + koers zal dalen tot slechts drie dollar.Niet' niet missen, een deel van de prijs van een reeks gegevens javascript javascript. Structuur van de gegevens: Stack en javascript queuedata structuur: de boom, je creëert,,,,, twee van de meest gebruikte structuur van de gegevens in de computer wetenschap leert is van lijst één, twee van die lijst. ,,, toen ik leerde deze de structuur van de gegevens, vraag ik mijn collega 's van de overeenkomstige concept.Ik hoorde dat een paar voorbeelden, bijvoorbeeld een reeks boodschappen en de trein.Deze analogie, zoals ik het geleerd, niet juist is.Een boodschappenlijstje, meer als een rij; het lijkt meer op een generator. , naarmate de tijd verstrijkt, ik vond eindelijk een analogie, nauwkeurig beschreven in een enkele lijst, de - lijst: de speurtocht.Als je nieuwsgierig bent, is een "schoon" zoeken en een lijst van de banden tussen het volgende antwoord, en dan lezen.In de informatica, een aparte lijst is een structuur van de gegevens in de informatica, een structuur van de gegevens is een structuur van de gegevens is een link - sequentie.Elke module, met inbegrip van gegevens en een aanwijzing van een ander element vormt.Elke stap een boodschap bevatten (bijvoorbeeld "heb je naar Frankrijk"), en wijst op de volgende stap (zoals "de toegang tot deze breedtegraad en lengtegraad coördineren").Als we beginnen met de afzonderlijke stappen op volgorde, die een reeks maatregelen, en we zijn het creëren van een goedgekeurd. , en nu hebben we een enkele lijst van conceptuele model, we hebben het over een gemeenschappelijke lijst van de operatie, operatie, een enkele lijst, die lijst, als gevolg van de module bevat, kan het een enkele lijst van één fabrikant, ons een overzicht van de actie: de bouwers, knopen, en singlylist,,,,,,,, - opslag van gegevens, een waarde, de volgende punten. En, in de lijst van de in het kader van een knooppunt van singlylist.,,,,, _length, herstel van het aantal knooppunten in de lijst.,,, hoofd van een knooppunt aangewezen als een kolom, en hoofd. (waarde) en de toevoeging van een gemeenschappelijke lijst searchnodeat (plaats).,,, op onze lijst van 'n beetje module zoeken.,, geschrapt van de lijst te schrappen (plaats), in een knoop.,, de verwezenlijking van een enkele lijst voor de uitvoering van ,,,In de eerste plaats de definitie van een fabrikant van ons de naam - en de fabrikant, nomenclatuur, singlylist,. , per geval, van de capaciteit van de opgeslagen gegevens van node, moet, naar een andere plaats van knooppunten capaciteit.De toevoeging van deze functie, creëren we twee eigenschappen, de volgende gegevens:, en, respectievelijk, de functie van. , knooppunten (data) {this.data = gegevens; this.next = nul;}, dan moeten we de definitie van singlylist functie:,,,, singlylist () {dit. _length = 0; this.head = lege;}, per geval, singlylist, zullen er twee eigenschappen:,, _length, hoofd.De eerste is in een in de lijst van het aantal punten van knooppunten, die het hoofd van de knooppunten in de lijst op de voorkant van de lijst.Omdat elke nieuwe voorbeeld, singlylist, met uitzondering van een knooppunt van de standaard is nul, hoofd,,,,, in gebreke is 0, _length,,,,,, de methode van een lijst, we hebben een definitie nodig van methoden kunnen worden toegevoegd, en zoeken, worden geschrapt van de lijst in een knoop. Laten we beginnen met de toevoeging van een node. ,,, 1, 3: plus (waarde),,,, dat is geweldig, laten we nu de verwezenlijking van de taken - aan de lijst toegevoegd. ,, singlylist.prototype.add = functie (waarde) {VAR (= nieuwe module (waarde), CurrentNode = this.head de eerste zaak; ///////gebruik: een lege lijst, als (!CurrentNode) {this.head = knooppunten; dit. _length + +; terug - de tweede zaak: ///////;) een niet - lege lijst, en (CurrentNode.) {} CurrentNode = currentnode.next; currentnode.next = knooppunten; dit. _length + +; terug -;},,, - toevoegen Aan de lijst van met betrekking tot de vele stappen.Laten we uit ons beginnen met de methode.We gebruiken debat, plus (waarde), het creëren van een knooppunt van , een nieuwe voorbeeld, dat is toegewezen aan variabele noemen , knoop.We verklaren een variabele van de nomenclatuur, CurrentNode en gestart, _head, we hebben de lijst.Indien er geen lijst van node, dan , het hoofd, de waarde van , nul. , op dit punt van ons de code, we hebben twee gevallen. ,, de eerste zaak - toegevoegd aan een lege lijst.Als het niet op een knooppunt van het hoofd, en dan, als we de lijst van node, hoofd van de verhoging van onze lijst, generaal, en terug te keren, node. ,, tweede zaak - toegevoegd aan de lijst van één - nul.We treden, tegelijkertijd, verkeer en bij elke stap, als CurrentNode onze beoordeling. De volgende punten, op een andere lijn.(de eerste stap, in de CurrentNode, altijd op een lijst. hoofd), en als het antwoord nee is, hebben we een verdeling van node, currentnode.next, en terug te keren, node. , als het antwoord bevestigend is, zullen we in het lichaam, en de ring.In vivo, we zijn toegewezen, CurrentNode, CurrentNode, de volgende.Herhaal deze procedure tot currentnode.next, niet langer op een andere lijn.Met andere woorden, de in de lijst CurrentNode, wijzen we de laatste knopen.,,,,, de ring.Tot slot, we een verdeling van node, we CurrentNode. Bijkomende, _length, volgens een, dan gaan we terug naar af. ,,, 2, 3:searchnodeat (plaats),,,,, kunnen we nu knopen toe te voegen aan de lijst van ons, maar we kunnen niet op onze lijst van de specifieke positie in de module zoeken.Laten we de toevoeging van deze functie, het creëren van een methode voor het noemen, searchnodeat (plaats), het aanvaarden van een parameter, de naam, de positie.Het debat zal naar verwachting een onderdeel dat in een knoop van 'n beetje. ,, singlylist.prototype.searchnodeat = functie (plaats) {VAR CurrentNode = this.head, lengte = het aantal. _length, = 1, nieuws = {niet: niet op deze lijst niet bestaan in het knooppunt. "}; ///////- zaak: eerste gebruik ineffectieve positie (lengte = = = = = = = = = = = = = 0 als
De structuur van de gegevens: één
Previous:Nieuwe koers: een web en WebSockets
Next Page:De trans -