Wie man eine Warteschlange-Klasse in C++ zu schreiben
Eine Warteschlange ist ein First-in First-out-Satz der Elemente hinzugefügt und entfernt von beiden Enden nacheinander. Warteschlangen empfangen und Verarbeiten von Informationen in der Reihenfolge, die sie empfangen wurde. Die C++-Warteschlange-Klasse implementiert eine Warteschlange in Form eines kreisförmigen-Arrays. Die Elemente in einer Warteschlange gespeichert sind an einem Ende hinzugefügt und anderen entfernt. Programmierer müssen die Standard C++-Warteschlange-Funktion verwenden, um eine Warteschlange-Klasse in C++ Programmiersprache zu schreiben.
Anweisungen
1 Klicken Sie in Windows "Start" und wählen Sie die Anwendung "Visual Studio" aus dem Menü "Alle Programme".
2 Klicken Sie auf "Datei", "Öffnen" und suchen Sie das C++-Programm, für das Sie eine Warteschlange-Klasse schreiben möchten.
3 Fügen Sie den folgenden Code nach der Zeile beginnend mit "öffentlichen:":
Klasse-Warteschlange
{
private:
int t[MAX];
int il; // Insert-End
int rl; // Remove-End
public:
queue()
{
rl=-1;
il=-1;
}
void del()
{
int tmp;
if(rl==-1)
{
cout<<"empty queue";
}
else
{
for(int j=0;j<=il;j++)
{
if((j+1)<=il)
{
tmp=t[j+1];
t[j]=tmp;
}
else
{
il--;
if(il==-1)
rl=-1;
else
rl=0;
}
}
}
}
void add(int item)
{
if(rl==-1 && il==-1)
{
rl++;
il++;
}
else
{
il++;
if(il==MAX)
{
cout<<"full queue\n";
il--;
return;
}
}
t[il]=item;
}
void display()
{
if(rl!=-1)
{
for(int iter=0 ; iter<=il ; iter++)
cout<<t[iter]<<" ";
}
else
cout<<"empty";
}
};
um die Standard-Queue-Klasse in einem C++-Programm zu überschreiben.
4 Klicken Sie auf "Datei" und wählen Sie die Option "Speichern". Klicken Sie auf "OK", um eine Warteschlange-Klasse in einem C++-Programm hinzuzufügen.