Ergebnis 1 bis 10 von 10
  1. #1
    Avatar von jeko
    jeko ist offline Foren-Gott
    registriert
    03-06-2004
    Ort
    [CH]Vor meinem PC[/CH]
    Beiträge
    3.069

    [PHP] Einfacher Stack

    Hallo zusammen,

    Ich hab mal im Rahmen eines kleineren privaten Projektes einen Stack gebaut und dachte ich stell den euch zur Verfügung

    PHP-Code:
    class Stack {
    // Ein einfacher Stack
    // (c) Dominique Sandoz

        
    var $top;
        var 
    $next;
        var 
    $elements;
        
        function 
    Stack() {
            
    // übrige Variablen
            
    $this->elements = array();
            
    $this->top = -1;
            
    $this->next = -2;
        }
        function 
    top() {
            return 
    $this->elements[$this->top];
        }
        function 
    next() {
            return 
    $this->elements[$this->next];
        }
        function 
    push($obj) {
        
    // (bool) Element auf Stapel
            
    $this->elements[$this->countElements()] = $obj;
            
    $this->top++;
            
    $this->next++;
            return 
    true;
        }
        function 
    pop() {
        
    // (bool) Element von Stapel
            
    if (! $this->hasElements()) {
                
    // echo "<strong>Fehler: Stack::pop()</strong> Keine Elemente mehr vorhanden!<br />Zeile: ".__LINE__." in ".__FILE__; // Fehlermeldung ein/aus
                
    return false;
            }
            unset(
    $this->elements[$this->countElements() -1]);
            
    $this->top--;
            
    $this->next--;
            return 
    true;
        }    
        function 
    hasElements() {
        
    // (bool) Überprüft ob Stack gefüllt ist; gefüllt -> true, leer -> false
            
    if ($this->countElements() > 0) return true;
            return 
    false;
        }
        function 
    inStack($obj) {
        
    // (bool) überprüft ob eine bestimmtes Element im Stack ist
            
    return in_array($obj,$this->elements);
        }
        function 
    peek($obj) {
        
    // Alias für inStack()
            
    return $this->inStack($obj);
        }
        function 
    countElements() {
        
    // (int) zählt die Elemente im Stack
            
    return count($this->elements);
        }
        function 
    clean() {
        
    // (void) setzt den Stack zurück
            
    $this->Stack();
        }    

    Wer ne Doku wünscht, muss spätestens bis morgen warten, ich denke aber der Code erklärt sich von selbst.

    Viel Spass damit,

    Dominique
    Geändert von jeko (08-06-2006 um 09:17 Uhr)
    Arbeit an der Sprache ist Arbeit am Gedanken.
    NoPaste / Format / Analyze / Crypt
    Ich bin ein Schwätzer.

  2. #2
    raid_ox ist offline Foren As
    registriert
    08-06-2006
    Ort
    Hamburg
    Beiträge
    88

    AW: [PHP] Einfacher Stack

    cool, hast du auch domparser, der mit php 4.3 kompatibel ist? wenn ja, brauch ich ja nicht selber machen ^^

    danke im vorraus ^^

  3. #3
    Avatar von jeko
    jeko ist offline Foren-Gott
    registriert
    03-06-2004
    Ort
    [CH]Vor meinem PC[/CH]
    Beiträge
    3.069

    AW: [PHP] Einfacher Stack

    Was ist ein Domparser? Also für dein Verständnis?
    Arbeit an der Sprache ist Arbeit am Gedanken.
    NoPaste / Format / Analyze / Crypt
    Ich bin ein Schwätzer.

  4. #4
    raid_ox ist offline Foren As
    registriert
    08-06-2006
    Ort
    Hamburg
    Beiträge
    88

    AW: [PHP] Einfacher Stack

    XML -> DOM,

    Document Object Model, halt in php, bin grad eigentlich dabei das zu entwickeln, aber wegen RealAbschluss grad kein bock ^^

  5. #5
    Avatar von dkdenz
    dkdenz ist offline Foren-Gott
    registriert
    13-04-2004
    Ort
    Lübeck
    Beiträge
    12.050

    AW: [PHP] Einfacher Stack

    Zitat Zitat von raid_ox
    aber wegen RealAbschluss grad kein bock ^^
    Also, wenn Du grade einen Realschul-Abschluss machst,
    könntest Du Dich wirklich mit Deiner Rechtschreibung etwas mehr bemühen...

  6. #6
    raid_ox ist offline Foren As
    registriert
    08-06-2006
    Ort
    Hamburg
    Beiträge
    88

    AW: [PHP] Einfacher Stack

    Rechtschreibung ist mir kein Problem, aber Artikel und gr ist ein bisschen problematisch ^^. Bin ja noch nicht mal drei Jahre hier ^^.

  7. #7
    Avatar von jeko
    jeko ist offline Foren-Gott
    registriert
    03-06-2004
    Ort
    [CH]Vor meinem PC[/CH]
    Beiträge
    3.069

    AW: [PHP] Einfacher Stack

    Mhm, Ideen hätt. Halbes Konzept schon halb durchgedacht (macht zwar nur 1/4-Konzept aber egal). Wär möglich, brauche etwas Zeit (d.h. morgen Bio-Ex, Freitag Referat über "Niccolo Macchiavelli"). Vielleicht am Wochenende?

    Also erstmal... Gehe ich richtig der Annahme, dass du gerne ein XML-Dokument parsen lassen würdest, so dass du über die Klasse auf alle Elemente mitsamt Subelementen (Knoten, Attribute, Kinder) zugreifen kannst? Also über Funktionen wie getElementById etc.? Und natürlich auch neue Knoten einhängen, etc.? Dann wären wir uns nämlich einig
    Arbeit an der Sprache ist Arbeit am Gedanken.
    NoPaste / Format / Analyze / Crypt
    Ich bin ein Schwätzer.

  8. #8
    raid_ox ist offline Foren As
    registriert
    08-06-2006
    Ort
    Hamburg
    Beiträge
    88

    AW: [PHP] Einfacher Stack

    ja, das mein ich, wie bei php 5

    was ist mit zusammen arbeit, ich hab nämlich schon etwas geschrieben ?? ^^

    ich hab auch xslt parser geschrieben, der mit php4, php5 und domxml funktioniert, wenn du mal interessiert
    Geändert von raid_ox (15-06-2006 um 15:06 Uhr)

  9. #9
    Avatar von jeko
    jeko ist offline Foren-Gott
    registriert
    03-06-2004
    Ort
    [CH]Vor meinem PC[/CH]
    Beiträge
    3.069

    AW: [PHP] Einfacher Stack

    Kannste ja mal hochladen
    Mal schauen, ob ich da mitkomm
    Arbeit an der Sprache ist Arbeit am Gedanken.
    NoPaste / Format / Analyze / Crypt
    Ich bin ein Schwätzer.

  10. #10
    Avatar von Dormilich
    Dormilich ist offline Kaiser
    registriert
    15-01-2010
    Beiträge
    1.311

    AW: [PHP] Einfacher Stack

    info: Wer selber an seinem Server rumbasteln darf, sollte sich mal die Erweiterung SPL_Types (erhältlich über PECL) anschauen, da gibt es neben Stack auch Queue, DLL & Enum.

Ähnliche Themen

  1. Stack Overflow beim Drucken
    Von Street im Forum JavaScript
    Antworten: 3
    Letzter Beitrag: 23-01-2006, 10:02
  2. einfacher Text Schnee Winter Frost Weihnachten Stil
    Von bine im Forum Tutorials Grafik
    Antworten: 1
    Letzter Beitrag: 29-11-2004, 13:18
  3. [PHP] mit php bitmaps erzeugen
    Von womstar im Forum Serverseitige Programmierung
    Antworten: 8
    Letzter Beitrag: 12-08-2004, 13:21
  4. gleichungen lösen
    Von rasputin im Forum Tools und Programme
    Antworten: 37
    Letzter Beitrag: 25-04-2003, 13:41
  5. [php] file parsern
    Von signal im Forum Serverseitige Programmierung
    Antworten: 7
    Letzter Beitrag: 31-12-2002, 16:17

Lesezeichen

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •