Стек и очередь

#include "stdafx.h"
#include <iostream>
#include <ctime>
 
using namespace std;
 
struct Stack
{
    int *data; // данные
    int top, n; // вершина, размер(кол-во эл массива)
};
 
struct Queue
{
    int *data; // данные
    int head, tail, size; // голова, хвост, размер
};
 
void initStack(Stack &stk, int value); // инициализация стека
void push(Stack &stk, int value); // добавляем элемент
int pop(Stack &stk);
void show(Stack stk); // показать стек
bool empty(Stack stk); // проверка пустоты стека
 
void initQueue(Queue &q, int value); // инициализация очереди
bool empty(Queue q); // проверка пустоты очереди
void add(Queue &q, int value); // добавить в очередь
int del(Queue &q); // удалить элемент из очереди
int next(Queue q, int n); // находим номер следующего элемента
void show(Queue q); // показать очередь
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "ru");
    srand(time(NULL));
 
    Stack st1;
    Queue qu;
    Queue qu1;
 
    int tmp = rand() % 101;
    int x;
 
    initStack(st1, tmp);
    initQueue(qu, tmp);
 
 
    for (int i = 0; i < tmp; i++) // заполнение стека элементами до 100 эл
    {
        push(st1, rand() % 1001); // числа стека от 0 до 1000
        add(qu, rand() % 1001); // числа очереди от 0 до 1000
    }
 
    cout << "Наш стек:";
    show(st1);
    cout << endl;
 
    cout << "Начальная очередь:";
    show(qu);
    cout << endl;
 
    cout << "Финальная очередь:";
    show(qu1);
    cout << endl;
    system("pause");
    return 0;
}
 
 
void initStack(Stack &stk, int value) // инициализация стека
{
    stk.top = 0; //индекс элемента, находящегося в вершине стека, равен 0.
    stk.n = value; // задаем кол-во эл
    stk.data = new int[value]; // создаем новый массив целочисленных эл.
}
 
 
void push(Stack &stk, int value) // добавляем элемент
{
    if (stk.top < stk.n)
    {
        stk.data[stk.top] = value;
        stk.top++;
    }
    else
    {
        cout << "Стек переполнен" << endl;
    }
}
 
int pop(Stack &stk)
{
    if (stk.top > 0)
    {
        return stk.data[--stk.top];
    }
    else
    {
        cout << "Стек пустой" << endl;
        return 0;
    }
}
 
bool empty(Stack stk) // проверка пустоты стека
{
    return stk.top == NULL; // возращаем верхнему элементу индекс ноль
}
 
 
void show(Stack stk) // показать стек
{
    while (!empty(stk)) // пока стек не пустой (пока не дойдем до 0 индекса)
    {
        cout << stk.data[--stk.top] << " ";
    }
}
 
 
 
///////////////////////////////////////////////
 
 
void initQueue(Queue &q, int capacity)  // инициализация очереди
{
    q.size = capacity + 1;
    q.data = new int[q.size];
    q.head = 0;
    q.tail = capacity; //or q.size - 1
}
 
 
bool empty(Queue q) // проверка пустоты очереди
{
    return next(q, q.tail) == q.head;
}
 
 
void add(Queue &q, int value) //добавление элемента в очередь
{
    if (next(q, next(q, q.tail)) == q.head)
    {
        cout << "Очередь переполнена" << endl;
    }
    else
    {
        q.tail = next(q, q.tail);
        q.data[q.tail] = value;
    }
}
 
 
int del(Queue &q) // удалить элемент из очереди
{
    if (empty(q))
    {
        cout << "Очередь пуста" << endl;
        return 0;
    }
    int d = q.data[q.head];
    q.head = next(q, q.head);
    return d;
}
 
 
void show(Queue q) // показать очередь
{
    while (!empty(q))
    {
        cout << q.data[q.head] << " ";
        q.head = next(q, q.head);
    }
}
 
 
int next(Queue q, int n)  // находим номер следующего элемента
{
    return (n + 1) % q.size;
}

    Stack st1;
    Queue qu;
    Queue qu1;
 
    int tmp = rand() % 101;
 
    initStack(st1, tmp);
    initQueue(qu, tmp);
    initQueue(qu1, tmp);
 
    for (int i = 0; i < tmp; i++) // заполнение стека элементами до 100 эл
    {
        push(st1, rand() % 1001); // числа стека от 0 до 1000 
        add(qu, rand() % 1001); // числа очереди от 0 до 1000
    }
 
    cout << "Наш стек:";
    show(st1);
    cout << endl;
 
    cout << "Начальная очередь:";
    show(qu);
    cout << endl;
 
    int s;
    int s1;
    
    while (!empty(qu))
    {
        s = del(qu);
 
        while (!empty(st1))
        {
            s1 = pop(st1);
            if (s1 == s)
            {
                add(qu1, s);
            }
        }
    }

while (!empty(st1))
    {
        s = pop(st1); // берем элемент из стека
 
        while (!empty(qu)) 
        {
            s1 = del(qu); // берем элемент из очереди qu
            add(dop, s1);
            if (s == s1) // если элементы равны 
            {
                add(qu1, s); // добавляем равный элемент в новую очередь q1
            }
        }
        while (!empty(dop)) 
        {
            s1 = del(dop); // берем элемент из очереди dop
            add(qu, s1);
            if (s == s1) // если элементы равны 
            {
                add(qu1, s); // добавляем равный элемент в новую очередь q1
            }
        }       
    }