谅解协议栈实现的问题陈述

Question

我需要计算偷看中期元素也是问题陈述了实施这一方法如下： -

*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

好心帮我理解问题陈述

Answer 1

堆栈是一个数据结构，因此在最通用的情况下应该能够存储任何数据类型。您正在处理整数的事实只是简化了您的任务。数据结构明智的是，您考虑中间元素并且不对元素值执行任何计算（这对于数据结构而言太特定）。

看起来你想要的是第（（n/2）+1）个元素，因此这个例子中的索引（n/2）处的元素。