Шаблон стека изменить на шаблон очереди

@Qwrtyyy · Регистрация: 25.11.2018

Кто может пояснить как работает этот шаблон стека, так как мне нужно изменить его на очередь,а я не совсем понимаю его

C++

template <class type>
class Queue
{
private:
type st[100];
int top;
public:
Queue ()
 
{
top = 1;
}
void push (type var)
{
st[top++] = var;
}
type pop()
{
return st[top--];
}
};

@oleg-m1973 · 15.10.2019, 09:28

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

Кто может пояснить как работает этот шаблон стека, так как мне нужно изменить его на очередь,а я не совсем понимаю его

Здесь ты делаешь добавляешь, push, в конец массива, и удаляешь, pop, из конца-же - последний вошёл первый вышел.
А надо чтобы добалять в конец, а удалять из начала.

C++

template <class type>
class Queue
{
private:
   type st[100];
   size_t head = 0;
   size_t tail = 0;
public:
   void push (type var)
  {
     st[tail++] = var;
  }
  type pop()
  {
     return st[head++];
  }
};

Опции темы