Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.62/21: Рейтинг темы: голосов - 21, средняя оценка - 4.62
2 / 2 / 0
Регистрация: 19.05.2018
Сообщений: 152

Тип Стек

11.12.2018, 10:48. Показов 4321. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день!

Есть задание
1. Реализовать тип Стек целых чисел, в соответствии с приведенной ниже спецификацией.
2. Протестировать каждую операцию, определенную на типе.

Спецификация абстрактного типа данных Стек целых чисел.
Для описания ADT на логическом уровне используется формат, который включает заголовок с именем ADT, описание объекта типа данных и список операций. Для каждой операции определяются входные (Вход) значения, предоставляемые клиентом, (Предусловия), требования к исходным данным, в случае истинности которых операция может быть выполнена, и процесс обработки данных (Процесс), который выполняется операцией. После выполнения операции определяются выходные значения (Выход), которые возвращаются клиенту, и постусловия (Постусловия), указывающие на любые изменения данных.

На логическом уровне стек – это тип данных, обеспечивающий доступ к элементам данных по принципу пришедший первым будет обслужен последним. На физическом уровне (оперативная память) объекты данных типа стек целых чисел реализуйте, как одномерный массив целых чисел размер которого size, с переменной top хранящей значение индекса, указывающей на позицию вершины стека, и с переменной хранящей размер стека . Стек пуст, если вершина равна -1. Стек заполнен, если вершина равна размеру массива минус 1.
Вот код
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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleStack
{
    public class Stack
    {
        int top;                                 //Вершина стека.
        int[] st;                                //Массив для хранения данных.
        int size;                                //Размер стека.
        public int Size { get { return size; } } //Свойство для чтения размера стека.
        public Stack(int size_)                  //Конструтор.
        {
            top = -1;
            size = size_;
            st = new int[size];
        }
        public bool Empty()                       //Стек пуст.    
        {
            if (top == -1)
            {
                return true;
            }
            return false;
        }
        public bool Full()                        //Стек полон
        {
            if (top == size - 1)
            {
                return true;
            }
            return false;
        }
        public void Clear()                       //Опустошить стек.
        {
            top = 0;
        }
        public void Push(int v)                   //Положить значение в стек.
        {
            if (top == size)
            {
                Console.WriteLine("Стек полон!");
                return;
            }
            st[top] = v;
            top++;
        }
        public int Pop()                          //Извлечь значение из стека.
        {
            if (top == 0)
            {
                Console.WriteLine("Стек пуст!");
                return (ushort)0;
            }
            top--;
            return st[top];
        }
        public int Peek()                         //Просмотреть очередной элемент.
        {
            if (top == 0)
            {
                Console.WriteLine("Стек пуст!");
                return (ushort)0;
            }
            return st[top];
        }
    }
    
    class Program
    {
        static void Main(string[] args)
        {
            try
            {
                Random r = new Random();
                Stack S = new Stack(5);
                for (int i = 0; i < 5; i++)
                    S.Push(i);
                Console.WriteLine("исходный стек: {0}", String.Join(", ", S));
                Console.WriteLine("очередной элемент: {0}", S.Peek());
                Console.WriteLine("добавляем элементы: 1, 2, 3");
                Stack.Push(1);
                Stack.Push(2);
                Stack.Push(3);
                Console.WriteLine("очередной элемент: {0}", S.Peek());
                int top = Stack.Pop(S);
                Console.ReadLine(top);
                /*    int a;
                 * Console.WriteLine("добавить элемент: a ");
                S.Push(a) = int.Parse(Console.ReadLine());*/
                Console.ReadLine();
            }
            catch (Exception m)
            {
                Console.WriteLine(m.Message);
            }
        }
    }
}
Но протестировать не получается. C# ругается на Stack.Push(1) Ошибка 1 Для нестатического поля, метода или свойства "ConsoleStack.Stack.Push(int)" требуется ссылка на объект.
Помогите, пожалуйста, протестировать, если код, вообще работает.

PS У преподавателя для примера в задании был такой Main
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
        static void Main(string[] args)
        {
            //Создать стек на пять значений.
            Stack S = new Stack(5);
            try 
            { 
                //Заполнить стек значениями от 0 до 4.
                for (int i = 0; !S.Full(); i++) { S.Push(i); }
                //Извлечь все значения из стека.
                while (!S.Empty())
                    Console.Write(S.Pop() + "\t");
                Console.WriteLine();
                //Просмотреть очередной элемент стека.
                Console.WriteLine(S.Peek());
            }
            catch (Exception m) 
            {
                Console.WriteLine(m.Message);
1
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.12.2018, 10:48
Ответы с готовыми решениями:

Распознавания палиндромов, используя тип Стек
Задание 1. Реализовать тип Стек целых чисел, в соответствии с приведенной ниже спецификацией. 2. Используя созданный тип данных,...

Привести один тип к другому. Тип универсальный, параметризируется другими типами
Доброго времени суток! Прошу помощи, что-то туплю. Под вечер или вообще :) Пытаюсь привести один тип к другому. Тип универсальный,...

Определить тип микропроцессора, тип ЭВМ и исправен ли аккумулятор на материнке
Можно ли это сделать в С# ? Если да то как, если нет, то можно ли в С\С++ ?

20
548 / 355 / 120
Регистрация: 17.08.2014
Сообщений: 1,351
13.12.2018, 21:30
Студворк — интернет-сервис помощи студентам
Лариса Кузнецов, А main у меня в отдельном классе. Как то привычнее логику и исполнение разделять по классам. Потом легче искать и править). Главное что все работает как надо)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.12.2018, 21:30

Нельзя конвертировать тип IA в тип Т, хотя указано, что реализует IA
Здравствуйте, подскажите, почему нельзя положить в T Element объект реализующий IElement если указано, что T : class, IElement ? class...

Не удается неявно преобразовать тип string в тип bool
Должно выводиться имя студента, его возраст и есть ли у него стипендия. using System; using System.Collections.Generic; using...

Не удается неявно преобразовать тип double в тип int
class Program { static void Main(string args) { double k = 0; Random r = new...

Не удается неявно преобразовать тип double в тип bool
static double func1 (double x) { double y = x + 1; return y; } static void...

Как из перегруженных операторов базавого класса возвратить атоматизированный тип аргументов, тип которых является наследником
Вот имеет трех уровневое наследование. Как за один раз определить операторы для всех потомков? class BaseClas { .... public...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
Из невошедшего на форум (диалог с ИИ-гугла)
zorxor 29.07.2026
А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .
Был праздник вчера, а я и не знал.
kumehtar 28.07.2026
27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
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
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru