0 / 0 / 0
Регистрация: 24.09.2019
Сообщений: 12

Реализация стека на основе массива

31.03.2020, 15:29. Показов 6022. Ответов 1
Метки нет (Все метки)

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

Реализовать стек на основе массива
1. проверку пустоты стека
2. проверка заполненности стекового массива
3. добавление элемента в вершину стека
4. удаление элемента из вершины стека
5. вывод текущего состояния стека на экран
Все действия должны быть оформлены как процедуры или функции.

Сделала всё, кроме метода вывода стека на экран, помогите с этим. Есть метод Peek(), который возвращает верхушку стека, но не знаю как организовать проход по всему стеку.
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
public class FixedStack
    {
        private int[] items; // элементы стека
        private int count;  // количество элементов
        const int n = 10;   // количество элементов в массиве по умолчанию
        public FixedStack()
        {
            items = new int[n];
        }
        public FixedStack(int length)
        {
            items = new int[length];
        }
        // пуст ли стек
        public bool IsEmpty
        {
            get { return count == 0; }
        }
        // размер стека
        public int Count
        {
            get { return count; }
        }
        //добаление элемента
        public void Push()
        {
            //если стек заполнен, выбрасываем исключение
            if (count == items.Length)
            {
                throw new InvalidOperationException("Переполнение стека");
            }
            else
            {
                Console.Write("Введите элемент: ");
                int item = Convert.ToInt32(Console.ReadLine());
                items[count++] = item;
                Console.WriteLine($"Добавлен элемент: {item}");
            }
        }
        //извлечение элемента
        public int Pop()
        {
            //если стек пуст, выбрасываем исключение
            if (IsEmpty)
                throw new InvalidOperationException("Стек пуст");
            int item = items[--count];
            items[count] = default; //сбрасываем ссылку
            return item;
        }
        // возвращаем элемент из верхушки стека
        public int Peek()
        {
            return items[count - 1];
        }
        // проверка пустоты стека
        public void Empty()
        {
            if (IsEmpty)
            { Console.WriteLine("Стек пуст"); }
            else { Console.WriteLine("Стек не пуст"); }
        }
        // проверка заполненности стекового массива
        public void Size()
        {
            int res = n - count;
            if (res != 0)
            {
                Console.WriteLine($"Можно добавить еще {res} элементов");
            }
            else
            {
                Console.WriteLine("Стек заполнен!");
            }
        }
         // вывести стек на экран
        public void Show()
        {
            
        }
    }
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
31.03.2020, 15:29
Ответы с готовыми решениями:

Реализация стека и очереди на основе списка
1. Создать базовый класс CList (линейный однонаправленный cписок) с полями: указате-ли на следующий элемент; информационная часть –...

Реализация стека на основе односвязного списка
typedef int Data; typedef struct Stack * pStack; pStack CreateStack(Data val); int Push(pStack This, Data val); void ...

Динамическая реализация стека на основе списка
Реализация стека с помощью динамических структур (списка) . Добавить элемент в стек ,удаление элемента из стека,проверка пустой ли стек...

1
964 / 485 / 241
Регистрация: 02.06.2016
Сообщений: 760
31.03.2020, 16:26
Лучший ответ Сообщение было отмечено ПЁСЯ как решение

Решение

Цитата Сообщение от ПЁСЯ Посмотреть сообщение
Сделала всё, кроме метода вывода стека на экран, помогите с этим
C#
1
2
3
4
5
6
7
public void Show()
{
    Console.Write("Состояние стека: ");
    for (int i = 0; i < count; i++)
        Console.Write(items[i] + " ");
    Console.WriteLine("$");
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
31.03.2020, 16:26
Помогаю со студенческими работами здесь

Пример использование стека на основе массива и на основе двунаправленного списка
здраствуте, можете привести примеры использывания стека на основе массива(1 код) и стек на основе двунаправленного списка(2...

Реализация стека с помощью массива
Извиняюсь. Неправильно тему назвал :) Стек – KStack Методы: конструкторы, деструктор; операции: &gt;&gt;, &lt;&lt;, +, +=, =,...

Простейший пример с добавлением/удалением для стека на основе массива
Можно ли привести простейший пример с добавлением/удалением для стека на основе массива ?

Реализация стека средством динамического массива
///Предоставляет списко-подобные структуры. unit Lists; type ///Базовый класс для всех остальных. TListBase&lt;TValue&gt; =...

Создание класс для работы с хеш-таблицей на основе массива стека
Работаю в программе borland c++ builder 6 Получил задание Не знаю как реализовать идею В методичке был такой код(сама методичка...


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

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

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru