Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
24.04.2005, 11:20 Uhr
spit

Also ich würd gern wissen was eine Queue ist. Ich muss das nämlich eine machen..... push,pop und front sind die einzigen methoden die ich brauche.

Code:

#include<stdio.h>
typedef int DATA;

class queue{
private:
    struct Node{
        DATA m_d;
        Node *m_pNext;
        Node(const DATA &d,Node *pNext){
            m_d=d;
            m_pNext=pNext;
        }
    };
    int m_size;
    Node *m_pStart;

public:
    queue();
    ~queue();

    void pop(){
        if(m_size>0){
            Node *p;
            p=m_pStart;
            m_pStart=m_pStart->m_pNext;
            delete p;
            m_size--;
        }
    }
    void push(const DATA &d){
        m_pStart=new Node(d,m_pStart);
        m_size++;
    }
    Node* front(){
        Node *p;
        if(m_size>0){
            p=m_pStart;
        }
        return p;
    }

};

Das is noch keine richtige Queue oder?? Ich glaub das is mehr stack... kann mir das wer in ne Queue umändern und mir sagen was sich ne Queue bringt??

danke jetzt scho
mfg spit

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
24.04.2005, 13:10 Uhr
spit

hat sich erledigt!!!
-> closed

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: