Compreendendo a declaração do problema de implementação da pilha
Eu preciso calcular o elemento peek mid também a declaração do problema para implementar esse método é a seguinte: -
*returns object which has the middle value among the all objects without removing it from the stack. *returns the object which has the value of following order (size()/2)+1 *e.g. *When the stack has the following values (1, 2, 5, 4, 2, 6) *this method returns 4 and doesn't remove the object.
então minha consulta é: -
deve considerar o elemento do meio em termos de posição, ou seja, depois de classificar os elementos da pilha, o elemento do meio é obtido comomid = stack[size()/2+1]
ou devo considerar isso em termos de valor, ou seja,mid= max+min/2
Como no problema acima, ambas as situações estão corretas (no meu ponto de vista), ou seja,
stack[size()/2+1]=stack[6/2+1]=4
andmax+min/2=6+1/2=3.5
e o arredondamento será igual a 4
gentilmente me ajude a entender a declaração do problema