Create a gist now

Instantly share code, notes, and snippets.

What would you like to do?
code review example 2
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Queue_
{
class Program
{
static void Main(string[] args)
{
Queue queue = new Queue();
queue.Enqueue(2, 1);
queue.Enqueue(8, 1);
queue.Enqueue(5, 3);
int tempVal = queue.Dequeue();
tempVal = queue.Dequeue();
tempVal = queue.Dequeue();
}
}
public class Queue
{
public Qelement qBeg = null;
public Qelement qEnd = null;
public class Qelement
{
private int val;
public int Value
{
get
{
return val;
}
set
{
val = value;
}
}
public int priority;
public Qelement Next { get; set; }
}
/// <summary>
/// Проверяет очередь на пустоту.
/// </summary>
/// <returns></returns>
public bool IsEmpty()
{
return qBeg == null;
}
/// <summary>
/// Находит позицию для добавления нового элемента в очередь с приоритетами.
/// </summary>
/// <param name="priotity"></param>
/// <returns></returns>
private Qelement SearchPos(int priotity)
{
Qelement pos = qBeg;
while (pos != null && priotity < pos.priority - 1)
{
pos = pos.Next;
}
return pos;
}
/// <summary>
/// Добавляет новый элемент в очередь с приоритетами.
/// </summary>
/// <param name="val"></param>
/// <param name="priotity"></param>
public void Enqueue(int val, int priotity)
{
Qelement pos = SearchPos(priotity);
if (pos != null)
{
Qelement newEl = new Qelement()
{
Next = pos.Next,
Value = val
};
pos.Next = newEl;
if (pos == qBeg && priotity > qBeg.priority)
{
int temp = pos.Value;
pos.Value = newEl.Value;
newEl.Value = temp;
}
}
else
{
Qelement newEl = new Qelement()
{
Next = null,
Value = val
};
if (!IsEmpty())
{
qEnd.Next = newEl;
qEnd = newEl;
}
else
{
qBeg = newEl;
qEnd = newEl;
}
newEl.priority = priotity;
}
}
/// <summary>
/// Возвращает значение с наивысшим приоритетом и удаляет его из очереди.
/// </summary>
/// <returns></returns>
public int Dequeue()
{
if (!IsEmpty())
{
int temp = qBeg.Value;
qBeg = qBeg.Next;
return temp;
}
throw new EmptyQueueExeption();
}
}
/// <summary>
/// Исключение возникает при попытке удалить элемент из пустой очереди.
/// </summary>
public class EmptyQueueExeption : ApplicationException
{
public EmptyQueueExeption()
{
}
public EmptyQueueExeption(string message)
: base(message)
{
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment