Очередь стандартными средствами - C#
Формулировка задачи:
Здравствуйте. Помогите, пожалуйста, написать очередь, но не с помощью встроенного класса Queue, а стандартными средствами.
Вот класс элемента очереди:
Класс самой очереди:
Реализация очереди:
И еще: не понимаю, как расположены вообще друг относительно друга элементы очереди? Они находятся рядом, или как-то вложены друг в друга?
Извините за нубские вопросы. Надеюсь на вашу помощь.
class Element { int data; Element element;//Вот эти строчки Element next;//я не понимаю - в чем их функция? internal Element Next { get { return next; } set { next = value; } } public int Data { get { return data; } set { data = value; } }
class Queue { Element head = null;//это ссылки на начало и конец очереди? Element tail = null; //Вот самый важный вопрос: как работает метод Add? public void Add(int a) { if (tail == null) { Element x = new Element(); x.Data = a; head = x; tail = x; } else { Element x = new Element(); //Что тут писать, я не знаю... } } }
class Class1 { static void Main(string[] args) { Queue x = new Queue(); x.Add(1); x.Add(2); x.Add(3); //Как здесь реализовать просмотр элементов очереди? } }
Решение задачи: «Очередь стандартными средствами»
textual
Листинг программы
using System; using System.Collections; using System.Collections.Generic;
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д