2 回答

TA貢獻(xiàn)1797條經(jīng)驗(yàn) 獲得超6個(gè)贊
想象一下您有三個(gè) Stack 的場(chǎng)景,Stack A(您要從中復(fù)制的那個(gè))、Stack B(您要復(fù)制到的目標(biāo))和一個(gè) Stack temp(輔助 Stack)。
Step 1: (The Initial Stack)
|1|? | |? | |
|2|? | |? | |
|3|? | |? | |
?A? ?TEMP? B
Step 2: (Move elements from Stack A to Temp Stack)
| |? | |? | |
|2|? | |? | |
|3|? |1|? | |
?A? ?TEMP? B
| |? | |? | |
| |? |2|? | |
|3|? |1|? | |
?A? ?TEMP? B
| |? |3|? | |
| |? |2|? | |
| |? |1|? | |
?A? ?TEMP? B
Step 3: (Move elements from Temp stack to Stack A & B)
| |? | |? | |
| |? |2|? | |
|3|? |1|? |3|
?A? ?TEMP? B
| |? | |? | |
|2|? | |? |2|
|3|? |1|? |3|
?A? ?TEMP? B
|1|? | |? |1|
|2|? | |? |2|
|3|? | |? |3|
?A? ?TEMP? B

TA貢獻(xiàn)1875條經(jīng)驗(yàn) 獲得超3個(gè)贊
要復(fù)制堆棧:
創(chuàng)建
temp
堆棧使用和將所有值從
origin
堆棧移動(dòng)到堆棧temp
pop
push
origin
堆?,F(xiàn)在是空的,并且temp
堆棧是倒置的創(chuàng)建
copy
堆棧將所有值從
temp
堆棧移動(dòng)到兩者origin
并copy
同時(shí)堆棧origin
返回到原始內(nèi)容,并且copy
堆棧具有相同的內(nèi)容。
添加回答
舉報(bào)