#
我們知道隊的特點是先進先出,元素只能從隊的尾部進入,只能從隊的尾部出來;棧的特點是先進先出,先進棧的元素被壓入棧底,后進入的元素覆在棧頂,出棧時也只能從棧的頂部出來。所以我們要借用兩個隊
隊列是先進先出,而棧是先進后出;考慮到我們取棧頂元素的便利性,我們在實現時使得棧頂等于隊列頭;由于棧的pop彈出棧頂元素,而隊列的pop也是彈出棧頂元素,所以我們需要特別處理的是插入操作。由于往棧中添
題目描述:實現一個棧,并且實現一個min函數用來找當前棧中最小的元素分析:要找到棧中最小的元素,需要借助一個輔助棧,來存放當前棧中最小的元素。入棧的時候,第一個入棧的元素,也給輔助棧入棧,此后每次入棧