о ... спасибо большое за предоставленную мне дорогу :)
ужно вычислить peek mid элемент, а также постановка задачи для реализации этого метода выглядит следующим образом:
*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.
так что мой запрос: -
должен ли я рассматривать средний элемент с точки зрения позиции, т.е. после сортировки элементов стека средний элемент получается какmid = stack[size()/2+1]
или я должен рассматривать это с точки зрения стоимости, т.е.mid= max+min/2
как и в вышеупомянутой проблеме, обе ситуации являются правильными (с моей точки зрения), т.е.
stack[size()/2+1]=stack[6/2+1]=4
а такжеmax+min/2=6+1/2=3.5
и округление будет равно 4
пожалуйста, помогите мне понять постановку проблемы