三合一。描述如何只用乙個陣列來實現三個棧。
你應該實現push(stacknum, value)、pop(stacknum)、isempty(stacknum)、peek(stacknum)方法。stacknum表示棧下標,value表示壓入的值。
建構函式會傳入乙個stacksize引數,代表每個棧的大小。
示例1
: 輸入:
["tripleinone"
,"push"
,"push"
,"pop"
,"pop"
,"pop"
,"isempty"][
[1],
[0,1
],[0
,2],
[0],
[0],
[0],
[0]]
輸出:[null, null, null,1,
-1,-
1,true
]說明:當棧為空時`pop, peek`返回-
1,當棧滿時`push`不壓入元素。
示例2:
輸入:["tripleinone"
,"push"
,"push"
,"push"
,"pop"
,"pop"
,"pop"
,"peek"][
[2],
[0,1
],[0
,2],
[0,3
],[0
],[0
],[0
],[0
]]輸出:
[null, null, null, null,2,
1,-1
,-1]
class
tripleinone
void
push
(int stacknum,
int value)
intpop
(int stacknum)
intpeek
(int stacknum)
bool
isempty
(int stacknum)
};
程式設計師面試金典 面試題 03 01 三合一
三合一。描述如何只用乙個陣列來實現三個棧。你應該實現push stacknum,value pop stacknum isempty stacknum peek stacknum 方法。stacknum表示棧下標,value表示壓入的值。建構函式會傳入乙個stacksize引數,代表每個棧的大小。示...
面試題03 01 三合一
三合一。描述如何只用乙個陣列來實現三個棧。你應該實現push stacknum,value pop stacknum isempty stacknum peek stacknum 方法。stacknum表示棧下標,value表示壓入的值。建構函式會傳入乙個stacksize引數,代表每個棧的大小。示...
面試題 03 01 三合一
三合一。描述如何只用乙個陣列來實現三個棧。你應該實現push stacknum,value pop stacknum isempty stacknum peek stacknum 方法。stacknum表示棧下標,value表示壓入的值。建構函式會傳入乙個stacksize引數,代表每個棧的大小。示...