Автор: demonh87 (11.10.2008 в 00:05)
помогите!!!
Есть список, хочу сделать кольцевую очередь(это разновидность обычной очереди. Она также представляет концепцию FIFO (First In First Out), то есть элемент, который добавили в очередь первым, первым ее и покинет. Отличие состоит в том, что элемент, покидающий очередь, не будет теряться безвозвратно, он будет перемещаться в её конец).
Вот примерный список:
#include "stdafx.h"
#include <iostream>
using namespace std;
struct element
{
int data;
element *next;
} ;
class list
{
element *first;
public:
list(){ first = NULL;}
void add_element( int d );
void display();
};
void list::add_element( int d )
{
element *new_element = new element;
new_element->data = d;
new_element->next = first;
first = new_element;
}
void list:: display()
{
element *current = first;
while(current){
cout<< current-> data<<"\n";
current=current->next;
}
}
int main()
{
list t;
t.add_element(2);
t.add_element(6);
t.add_element(78);
t.add_element(56);
t.display();
return 0;
}
|
И еще дайте пож. пример стека и дека. Спасибо.