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

Стек с заданием размера и показом вершины без её удаления

16.09.2021, 19:51. Показов 1095. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, помогите, пожалуйста, разобраться со стеком. Требуется добавить возможность задания размера стека при его создании, а также указать функцию показа только верхнего элемента без его удаления (про Peek() я знаю, но его нельзя). Прикладываю код со всеми ошибками, косяками и недоделками. Исходный стек был основан на enum с указанием вершины и начала, при попытке добавить размер грохнул функции Pop и Push и запутался.
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
#include <iostream>
#include <windows.h>
#include <time.h>
#include <stdlib.h>
using namespace std;
 
class Stack
{
    int Size; 
    int* Array;
    //(вершина стека)
    int top =0;
public:
    Stack(int Size); 
    void Push(int newElement); //добавление элемента
    void Pop(); //извлечение
    void Clear(); //очистка
    bool IsEmpty();//проверка на пустоту
    bool IsFull(); //проверка на переполнение
    int GetCount(); //текущее количество элементов
    int Show_TopPos(); //показ только верхнего элемента стека без его удаления
};
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
    int Size = 0;
    cout << "Укажите размер стека: "; cin >> Size;
    Stack Stroka (Size);
    for (int i = 0; i < Size; i++)
    {
        Stroka.Push(rand() % 4 + 3);
    }
    cout << "Текущее количество элементов в стеке: " << Stroka.GetCount() << endl;
    Stroka.Show_TopPos();
 
 
}
Stack::Stack(int MaxSize)
{
    Size = 0;
    Array = new int[MaxSize];
}
void Stack::Clear()
{
    delete[] Array;
}
 
void Stack::Push()
{
    Array[Size] = //нет идей
    Size++;
}
void Stack::Pop()
{
    if (!IsEmpty()) Size--; 
    //тоже нет идей
    return;
}
 
bool Stack::IsEmpty()
{
    return top == Array[Size];
}
 
bool Stack::IsFull()
{
    return top == Size; 
}
 
int Stack::GetCount()
{
    return top + 1; 
}
int Stack::Show_TopPos() 
{
    if (Size == 0)
    {
        cout << "Стек пуст!" << endl;
        return 0;
    }
    else return Array[Size - 1];
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.09.2021, 19:51
Ответы с готовыми решениями:

Здраствуйте форумчане. Ввод размера (и самого массива) с клавиатуры. Проблема с вводом размера массива и первым заданием
#include &lt;iostream&gt; using namespace std; int main() { setlocale(LC_ALL, &quot;&quot;); int m; int min; int size; cout &lt;&lt;...

Канвас, изменение размера без "удаления"
Вычитка - &quot; canvas создает область фиксированного размера содержимым которого управляют контексты&quot;. При изменении размера канвас,...

Массив с живым заданием размера с клавиатуры
Есть массив, как его размер задать с клавиатуры? чтобы а и b можно было оставить неопределенными. и как можно сделать что бы другая...

4
Заблокирован
16.09.2021, 20:40
Цитата Сообщение от Kazaryan Посмотреть сообщение
про Peek() я знаю, но его нельзя
что значит знаю? что значит нельзя? как конкретную функцию не назови , смысл ее не поменяется.
C++
1
2
3
int top (){
   return Array[top];
}
Добавлено через 3 минуты
весь стек через задовыверет, попутали soze и top полностью

Добавлено через 16 секунд
*size

Добавлено через 1 минуту
Size - должен быть максимальныое количество элементов в Стеке
top - верхний элемент в стеке
если top = 0 элементов еще(уже) нет

Добавлено через 2 минуты
тогда функция-член top будет следующей
C++
1
2
3
4
5
int top(){
   if (top == 0)
      // ..исключительная ситуация
   return Array[top-1];
}
0
0 / 0 / 0
Регистрация: 01.05.2021
Сообщений: 19
16.09.2021, 20:41  [ТС]
Так я честно и говорю, что запутался напрочь) Пожалуйста, помогите с исправлением этого кода, Pop и Push тоже умертвились моими кривыми руками, не говоря уже про всё остальное
0
Заблокирован
16.09.2021, 20:47
ну я же дал подсказку :
Size определяется только при конструировании,
top указывает на позицию верхнего элемента.
подумайте и разберитесь.

Добавлено через 37 секунд
полностью переделвыать ваш код я не буду, так же как и писать новый стек

Добавлено через 1 минуту
тут что не метод то нужно переделывать

Добавлено через 1 минуту
Цитата Сообщение от Kazaryan Посмотреть сообщение
void Stack::Clear() { delete[] Array; }
например очистка, ничего удалять не нужно,
нужно лишь top приранвять к нулю

Добавлено через 1 минуту
Цитата Сообщение от Kazaryan Посмотреть сообщение
bool Stack::IsFull() { return top == Size; }
одна из правильных функций ))
0
0 / 0 / 0
Регистрация: 01.05.2021
Сообщений: 19
16.09.2021, 21:10  [ТС]
Ну я же не заставляю конкретно Вас помогать мне и переписывать за меня код... Да, мне не всё понятно, я не могу самостоятельно решить поставленную передо мной задачу, поэтому и обращаюсь на форум за помощью. Поэтому и прошу поправить код, потому что до меня с трудом доходит.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.09.2021, 21:10
Помогаю со студенческими работами здесь

Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...)
Всем привет,ребят помогите пожалуйста с лабой,вообще без понятия про стеки:( Может кто то делал,или встречался с таким заданием: ...

Функция удаления из графа вершины
Доброго времени суток! Помогите пожалуйста написать функцию, которая удаляет из графа, заданного матрицей смежности А, вершину v и...

Бинарное дерево поиска - функция удаления вершины
Добрый вечер. Занимаюсь написанием класса бинарного дерева, и вот возникла проблема: затруднения с написанием функции RemoveNode -...

Напишите функцию для удаления вершины стека в этом коде
Функция для удаления вершины стека void deletel #include &lt;iostream&gt; //создать стек, добавить элемент, вывести элементы, извлечь и...

Как изменится код Прюфера после удаления вершины дерева?
Здравствуйте. Пишу программу в которой строится дерево на основании разбора кода Прюфера. После построения должна быть возможность удалить...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru