0 / 0 / 0
Регистрация: 26.05.2018
Сообщений: 71
1

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

01.12.2018, 18:26. Показов 901. Ответов 1
Метки нет (Все метки)

Здравствуйте, реализую стек и очередь через массивы, помогите пожалуйста с заданием:
из одинаковых элементов создать новую очередь ( например в стеке число 33, и в очереди 33, заносим элемент(33) в новую очередь).

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
#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;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.12.2018, 18:26
Ответы с готовыми решениями:

Стек и очередь
Задание 1. Реализовать программу, выполняющую стандартный набор операций со стеком на основе...

стек и очередь
Обращаюсь с просьбой помочь с задачами...Есть задача,готовая,ее нужно сделать через СТЕК и...

стек и очередь
ребят поделитесь плиз программами реализующими на си стек и очередь (хотябы ввод вывод данных)

Стек и очередь
Прошу помочь в решении задачи, я новичек!!!:( Мне необходимо создать стек и очередь на...

1
0 / 0 / 0
Регистрация: 26.05.2018
Сообщений: 71
02.12.2018, 16:11  [ТС] 2
Решение нашел сам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
    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);
            }
        }
    }
Добавлено через 5 часов 8 минут
исправление:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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
            }
        }       
    }
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.12.2018, 16:11

стек и очередь
Задание такое: создать список из целых чисел. Удалить лишние элементы в списке так, чтобы в...

Стек и очередь
Создать класс поезд, состоящий из класса остановки. Класс поезд: номер поезда, пункт назначения,...

Очередь и стек
Система состоит из трех процессоров P1, P2, P3, очереди F, стека S и распределителя задач R. В...

Очередь(а выходит стек)
Помогите пожалуйста разобраться:собственно задача из все того же Лафоре.. Вот ее рабочее...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.