Класс очередь

@wefoka · Регистрация: 22.03.2023

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

Реализуйте класс «очередь» из строк. Реализуйте методы для вставки в очередь
и удаления. Породите и обработайте ошибки динамического выделения памяти, переполнения
очереди.

I can · 22.03.2023, 07:48

- -

Сообщение от ЖэПэТэ

Для реализации очереди из строк можно использовать простой динамический
массив, который будет хранить элементы очереди и увеличиваться при необходимости.
Класс должен иметь следующие методы:
- Enqueue(string item) - добавление элемента в конец очереди
- Dequeue() - извлечение элемента из начала очереди
- Peek() - просмотр элемента в начале очереди без извлечения
- IsEmpty() - проверка, пуста ли очередь
Для обработки ошибок динамического выделения памяти можно использовать
класс MemoryFailPoint, который позволяет указать максимальный размер, который
может занимать объект в памяти.
Для обработки ошибок переполнения очереди можно использовать исключение OverflowException.

Пример реализации класса "очередь" на C#:
```csharp

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
using System;
using System.Collections.Generic;
class Queue
{
 private string[] data;
 private int head;
 private int tail;
 public Queue(int size)
 {
 
 data = new string[size];
 head = 0;
 tail = 0;
 }
 public void Enqueue(string item)
 {
 if (tail == data.Length)
 throw new OverflowException("Queue is full");
 data[tail++] = item;
 }
 public string Dequeue()
 
 {
 if (head == tail)
 throw new InvalidOperationException("Queue is empty");
 return data[head++];
 }
 public string Peek()
 {
 if (head == tail)
 throw new InvalidOperationException("Queue is empty");
 return data[head];
 }
 
 public bool IsEmpty()
 {
 return head == tail;
 }
}
class Program
{
 static void Main(string[] args)
 {
 Queue q = new Queue(10);
 try
 
 {
 for (int i = 0; i < 11; i++)
 q.Enqueue("Item " + i);
 }
 catch (OverflowException ex)
 {
 Console.WriteLine(ex.Message);
 }
 try
 {
 while (!q.IsEmpty())
 
 Console.WriteLine(q.Dequeue());
 }
 catch (InvalidOperationException ex)
 {
 Console.WriteLine(ex.Message);
 }
 Console.ReadKey();
 }
}

```

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@wefoka 0 / 0 / 0 Регистрация: 22.03.2023 Сообщений: 6

	Класс очередь 22.03.2023, 07:35. Показов 518. Ответов 1 Метки нет (Все метки) Реализуйте класс «очередь» из строк. Реализуйте методы для вставки в очередь и удаления. Породите и обработайте ошибки динамического выделения памяти, переполнения очереди. 0

Класс очередь

Решение