棧中的數據結構

-3

1.B.push (A.pop()); 
2.B.push (A.pop()); 
3.B.push (A.peek()); 
4.if (A. IsEmpty()) 
     A.push('Z'); 
    else 
     B.push ('Z'); 

     |____|       |____| 
     |____|       |____| 
Top ->| E |       |____| 
     | D |       |____| 
     | G |       |____| 
    stack frame A     stack frame B

大家好，都可以請任何人解釋第1行到第4行發生了什麼？理解線條有問題。棧中的數據結構

來源

2017-06-21 seanderik

歡迎來到StackOverlfow。閱讀以及老師給你的材料：https：//en.wikipedia.org/wiki/Stack_(abstract_data_type）然後閱讀[問]並參加[旅遊]。 – Yunnosch

參見https://en.wikibooks.org/wiki/Data_Structures/Stacks_and_Queues

1行 - 從A中刪除G和添加G傳輸到協議棧B
線2 - 從A添加d到協議棧B
線路3取出d - 別t從E中刪除E並將E添加到B
第4行 - A不爲空，因此第5行不會執行。和推Z到從棧A（E）B

來源

2017-06-21 05:34:09 Malinda

基本上給定的僞代碼將，

流行（即除去所述頂部元件）關閉，然後將其推（即其放置在底部（D），然後將其推入堆棧B.
它會在剩餘的元素（G）上查看（即不從堆棧中移除但查看）並推送它到B.
它會檢查堆棧A爲空，如果是（這是不是），那麼這將推動「Z」到B.

|____| |____| |____| | Z | |____| | G | |____| | D | | G | | E | stack frame A stack frame B

來源

2017-06-21 05:35:04

現在是正確的:) –

你開始：

 |____|       |____| 
     |____|       |____| 
Top ->| E |       |____| 
     | D |       |____| 
     | G |       |____| 
    stack frame A     stack frame B

B.push (A.pop());

這意味着，在B堆棧推什麼您從堆棧頂部檢索（移除）。

|_____|       |____| 
    |_____|       | | 
    |_____|       | | 
    |__D__|       | | 
    |__G__|       | E | 
stack frame A     stack frame B

B.push (A.pop());

同樣在這裏。

|_____|       |____| 
    |_____|       | | 
    |_____|       | | 
    |_____|       | D | 
    |__G__|       | E | 
stack frame A     stack frame B

B.push (A.peek());

這意味着，所看到的是對甲堆棧的頂部，並將其推到B堆棧。但不要將它從堆棧中移除。

|_____|       |____| 
    |_____|       | | 
    |_____|       | G | 
    |_____|       | D | 
    |__G__|       | E | 
stack frame A     stack frame B

if (A. IsEmpty()) 
     A.push('Z'); 
    else 
     B.push ('Z');

這意味着 - 如果堆A是空的，A上的推字母Z，否則推進棧B.字母Z

|_____|       |____| 
    |_____|       | Z | 
    |_____|       | G | 
    |_____|       | D | 
    |__G__|       | E | 
stack frame A     stack frame B

來源

2017-06-21 06:06:53

棧中的數據結構

回答

相關問題