Очередь

[Павел27]

У меня есть задание по курсовой работе с очередью :формирования очереди, содержащей целые числа, и упорядочивания по возрастанию элементов в этой очереди (в процессе упорядочивания элементы очереди перемещаться не должны)
И я не понимаю, как можно упорядочить если нельзя перемещать.

#include<iostream>
#include<queue>
using namespace std;

int random(int max,int min)
{ return (int)(rand()% max + min);}

void main()
{	
	queue<int>intqueue;
	int length(7);
	int max(7), min(0);

	cout<<"Enter the length of the queue :"<<length<<endl;
	//cin>>length;
	cout<<"Enter the granits of sense of the elemets of the queue (min, max)"<<endl;
	cout<<"Min = "<<min<<endl;
	//cin>>min;
	cout<<"Max = "<<max<<endl;
	//cin>>max;
	
	cout<<"Queue :";
	for (int i=0;i<length;i++)
	{	
		intqueue.push(random(max,min));
		cout<<intqueue.back()<<" ";
	}

Я получается создал очередь, но не знаю как оттуда выбирать элементы.
1.Как вообще создаётся очередь? Я видел в интернете там через структуры делается , а некоторые и через <queue>. Как правильно?И есть ли отличие, если оба варианта верны?
2.Так вот, как можно перемещаться по такой очереди?
3.И если для этого задания надо использовать структуру на подобие

struct queueNode 
{
int data; 
struct queueNode *nextPtr; 
}

То там надо перемещать значения data?

[Smitt&Wesson]

Сообщение от Павел27

И я не понимаю, как можно упорядочить если нельзя перемещать.
То там надо перемещать значения data?

У Вас в в структуре, есть указатель, который указывает на следующий элемент. Вот с ним-то и нужно работать. В памяти ничего не перемещается.

[Павел27]

То есть надо выводить из структур int data по возрастанию/убыванию, не меняя их значения местами?