Построение приоритетных очередей и обработка данных на их основе (нужны комментарии)

@Программер010 · Регистрация: 02.04.2016

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

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

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace SiAOD_LR3
{
    class Program
    {
        static void Main(string[] args)
        {
            string command = "";
            string name = "";
            int priority = 0, result = 0;
            MyList list = new MyList();
            Console.WriteLine("1. add - добавление");
            Console.WriteLine("2. delete - удаление приоритетного");
            Console.WriteLine("3. search - поиск по имени");
            Console.WriteLine("4. cout- вывод");
            Console.WriteLine("exit - выход");
            while (true)
            {
                Console.Write("Введите команду:");
                command = Console.ReadLine();
                switch (command)
                {
                    case "2":
                        list.DeleteEnd();
                        Console.WriteLine("Команда удаления выполнена успешно.");
                        break;
                    case "1":
                        Console.Write("name:");
                        name = Console.ReadLine();
                        Console.Write("priority:");
                        priority = Convert.ToInt32(Console.ReadLine());
                        list.Add(name, priority);
                        break;
                    case "4":
                        Console.Write("spisok:" + list.GetElements());
                       
                        
                        break;
                    case "3":
                        Console.Write("name:");
                        name = Console.ReadLine();
                        result = list.GetPriority(name);
                        string execute = result == -1 ? "Ничего не найдено." : "Найден элемент: " + name;
                        Console.WriteLine(execute);
                        break;
                    case "exit":
                        return;
                    default:
                        Console.WriteLine("не верная команда.");
                        break;
                }
            }
        }
    }
}

@QuakerRUS · 16.06.2019, 01:36

Что комментировать то? У вас где реализация MyList? Вы запускали эту программу?

@Программер010 · 16.06.2019, 04:20 **[ТС]**

QuakerRUS, вот

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace SiAOD_LR3
{
    public class MyList
    {
        public Item List { get; set; }
 
        public MyList()
        {
            List = new Item();
 
        }
 
        //добавление нового элемента по его приоритету
        //если приоритет одинаковый то первым в списке
        //октажется тот кто раньше пришёл
        public void Add(string name, int priority)
        {
            ReverseBegin();
            bool maxPriority = true;
            while (!IsEnd())
            {
                List = List.Next;
                if (priority < List.Priority)
                {
                    Item local = new Item()
                    {
                        Name = name,
                        Priority = priority,
                        Next = List,
                        Back = List.Back
                    };
                    List.Back.Next = local;
                    List.Back = local;
                    List = local;
                    maxPriority = false;
 
                    break;
                }
 
                if (priority == List.Priority)
                {
                    List = List.Next;
                    Item local = new Item()
                    {
                        Name = name,
                        Priority = priority,
                        Next = List,
                        Back = List.Back
                    };
                    List.Back.Next = local;
                    List.Back = local;
                    List = local;
                    maxPriority = false;
 
                    break;
                }
            }
            //проверка если список пуст
            //или если приоритет самый большой
            if (IsEmpty() || maxPriority)
            {
                AddEnd(name, priority);
            }
        }
 
        public void AddEnd(string name, int priority)
        {
            ReverseEnd();
            Item local = new Item()
            {
                Name = name,
                Priority = priority,
                Back = List
            };
            List.Next = local;
            List = List.Next;
        }
 
        public int GetPriority(string name)
        {
            ReverseBegin();
            while (!IsEnd())
            {
                List = List.Next;
                if (List.Name == name)
                {
                    return List.Priority;
                }
            }
            return -1;
        }
 
        public string GetElements()
        {
            string output = "";
            ReverseBegin();
            while (!IsEnd())
            {
                List = List.Next;
                output += "\n" + List.Name + " " + List.Priority + "\n"; 
            }
            return output;
        }
 
        //удаление последнего
        public void DeleteEnd()
        {
            ReverseBegin();
            if (!IsEmpty())
            {
                List = List.Next;
                List.Back = null;
            }
        }
 
        //функция для перехода к началу списка
        public void ReverseBegin()
        {
            while (List.Back != null)
            {
                List = List.Back;
            }
            if (List.Back != null && List.Next != null)
                List = List.Next;
        }
 
        //функция для перехода к концу списка
        public void ReverseEnd()
        {
            while (List.Next != null)
            {
                List = List.Next;
            }
        }
 
        //являемся ли мы в начале списка
        public bool IsBegin()
        {
            return List.Back == null && List.Next != null;
        }
 
       
 
        //являемся ли мы в конце списка
        public bool IsEnd()
        {
            return List.Next == null;
        }
 
        public bool IsEnda()
        {
            return List.Back == null;
        }
 
 
        //проверяем пустой ли список
        public bool IsEmpty()
        {
            return List.Next == null && List.Back == null && List.Priority == 0 && List.Name == null;
        }
    }
}

C#

namespace SiAOD_LR3
{
    public class Item
    {
        public string Name { get; set; }
        public int Priority { get; set; }
        public Item Next { get; set; }
        public Item Back { get; set; }
    }
}

@QuakerRUS · 16.06.2019, 18:39

