首頁>Club>
8
回覆列表
  • 1 # 蒼天本應無情

    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分別執行操作。

  • 中秋節和大豐收的關聯?
  • 通用裡面沒有描述檔案與裝置管理怎麼回事?