//נועה ברציאנו

using System;

namespace Ex

{

    public class Program

    {

        public static void Main(string[]args)

        {

            Tasks tasks = new Tasks();

            tasks.InsertTask(new Task("משימה בהולה 1", 1));

            tasks.InsertTask(new Task("משימה דחופה 1", 2));

            tasks.InsertTask(new Task("משימה רגילה 1", 3));

            Task nextTask = tasks.GetNextTask();

        }

    }

}

​

//תרגיל 2

public class Task

{

    private string content; //תיאור משימה

    private int code; //מייצג את המשימה

    public Task (string content, int code)

    {

        this.content=content;

        this.code=code;

    }

    public int GetCode()

    {

        return this.code;

    }

    public void SetCode(int code)

    {

        this.code=code;

    }

    public string GetContent()

    {

        return this.content;

    }

    public void SetContent(string content)

    {

        this.content=content;

    }

}

​

public class Tasks

{

    //סעיף א

    private Stack<Queue<Task>> tasks = new Stack<Queue<Task>>(); //מחסנית לכל המשימות יחד

    private Queue<Task> panicTask = new Queue<Task>(); //תור למשימות הולות

    private Queue<Task> urgentTask = new Queue<Task>();//תור למשימות דחופות

    private Queue<Task> normalTask = new Queue<Task>();// תור למשימות רגילות

​

    public Tasks () // סעיף ב

    {

        tasks.Push(panicTask);

        tasks.Push(urgentTask);

        tasks.Push(normalTask);

    }

    public void InsertTask (Task task) // סעיף ג

    {

        if (task.GetCode() == 1)

            panicTask.Insert(task); // משימה הולה קודם

        else if (task.GetCode() == 2)

            urgentTask.Insert(task); // משימה דחופה

        else if (task.GetCode() == 3)

            normalTask.Insert(task); // משימה רגילה

    }

    public Task GetNextTask()// סעיף ד

    {

        Task nextTask = null;

​

        if (!panicTask.IsEmpty())

        {

            nextTask = this.panicTask.Remove();

        }

        else if (!urgentTask.IsEmpty())

        {

            nextTask = urgentTask.Remove();

        }

        else if (!normalTask.IsEmpty())

        {

            nextTask = normalTask.Remove();

        }

​

        return nextTask;

    }

}

// המחלקה חוליה

public class Node<T> 

{

    private T value;

    private Node<T> next;

    public Node (T value)

    {

        this.value=value;

        this.next=null;

    }

​

    public Node (T value, Node<T> next)

    {

        this.value=value;

        this.next=next;

    }

    public T GetValue()

    {

        return this.value;

    }

​

    public Node<T> GetNext()

    {

        return this.next;

    }

    public void SetValue (T value)

    {

        this.value=value;

    }

    public void SetNext(Node<T> next)

    {

        this.next=next;

    }

​

    // הפעולה מחזירה אמת אם קיימת חוליה עוקבת, אחרת מחזירה שקר

    public bool HasNext()

    {

       return this.next != null;

    }

    public override String ToString()

    {

        return this.value.ToString();

    }

}

​

​

// המחלקה מחסנית

public class Stack<T> 

{

    private Node<T> first;

    public Stack()

    {

        this.first=null;

    }

    public bool IsEmpty()

    {

        return this.first==null;

    }

    public void Push (T x)

    {

        this.first=new Node<T> (x,this.first);

    }

    public T Pop ()

    {

        T x=this.first.GetValue();

        this.first=this.first.GetNext();

        return x;

    }

    public T Top ()

    {

        return this.first.GetValue();

    }

    public override String ToString()

    {

        String str="top[";

        Node<T> pos = this.first;

        while (pos!=null)

        {

            str=str+pos.GetValue().ToString();

            if (pos.GetNext()!=null)

                str=str+",";

            pos=pos.GetNext();

        }

        str=str+"]bottom";

        return str;

    }

}

​

​

// המחלקה תור

public class Queue<T> 

{

    private Node<T> first;

    private Node<T> last;

    public Queue ()

    {

        this.first=null;

        this.last=null;

    }

    public bool IsEmpty()

    {

        return this.first==null;

    }

    public void Insert (T x)

    {

        Node<T> temp = new Node<T>(x);

        if (first==null)

            first=temp;

        else

            last.SetNext(temp);

        last=temp;

    }

    public T Remove ()

    {

        T x=this.first.GetValue();

        this.first=this.first.GetNext();

        if (first==null)

            last=null;

        return x;

    }

    public T Head ()

    {

        return this.first.GetValue();

    }

    public override String ToString ()

    {

        String str="head[";

        Node<T> pos = this.first;

        while (pos!=null)

        {

            str=str+pos.GetValue().ToString();

            if (pos.GetNext()!=null)

                str=str+",";

            pos=pos.GetNext();

        }

        str=str+"]end";

        return str;

    }

​

}

​

​

// המחלקה חוליה בינארית

public class BinNode<T>

{

    private T value;             

    private BinNode<T> left;     

    private BinNode<T> right;

    public BinNode (T x)

    {

        this.value = x;

        this.left = null;

        this.right = null;

    }

    public BinNode (BinNode<T> left, T x, BinNode<T> right)

    {

        this.value = x;

        this.left = left;

        this.right = right;

    }

    public T GetValue()

    {

        return this.value;

    }

    public BinNode<T> GetLeft()

    {

        return this.left;

    }

    public BinNode<T> GetRight()

    {

        return this.right;

    }

    public bool HasLeft()

    {

        if (this.left!=null) 

            return true;

        return false;

    }

    public bool HasRight()

    {

        if (this.right!=null) 

            return true;

        return false;

    }

    public void SetValue(T x)

    {

        this.value = x;

    }

    public void SetLeft(BinNode<T> left)

    {

        this.left = left;

    }

    public void SetRight(BinNode<T> right)

    {

        this.right = right;

    }

    public override String ToString ()

    {

        return this.value.ToString();

    }

}