В каком месте непонятна работа программы то?

Добавлено через 5 часов 55 минут

Сообщение от Программер010

По поводу данной темы Построение приоритетных очередей и обработка данных на их основе (нужны комментарии) нужно как можно более подробно описать прогу, как минимум каждый цикл, функцию, класс и тд. Как максимум каждую строку кода.

Ну так опишите, в чем проблема? Если какие то моменты непонятны, спрашивайте. Если ничего не понятно, то советую почитать какую-нибудь литературу по C#.

@SomniPhobia · 17.06.2019, 17:17

Программер010, привет!
Я на C# не пишу. Я специализируюсь на C++. Меня просто товарищ позвал.

Кликните здесь для просмотра всего текста

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
//Пространство имён пользователя
namespace SiAOD_LR3
{
//Класс по умолчанию
    class Program
    {
//Статический метод по умолчанию
        static void Main(string[] args)
        {
//Объявляем пустые строки
            string command = "";
            string name = "";
//Объявляем две целочисленных переменных и инициализируем их нулями
            int priority = 0, result = 0;
//Динамическое объявление объекта list класса MyList
            MyList list = new MyList();
//Выводим на консоль приглашение пользователя
            Console.WriteLine("1. add - добавление");
            Console.WriteLine("2. delete - удаление приоритетного");
            Console.WriteLine("3. search - поиск по имени");
            Console.WriteLine("4. cout- вывод");
            Console.WriteLine("exit - выход");
//Объявляем бесконечный цикл
            while (true)
            {
//Приглашение пользователя
                Console.Write("Введите команду:");
//Считывание с консоли строки от пользователя и помещения её в переменную или объект command
                command = Console.ReadLine();
//Вызов оператора множественного выбора посредством сравнения
                switch (command)
                {
//Если значением command является "2", то выполняется этот кейс
                    case "2":
//Вызов нестатического метода DeleteEnd() от имени экземпляра list
                        list.DeleteEnd();
//Вывод на экран текста "Команда удаления выполнена успешно."
                        Console.WriteLine("Команда удаления выполнена успешно.");
//Завершить выполнение switch
                        break;
//Если значением command является "1", то выполняется этот кейс
                    case "1":
//Вывод на консоль слова "name:" без переноса строки
                        Console.Write("name:");
//Присваиваем введённую пользователем в консоле строку объекту name
                        name = Console.ReadLine();
//Вывод на консоль слова "priority:" без переноса строки
                        Console.Write("priority:");
//Присваиваем введённую пользователем в консоле строку объекту priority, предварительно превратив эту строку в тип Int32
                        priority = Convert.ToInt32(Console.ReadLine());
//Вызов нестатического метода Add() с аргументами name, priority от имени экземпляра list
                        list.Add(name, priority);
//Завершить выполнение switch
                        break;
//Если значением command является "4", то выполняется этот кейс
                    case "4":
                        Console.Write("spisok:" + list.GetElements());
//Завершить выполнение switch
                        break;
//Если значением command является "3", то выполняется этот кейс
                    case "3":
//Вывод на консоль слова "name:" без переноса строки
                        Console.Write("name:");
//Присваиваем введённую пользователем в консоле строку объекту name
                        name = Console.ReadLine();
//Вызов нестатического метода GetPriority() с аргументом name и присвоение возвращённого им значения объекту result
                        result = list.GetPriority(name);
//Объявление и инициализация экземпляра execute класса string значением
//"Ничего не найдено." если условие result == -1 истинно
//"Найден элемент: " + name если условие result == -1 ложно
//Конструкция условие ? истина : лож называется тернарным оператором полного ветвления
                        string execute = result == -1 ? "Ничего не найдено." : "Найден элемент: " + name;
//Вывод на экран значения объекта execute
                        Console.WriteLine(execute);
//Завершить выполнение switch
                        break;
//Если значением command является "exit", то выполняется этот кейс
                    case "exit":
                        return;
//Если значением command является строка, которая не предусмотрена кейсами выше
                    default:
                        Console.WriteLine("не верная команда.");
//Завершить выполнение switch
                        break;
                }
            }
        }
    }
}

@QuakerRUS 1468 / 1009 / 456 Регистрация: 30.10.2017 Сообщений: 2,800
	16.06.2019, 01:36	2
	Что комментировать то? У вас где реализация MyList? Вы запускали эту программу? 0

@QuakerRUS 1468 / 1009 / 456 Регистрация: 30.10.2017 Сообщений: 2,800
	16.06.2019, 18:39	4
	В каком месте непонятна работа программы то? Добавлено через 5 часов 55 минут Сообщение от Программер010 По поводу данной темы Построение приоритетных очередей и обработка данных на их основе (нужны комментарии) нужно как можно более подробно описать прогу, как минимум каждый цикл, функцию, класс и тд. Как максимум каждую строку кода. Ну так опишите, в чем проблема? Если какие то моменты непонятны, спрашивайте. Если ничего не понятно, то советую почитать какую-нибудь литературу по C#. 0

	17.06.2019, 17:17