Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 23.02.2020
Сообщений: 29

Удалить первый элемент очереди

05.12.2020, 15:14. Показов 1228. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В функции POP удаляет последний элемент очереди, а мне надо удалить первый элемент.. Не понимаю, что не так?
Сперва считывает данный элемент, потом выводит на экран и удаляет его, но удаляет последний, а не первый...

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
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <fstream>
#include <string>
#include <Windows.h>
 
using namespace std;
struct Car
{
    Car* Prev;
    char Model[100];
    int Year;
    char Color[100];
    char Number[100];
    char Fio1[100];
    char Fio2[100];
    char Fio3[100];
};
Car* Head = NULL;
Car* Tail = NULL;
int Count = 0;
 
void PriorMash(Car* what, Car* when)
{
    char Model_1[100];
    int Year_1;
    char Color_1[100];
    char Number_1[100];
    char Fio1_1[100];
    char Fio2_1[100];
    char Fio3_1[100];
 
    memcpy(Model_1, what->Model, 100);
    Year_1 = what->Year;
    memcpy(Color_1, what->Color, 100);
    memcpy(Number_1, what->Number, 100);
    memcpy(Fio1_1, what->Fio1, 100);
    memcpy(Fio2_1, what->Fio2, 100);
    memcpy(Fio3_1, what->Fio3, 100);
 
    memcpy(what->Model, when->Model, 100);
    what->Year = when->Year;
    memcpy(what->Color, when->Color, 100);
    memcpy(what->Number, when->Number, 100);
    memcpy(what->Fio1, when->Fio1, 100);
    memcpy(what->Fio2, when->Fio2, 100);
    memcpy(what->Fio3, when->Fio3, 100);
 
    memcpy(when->Model, Model_1, 100);
    when->Year = Year_1;
    memcpy(when->Color, Color_1, 100);
    memcpy(when->Number, Number_1, 100);
    memcpy(when->Fio1, Fio1_1, 100);
    memcpy(when->Fio2, Fio2_1, 100);
    memcpy(when->Fio3, Fio3_1, 100);
 
}
 
void Prior()
{
    Car* temp1 = Head, * temp2;
    for (int i = 0; i < Count; i++)
    {
        if (temp1 != NULL)
        {
            temp2 = Head;
            for (int j = 0; j < Count - 1; j++)
            {
                if (temp2 != NULL)
                {
                    if (temp1->Year > temp2->Year)
                    {
                        PriorMash(temp1, temp2);
                    }
                }
                else
                {
                    break;
                }
                temp2 = temp2->Prev;
            }
        }
        else
        {
            break;
        }
        temp1 = temp1->Prev;
    }
}
 
void Push()
{
    Count += 1;
    Car* temp = new Car;
    temp->Prev = NULL;
 
    cout << "Введите марку, модель автомобиля: ";
    cin >> (temp->Model);
 
    cout << "Введите год выпуска: ";
    cin >> (temp->Year);
 
    cout << "Введите цвет машины: ";
    cin >> (temp->Color);
 
    cout << "Введите регистрационный номер: ";
    cin >> (temp->Number);
 
    cout << "Введите фамилию владельца: ";
    cin >> (temp->Fio1);
 
    cout << "Введите имя владельца: ";
    cin >> (temp->Fio2);
 
    cout << "Введите отчество владельца: ";
    cin >> (temp->Fio3);
 
    if (Head != NULL)
    {
        temp->Prev = Head;
        Head = temp;
    }
    else
    {
        temp->Prev = NULL;
        Head = temp;
    }
}
 
void Print()
{
    Car* temp = Head;
    if (Count != 0)
    {
        while (temp != NULL)
        {
            cout << "Марка автомобиля - ";
            puts(temp->Model);
            cout << "Год выпуска - " << temp->Year << endl;
            cout << "Цвет машины - ";
            puts(temp->Color);
            cout << "Регистрационный номер - ";
            puts(temp->Number);
            cout << "Ф.И.О. владельца - " << (temp->Fio1) << " " << (temp->Fio2) << " " << (temp->Fio3) << endl;
 
            if (temp->Prev != NULL)
            {
                cout << " " << endl;
            }
            temp = temp->Prev;
        }
    }
    else
    {
        cout << "Очередь пуста" << endl;
    }
}
 
void ListToFile()
{
    Car* temp = Head;
    ofstream fout("Bludo.txt");
    while (temp != NULL)
    {
        fout << temp->Model << endl;
        fout << temp->Year << endl;
        fout << temp->Color << endl;
        fout << temp->Number << endl;
        fout << temp->Fio1 << endl;
        fout << temp->Fio2 << endl;
        fout << temp->Fio3 << endl;
 
        temp = temp->Prev;
    }
    fout.close();
    cout << "Запись осуществлена" << endl;
}
 
void FromFileToList()
{
    char YearBUFFER[100];
    ifstream file("Car.txt");
    if (file.eof())
    {
 
 
        while (!file.eof())
        {
            Count += 1;
            Car* temp = new Car;
            temp->Prev = NULL;
 
            file.getline(temp->Model, 100);
 
            file.getline(YearBUFFER, 100);
            int value = atoi(YearBUFFER);
            temp->Year = value;
 
            file.getline(temp->Color, 100);
            file.getline(temp->Number, 100);
            file.getline(temp->Fio1, 100);
            file.getline(temp->Fio2, 100);
            file.getline(temp->Fio3, 100);
 
            if (Head != NULL)
            {
                Tail->Prev = temp;
                Tail = temp;
                Prior();
            }
            else
            {
                temp->Prev = NULL;
                Head = temp;
            }
        }
        cout << "Заполнение очереди осуществлено" << endl;
    }
    else
    {
        cout << "Файл пуст" << endl;
    }
    file.close();
}
 
void DeleteList()
{
    Car* temp = NULL;
    while (Head)
    {
        Tail = Head->Prev;
        delete Head;
        Head = Tail;
    }
}
 
void Pop()
{
    Car* temp = NULL;
    if (Head != NULL)
    {
        temp = Head;
        Head = Head->Prev;
 
        cout << "Марка автомобиля - ";
        puts(temp->Model);
        cout << "Год выпуска - " << temp->Year << endl;
        cout << "Цвет машины - ";
        puts(temp->Color);
        cout << "Регистрационный номер - ";
        puts(temp->Number);
        cout << "Ф.И.О. владельца - " << (temp->Fio1) << " " << (temp->Fio2) << " " << (temp->Fio3) << endl;
        cout << "  " << endl;
 
        delete temp;
        Count -= 1;
        cout << "Первый элемент очереди удалён" << endl;
    }
    else
        cout << "Очередь пуста" << endl;
}
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int Key;
    do
    {
        cout << "----------------------------" << endl;
        cout << "1 - Добавить элемент очереди в ручном режиме." << endl;
        cout << "2 - Вывести все элементы очереди." << endl;
        cout << "3 - Вывести все элементы очереди по приоритету." << endl;
        cout << "4 - Записать очередь в файл." << endl;
        cout << "5 - Заполнить очередь из файла." << endl;
        cout << "6 - Удалить первый элемент очереди." << endl;
        cout << "7 - Вывести размер очереди." << endl;
        cout << "0 - Выход" << endl;
        cout << "Ваш выбор: ";
        cin >> Key;
        cout << "----------------------------" << endl;
        switch (Key)
        {
        case 1:
        {
            Push();
            break;
        }
        case 2:
        {
            Print();
            break;
        }
        case 3:
        {
            Prior();
            Print();
            break;
        }
        case 4:ListToFile();
            break;
        case 5:FromFileToList();
            break;
        case 6:Pop();
            break;
        case 7:
        {
            cout << "Количество элементов очереди равно = " << Count << endl; break;
            break;
        }
        }
    } while (Key != 0);
 
    DeleteList();
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
05.12.2020, 15:14
Ответы с готовыми решениями:

Удалить первый и последний элемент очереди
Нужна программа которая будет удалять первый и последний элемент очереди.

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

Удалить элемент из очереди
Пытаюсь удалить элемент из очереди, пожалуйста, подскажите, как уже сделать, чтобы заработала данная функция (строки 71-78), с удалением...

1
383 / 280 / 112
Регистрация: 28.04.2015
Сообщений: 1,726
05.12.2020, 15:18
код не смотрел, но, если функция ПОП удаляет посл.элемент из очереди, то это уже НЕ очередь, т к нарушен ее базовый принцип работы: вставка в конец и удаление из начала и никак иначе)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.12.2020, 15:18
Помогаю со студенческими работами здесь

Удалить элемент очереди
Здравствуйте. Сделал всё ну практически по Липпману: #include &lt;queue&gt; #include &lt;iostream&gt; using std::queue; int main() { ...

Как удалить элемент из очереди?
Здравствуйте. Есть очередь, реализованная с помощью массива. Нужно удалить второй элемент. Как это сделать? #include...

Удалить последний элемент очереди
Нужно удалить последний элемент очереди. struct node { node *next; int info; }; void deleteLastElement(node*&amp;el,...

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

Структура "Информация": - носитель; - объем; - название; - автор. Удалить первый элемент с заданным объемом информации, добавить элемент перед элемент
Структура &quot;Информация&quot;: - носитель; - объем; - название; - автор. Удалить первый элемент с заданным объемом информации, добавить...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru