С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
1 / 1 / 2
Регистрация: 24.06.2014
Сообщений: 90
1

Реализовать Generics очередь

22.01.2016, 14:22. Показов 1765. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Реализовать обобщенную (Generics) структуру данных «очередь», позволяющую хранить объекты (ссылочные переменные). Стандартные классы-коллекции .NET не использовать, в качестве внутренней структуры для хранения данных использовать исключительно массивы.

Помогите плиз. Очень надо
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.01.2016, 14:22
Ответы с готовыми решениями:

Реализовать очередь и сделать меню
using System; using System.Collections.Generic; using System.Linq; using System.Text; ...

Помогите реализовать алгоритм (приоритетная очередь)
Очень прошу помочь реализовать этот алгоритм в коде С# приоритетная очередь Open список...

Реализовать дек и очередь через массив
Всем доброго времени суток, делаю лабораторную работу. Задача такая:Реализовать dequeue с помощью...

Реализовать очередь с использованием двух стеков
Задали нам такое задание, перерыл весь интернет, но так и не понял, что от нас требуется :wall:...

1
1151 / 743 / 483
Регистрация: 21.01.2014
Сообщений: 1,903
22.01.2016, 22:31 2
Лучший ответ Сообщение было отмечено hsMapk как решение

Решение

Сломается при 2147483647-ом вызове Enqueue()
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
    class SimpleQueue<T> where T : class
    {
        private const int _capasityIncrease = 5;
 
        private T[] _array;
        private int _count;
        private int _head;
        private int _tail;
 
        public int Count { get { return _count; } }
 
        public SimpleQueue()
        {
            _array = new T[5];
            _count = 0;
            _head = 0;
            _tail = 0;
        }
 
        public void Enqueue(T item)
        {
            if (_tail >= _array.Length)
            {
                Array.Resize(ref _array, _array.Length + _capasityIncrease);
            }
            _array[_tail] = item;
            _count++;
            _tail++;
        }
        public T Dequeue()
        {
            if (_count == 0)
            {
                throw new InvalidOperationException("Очередь пуста");
            }
            T item = _array[_head];
            _array[_head] = null;
            _head++;
            _count--;
            return item;
        }
    }
0
22.01.2016, 22:31
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.01.2016, 22:31
Помогаю со студенческими работами здесь

Как реализовать очередь нескольких потоков?
Здравствуйте, коллеги! Посоветуйте, как мне реализовать очередь нескольких потоков? Мне нужно...

Реализовать очередь с помощью односвязного списка
Утро доброе, есть очередь реализованная с помощью массива. А нужно сделать, с помощью односвязного...

Реализовать очередь
класс figure #pragma once class figure { public: figure(void); virtual ~figure(void);...

Реализовать очередь
Очередь - это устройство для хранения данных, похожее на стек. Отличие в том, что в стеке последний...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Блоги программистов
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .
С чего начать программировать микроконтроллер­­ы
raxper 06.01.2025
Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­­­­­­­­­­­­­­­­­­­­­­­­­х­р­о­н­­н­­­ы­­й счётчик с управляющим сигналом зад
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru