4、實現思路
(1) 使用兩個棧A,B,其中假定A負責push操作,B負責pop操作。使用一個變數back_elem來儲存最後新增的元素。
(2) 實現佇列的push操作, 每次進行新增操作,都會相應得對棧A進行新增元素。並對back_elem賦值
首先判斷棧B是否為空?
a.如果B為空,則判斷A是否為空?
如果A也為空,則輸出錯誤資訊,此時佇列為空。
b.如果B不為空, 則直接對B執行 B.pop()操作。
例如對a,b,c實現push操作,然後實現pop操作
(4)實現佇列的front()操作,方法如pop操作相同,只是在最後一步使用B.top()返回值。
(5)實現佇列的back()操作,因為我們變數back_elem儲存著最後一個輸入的資料,故直接將其返回。
(6)實現佇列的size()操作,和empty()操作,就是對A,B分別執行操作。
4、實現思路
(1) 使用兩個棧A,B,其中假定A負責push操作,B負責pop操作。使用一個變數back_elem來儲存最後新增的元素。
(2) 實現佇列的push操作, 每次進行新增操作,都會相應得對棧A進行新增元素。並對back_elem賦值
首先判斷棧B是否為空?
a.如果B為空,則判斷A是否為空?
如果A也為空,則輸出錯誤資訊,此時佇列為空。
b.如果B不為空, 則直接對B執行 B.pop()操作。
例如對a,b,c實現push操作,然後實現pop操作
(4)實現佇列的front()操作,方法如pop操作相同,只是在最後一步使用B.top()返回值。
(5)實現佇列的back()操作,因為我們變數back_elem儲存著最後一個輸入的資料,故直接將其返回。
(6)實現佇列的size()操作,和empty()操作,就是對A,B分別執行操作。