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

Очередь, подходящая для любого класса

03.11.2019, 12:41. Показов 435. Ответов 2

Студворк — интернет-сервис помощи студентам
Доброго времени суток, возник вопрос в реализации очереди в C#. Сама задача была реализовать очередь, подходящую для любого класса. Для хранения объектов можно использовать List. Использовать универсальные шаблоны.

По итогу код получился такой, но очередь работает немного не правильно вроде, позиции при удалении элемента очереди смещаются, а не остаются пустыми. Помогите пожалуйста исправить, буду благодарна, если укажите на ошибки:

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
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Очередь
{
    class Order<T>
    {
        public T[] array;
        int n;
        int head = 0;
        int tale = 0;
 
        public Order(int n)
        {
            array = new T[n];
            this.n = n;
        }
 
        public void Add(T el)
        {
            if (tale == n)
            {
                Console.WriteLine("Очередь заполнена");
                return;
            }
            array[tale] = el;
            Console.WriteLine($"{el} добавлен в очередь ({tale + 1})");
            tale++;
        }
 
        public T Go()
        {
 
            if (head == tale)
            {
                Console.WriteLine("Очередь пуста");
                return default(T);
            }
            Console.WriteLine(array[head] + " ушел.");
            T tmp = array[head];
            for (int i = 0; i < tale - 1; i++)
            {
                array[i] = array[i + 1];
            }
            tale--;
            array[tale] = default(T);
            return tmp;
        }
 
        public void Print()
        {
            int i = 1;
            Console.WriteLine("Очередь:");
            foreach (var el in array)
            {
                Console.Write($"{el}({i}), ");
                i++;
            }
            Console.WriteLine("");
        }
    }
}
 
class Program
    {
        static void Main(string[] args)
        {
            Order<int> q1 = new Order<int>(5);
            q1.Add(1);
            q1.Add(2);
            q1.Add(3);            
            q1.Print();
            q1.Go();
            q1.Go();
            q1.Add(11);
            q1.Print();
            
            
            
 
            Console.ReadKey();
        }
    }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.11.2019, 12:41
Ответы с готовыми решениями:

Интерфейс Comparable для любого поля класса
Приветствую! Требуется выполнить сортировку массива объектов по любому из полей на выбор пользователя. Сабж: возможно ли это...

Наиболее подходящая версия Qt для Win7
добрый день. у меня windows 7 x64 и vs2012. какую версию QT нужно скачать чтобы она работала и нужно дополнительно что-то докачивать для...

Форма подходящая для отображения логов
Здравствуйте, моя программа выводит лог-сообщения где-то каждые 10 секунд. Для вывода текстового сообщения я использую метод, который...

2
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,142
Записей в блоге: 2
03.11.2019, 13:49
Alien Silver, у вас ёмкость очереди по задаче ограничена?
Если нет, то лучше возьмите такую реализацию
C#
1
2
3
4
5
6
7
8
9
10
11
12
public class MyQueue<T>
{
      protected readonly List<T> list = List<T>();
      public void Enqueue(T t) => list. Add(t);
      public T Peek() => list[0];
      public T Dequeue()
      {
             T t = list [0];
             list.RemoveAt(0);
             return t;
      }
}
0
 Аватар для Enifan
1849 / 1192 / 501
Регистрация: 14.10.2018
Сообщений: 3,226
03.11.2019, 14:03
Цитата Сообщение от Alien Silver Посмотреть сообщение
позиции при удалении элемента очереди смещаются, а не остаются пустыми
Все верно, так и работает очередь.
Логических ошибок нет, но реализацию можно немного подредактировать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.11.2019, 14:03
Помогаю со студенческими работами здесь

Наиболее подходящая структура данных для дерева
Какая наиболее подходящая структура данных для дерева (не обязательно двоичного). Очень часто выход некоторых алгоритмов использует...

Создать шаблонную очередь и инстанцировать её для своего класса, представляющего строку на базе vector<char>
Была задача создать шаблонную очередь (я это сделал) и инстанцировать её для своего класса, представляющего строку, изготовленную из...

Наиболее подходящая модель монитора NEC для длительной работы
Здравствуйте! Подскажите, пожалуйста, какая модель монитора NEC в пределах 15 – 17 тысяч наиболее подходит для длительной работы за...

Нужен пример описания любого класса
Люди добрые, подскажите, может кто делал описание класса в С++, и у вас осталась работа? Можете дать посмотреть как это всё делается,...

Обратиться к TextBox из Любого класса, не только из MainWindows
Определяю в XAML TextBox даю ему имя, к примеру Name=&quot;tb&quot;, я могу к нему обратиться только в классе MainWindows (стандартное название ),...


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

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

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
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