棧是先進后出,隊列是先進先出。從出隊的順序可以得到入棧和出棧的順序:A入棧-B入棧-B出棧-C入棧-D入棧-D出棧-C出棧-E入棧-F入棧-F出棧-E出棧-A出棧。從中可以看出棧中元素最多的時候有3個,所以棧的容量至少要為3。
網站導航
- zblogPHP模板zbpkf
- zblog免費模板zblogfree
- zblog模板學習zblogxuexi
- zblogPHP仿站zbpfang
棧是先進后出,隊列是先進先出。從出隊的順序可以得到入棧和出棧的順序:A入棧-B入棧-B出棧-C入棧-D入棧-D出棧-C出棧-E入棧-F入棧-F出棧-E出棧-A出棧。從中可以看出棧中元素最多的時候有3個,所以棧的容量至少要為3。