棧和隊(duì)列的進(jìn)出規(guī)則 棧和隊(duì)列，ABCDEF分別入棧，且出棧后及入隊(duì)列。出隊(duì)的順序是BDCFEA，問棧的容量至少為？
棧和隊(duì)列，ABCDEF分別入棧，且出棧后及入隊(duì)列。出隊(duì)的順序是BDCFEA，問棧的容量至少為？堆棧是FIFO，隊(duì)列是FIFO。我們可以從隊(duì)列輸出的順序得到堆棧輸入和堆棧輸出的順序：a stack in
棧和隊(duì)列，ABCDEF分別入棧，且出棧后及入隊(duì)列。出隊(duì)的順序是BDCFEA，問棧的容量至少為？
堆棧是FIFO，隊(duì)列是FIFO。我們可以從隊(duì)列輸出的順序得到堆棧輸入和堆棧輸出的順序：a stack in-B stack in-B stack out-C stack in-D stack in-D stack out-C stack out-e stack in-f stack in-f stack out-e stack out-a stack out。可以看出，堆棧中最多有三個(gè)元素，因此堆棧容量至少應(yīng)為3。