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

Обобщенный класс, реализующий "стек с приоритетом", хранящий значения произвольного типа

31.05.2018, 11:02. Показов 2941. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, решить задачу на языке C#:
Необходимо написать обобщённый класс Priority Stack, реализующий стек с приоритетом, хранящий значения произвольного типа. Вместе со значением элементы стека должны хранить приоритет — некоторое целое число. Стек с приоритетом реализуется на основе односвязного списка. При добавлении элемент помещается в такую позицию списка, чтобы приоритеты были упорядочены по возрастанию. На верхушке стека после добавления всегда должен быть элемент с наибольшим приоритетом. Класс должен содержать методы:
• Push — добавить значение с указанным приоритетом в стек,
• Pop — возвращает элемент с наибольшим приоритетом.
Класс нужно разместить в отдельной библиотеке. Написать программу, использующую его.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
31.05.2018, 11:02
Ответы с готовыми решениями:

Написать обобщённый класс SearchTree, реализующий бинарное дерево поиска с узлами, хранящими значения произвольного типа
Написать обобщённый класс SearchTree, реализующий бинарное дерево поиска с узлами, хранящими значения произвольного типа. Каждый узел...

Описать класс LIFO, реализующий стек произвольного размера для хранения целых чисел
Уважаемые программисты помогите пожалуйста с задачей в которой я не знаю как чего делать!!!!! Вот задача:Описать класс LIFO,...

Создать класс, реализующий стек целых чисел типа LIFO
Помогите пожалуйста, дано задание: Создать класс, реализующий стек целых чисел типа LIFO. Данные класса: массив стека, указатель на...

3
171 / 92 / 71
Регистрация: 10.05.2014
Сообщений: 432
01.06.2018, 13:46
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
public class CStack< T>
    {
        private T []_array; //массив для хранения данных типа T
        private const int defaultCapacity=10; //вместимость по умолчанию, потом можно расширить
        private int size; //размер
 
        public CStack(){ //конструктор
            this.size=0;
            this._array=new T [defaultCapacity];
        }
 
        public bool isEmpty() //проверка на пустоту
        {
            return this.size == 0;
        }
 
        public virtual int Count //параметр для вывода размера 
        {
            get
            {
                return this.size;
            }
        }
 
        public T Pop() //метод взятия с вершины
        {
            if (this.size == 0)
            { //вброс ошибки при взятии с пустого стека (Overflow)
                throw new InvalidOperationException();
            }
            return this._array[--this.size];
        }
 
        public void Push(T newElement)
        {
            if (this.size == this._array.Length) //если у нас переполнение...
            { //знаю, что неоптимально, но это c#...
                T[] newArray = new T[2 * this._array.Length];
                Array.Copy(this._array, 0, newArray, 0, this.size);
                this._array = newArray; //просто создаем новый массив с двойным размером
            } 
            this._array[this.size++] = newElement; //вставляем элемент
        }
 
        public T Peek()
        {
            if (this.size == 0)
            {
                throw new InvalidOperationException();
            }
            return this._array[this.size - 1];
        }
    }
C#
1
2
3
4
5
6
7
//Пример использования
CStack stack = new CStack();
stack.Push(3);
stack.Push(18);
Console.WriteLine("element Number "+stack.Count.ToString()+" is "+stack.Pop().ToString());
Console.WriteLine("element Number " + stack.Count.ToString() + " is " + stack.Pop().ToString());
Console.ReadLine();
1
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18298 / 14222 / 5368
Регистрация: 17.03.2014
Сообщений: 28,900
Записей в блоге: 1
01.06.2018, 14:25
Zodt, ты про приоритет забыл.

Цитата Сообщение от Zodt Посмотреть сообщение
C#
36
37
38
39
40
41
            if (this.size == this._array.Length) //если у нас переполнение...
            { //знаю, что неоптимально, но это c#...
                T[] newArray = new T[2 * this._array.Length];
                Array.Copy(this._array, 0, newArray, 0, this.size);
                this._array = newArray; //просто создаем новый массив с двойным размером
            }
Есть способ проще
C#
36
37
38
39
            if (this.size == this._array.Length) //если у нас переполнение...
            {
                Array.Resize(ref _array, _array.Length*2);
            }
1
171 / 92 / 71
Регистрация: 10.05.2014
Сообщений: 432
01.06.2018, 15:01
OwenGlendower, согласен, когда редактил не заметил, спасибо! =)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.06.2018, 15:01
Помогаю со студенческими работами здесь

Создать класс, реализующий стек целых чисел типа LIFO
Помогите пожалуйста. Дано задание: -Создать класс, реализующий стек целых чисел типа LIFO. -Данные класса: массив стека,...

Описать класс, реализующий стек целых чисел типа LIFO.
Методы класса: а) создание стека; б) добавление элемента в стек (функция push); в) выбор элемента из стека, удаляя его из стека...

Реализовать класс GenericLIFO для произвольного типа данных (стек LIFO)
Реализовать класс GenericLIFO представляющий коллекцию переменного размера для произвольного типа данных(стек LIFO). Реализовать методы ...

Написать обобщённый класс QuadTree, реализующий квадродерево
Написать обобщённый класс QuadTree, реализующий квадродерево — дерево, у каждого внутреннего узла которого ровно 4 потомка. Значения в...

Реализовать класс стек, хранящий в себе строки
Необходимо реализовать класс стек, хранящий в себе строки. Чужие реализации не интересуют. Шаблоны использовать нельзя. Вот, что написал....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru