Задача про стеки, с использованием двух стеков заданного размера реализовать функционал очереди

@maxnecrasov · Регистрация: 26.12.2019

Студворк — интернет-сервис помощи студентам

После долгой работы веб фулстеком отупел и возвращаюсь к азам программирования на C++. Как не стыдно это признать, понимаю, что даже простую достаточно задачку осилить не могу. Посему предлагаю ее вашему вниманию, очень интересно узнать, как решить.

Имеется два стека заданного размера. У каждого стека есть методы:

- int Stack::get() – забрать элемент из стека;
- int Stack::рut(int _val) – положить элемент в стек;
- bool Stack::isEmpty() – проверить пустой ли стек.
- bool Stack::isFull() – проверить полный ли стек.

Требуется с помощью данных объектов реализовать функционал очереди.

С помощью реализованного функционала очереди необходимо продемонстрировать работу
программы на следующих действиях:

- в очередь поступило 3 элемента;
- из очереди было изъято 2 элемента;
- в очередь поступило 4 элемента;
- в очередь поступило 6 элементов;
- из очереди было изъято 4 элемента;
- из очереди было изъято 2 элемента;
- в очередь поступило 3 элемента;
- из очереди был изъято 4 элемента.

При разработке программы следует использовать класс Stack, реализованный в файле
mystack.h. Изменять реализацию методов класса Stack не рекомендуется

Содержание файла mystack.h прилагаю:

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
#ifndef MYSTACK_H
#define MYSTACK_H
 
#include <stdio.h>
 
const int MAXSTACK = 10;
 
class Stack
{
    int count;
    int data[MAXSTACK];
public:
    Stack();
    int get();
    int put(int _val);
    bool isEmpty();
    bool isFull();
};
 
Stack::Stack()
{
    count = 0;
    for(int i = 0; i < MAXSTACK; ++i)
        data[i] = -1;
 
}
int Stack::get()
{
    int rez = -1;
    if(count!=0)
    {
        rez = data[count-1];
        data[count-1] = -1;
        --count;
    }
    if(rez == -1)
    {
        count = -1;
        printf(" Stack is empty\n");
    }
    return rez;
}
int Stack::put(int _val)
{
    int rez = -1;
    if(count == MAXSTACK)
    {
        printf(" Stack is full\n");
    }
    else
    {
        data[count++] = _val;
        rez = count;
    }
    return rez;
}
 
bool Stack::isEmpty()
{
    if(count==0)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
bool Stack::isFull()
{
    if(count == MAXSTACK)
        return true;
    else
        return false;
}
 
#endif // MYSTACK_H

@SmallEvil · 09.02.2023, 23:07

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

Спасибо

Пожалуйста.

Новые блоги и статьи Все статьи Все блоги /
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты	Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад). Hrethgir 24.07.2026 В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .