程式設計師面試金典 03 01 三合一

2021-10-05 11:21:01 字數 1112 閱讀 3382

三合一。描述如何只用乙個陣列來實現三個棧。

你應該實現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引數,代表每個棧的大小。示...