Meu professor passou 2 exercícios, o primeiro era criar uma pilha (Stack
) simples para executar testes unitários nesta classe:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Collections
{
public class Stack<T>
{
private List<T> stack = new List<T>();
private bool isEmpty = true;
private int count = 0;
private object top = null;
public bool IsEmpty
{ get { return isEmpty; } }
public int Count
{ get { return count; } }
public void Push(T obj)
{
stack.Add(obj);
count++;
top = obj;
if (isEmpty)
isEmpty = false;
}
public T Pop()
{
if (!isEmpty)
{
T element = stack.Last();
stack.RemoveAt(stack.Count -1);
count--;
if (count == 0)
isEmpty = true;
return element;
}
else
throw new InvalidOperationException();
}
public object Peek()
{
if (top == null)
throw new InvalidOperationException();
else
return top;
}
public void Clear()
{
stack.Clear();
isEmpty = true;
count = 0;
}
}
}
A classe foi criada, a classe de testes e uma classe cliente também.
A segunda questão é que o professor pediu para modificar a classe Stack
que escrevemos com os seguintes propósitos:
Modificações a realizar:
Você deve modificar a pilha para que ela seja possível empilhar elementos prioritários. O méthodo PushPrioritaire()
empilha um elemento com alta prioridade. No método pop
, os elementos prioritários são desempilhados primeiramente.
Importante: Uma vez que essa classe já é usada em sua forma original, deve-se assegurar que o funcionamento habitual não seja modificado pelo
add
de funcionalidades.
Funcionalidades a acrescentar:
PrioritaireIsEmpty()
: Retorna umbool
verdadeiro se a pilha não contiver elementos prioritários.PushPrioritaire()
: Empilha um elemento prioritário.
E não tenho ideia de como escrever estas novas funções. A única coisa que consegui pensar era implementar um IComparable
nos obj
e retornar:
// obj 1 > obj 2 return > 0 (1)
// obj 1 < obj 2 return < 0 (-1)
// obj 1 == obj 2 return 0
Mas tudo que escrevi pensando nisso resultou em erro.
PushPrioritaire()
?