Создать однонаправленную очередь

[shilovec5377]

Всем привет! люди добрые помогите создать однонаправленную очередь с числами из диапазона от -50 до +50.
заранее благодарю.

[pproger]

показывай наработки или во фриланс

[shilovec5377]

вот есть пример очереди:

#include "iostream.h"
 
class Queue
{
private:
    
        int *Arr;
        int Size;
        int ptr;
 
public:
        Queue()
        {
            int i;
            Size=1000;
            Arr=new int[Size];
            for (i=0; i < Size; i++) Arr[i]=0;
            ptr=0;
        }
 
        Queue(int Sz)
        {
            int i;
            if (Sz <= 0) Sz=1000;
            Size=Sz;
            Arr=new int[Size];
            for (i=0; i < Size; i++) Arr[i]=0;
            ptr=0;
        }
 
        ~Queue()
        {
            delete [] Arr;
        }
 
        int isEmpty()
        {
            if (ptr == 0)
                return -1;
            else
                return 0;
        }
 
        void Enque(int x)
        {
            if (ptr < Size)
            {
                Arr[ptr++]=x;
            }
        }
 
        int Deque()
        {
            int z,i;
            if (ptr > 0)
            {
                z=Arr[0];
                for (i=1; i <= (ptr-1); i++) Arr[i-1]=Arr[i];
                ptr--;
                return z;
            }
 
            return -1;
        }
        void Show()
        {
           for (int i=0; i < ptr; i++)
               cout << Arr[i] << endl;
        }
 
};
 
int main(int argc, char* argv[])
{
 
    Queue Q;
 
    int n;
 
    while (1)
    {
        cout << "Enter number (0-end): ";
        cin >> n;
        if (n == 0) break;
        Q.Enque(n);
    }
 
    cout << endl << "Que:" << endl << endl;
    
    Q.Show();     
    
    return 0;
 
}

помогите с условием: Удалить из очереди все элементы, расположенные между минимальным и максимальным элементами очереди.

Подскажите как можно пределать, чтобы очередь заполнялась рандомно?

Сообщение от shilovec5377

помогите с условием: Удалить из очереди все элементы, расположенные между минимальным и максимальным элементами очереди.

пожалуйста.

[Nedward]

Сообщение от shilovec5377

пожалуйста.

Ну, раз ты сказал пожалуйста... вот тебе мой вариант однонаправленной очереди, заполняемой случайным количеством случайных чисел :

#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

struct QueueElement
{
    QueueElement *next = NULL;
    int value;
    ~QueueElement()
    {
        if (next!=NULL) delete next;
    }
};

class Queue
{
private:
    QueueElement * firstElement = NULL;
public:
    Queue()
    {
        firstElement = NULL;
    }
    ~Queue()
    {
        if (firstElement!=NULL) delete firstElement;
    }
    //Добавление элемента в конец очереди:
    void add(int v)
    {
        //0 - создаем элемент:
        QueueElement * needElem =  new QueueElement();
        needElem->value = v;
        needElem->next = NULL;
        if (firstElement!=NULL) //если уже есть первый елемент
        {
            QueueElement * lastElem = firstElement;
            //ищем конец:
            while (lastElem->next != NULL)
            {
                lastElem = lastElem->next;
            }
            //Добавляем элемент в конец
            lastElem->next = needElem;
        }
        else
        {
            firstElement = needElem;
        }
    }
    void show()
    {
        QueueElement * n = firstElement;
        while (n!=NULL)
        {
            cout << n->value << "; ";
            n = n->next;
        }
        cout << endl;
    }
    void clear()
    {
        delete firstElement;
        firstElement = NULL;
    }
    bool isEmpty() {return !firstElement;}
};

int main()
{
    //Создаем очередь, заколняем, показываем и чистим:
    cout << "My list: ";
    Queue a;
    a.add(1);
    a.add(2);
    a.add(3);
    a.add(4);
    a.add(5);
    a.show();
    a.clear();
    //снова заполняем, на этот раз случайными числами:
    const unsigned int MAX_NUMBERS = 10;
    const unsigned int MIN_NUMBERS = 1;
    const int MAX_NUMBERS_VALUE = 5;
    const int MIN_NUMBERS_VALUE = -5;

    srand(time(NULL));
    unsigned int numNumbers = rand()%(MAX_NUMBERS-MIN_NUMBERS+1)+MIN_NUMBERS;

    int randomValue;
    for(int i = 0; i < numNumbers; i++)
    {
        randomValue = rand()%(MAX_NUMBERS_VALUE-MIN_NUMBERS_VALUE+1)+MIN_NUMBERS_VALUE;
        a.add(randomValue);
    }

    //Выводим случайный список чисел на экран:
    cout << "REAL random list: ";
    a.show();
    return 0;
}

[Stilet]

чтобы очередь заполнялась рандомно?

    while (1)
    {
        Q.Enque(rand()%1000);
    }

[Nedward]

Сообщение от Stilet

    while (1)
    {
        Q.Enque(rand()%1000);
    }

А когда все гигабайты оперативной памяти заполнятся - сказать "горшочек, не вари"?

[shilovec5377]

что-то у меня на указатели ругается на *next и * firstElement

[Nedward]

Сообщение от shilovec5377

что-то у меня на указатели ругается на *next и * firstElement

Очень странно - только что вставил код из своего сообщения, и скомпилировал - все в порядке. А если попробовать убрать " = NULL"? И, кстати, это какому компилятору не понравилось? Мне мой Code::Blocks с MinGW такие вольности прощают

Очень интересно, что на это говорит стандарт...

[Stilet]

А когда все гигабайты оперативной памяти заполнятся

Почесать тыковку и пойти поучить немного Си.

что-то у меня на указатели ругается на *next и * firstElement

Я угадаю эту ругань с третьей буквы "У"