諒解協議棧實現的問題陳述

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）處的元素。