首頁  >  問答  >  主體

隊列到底是後進先出,還是先進先出?

隊列到底是後進先出,還是先進先出。看老師講的後進先出,但是,實際結果貌似先進先出?

另外,後進先出,和先進後出有啥子區別? 

王先生王先生1860 天前13963

全部回覆(3)我來回復

  • 十亿亿

    十亿亿2019-10-10 08:38:18

    你可能吧把棧與佇列搞錯了。棧後進先出。隊列則先進先出。

    回覆
    0
  • 王先生

    你仔細看我的描述,自己動手多實驗幾次。不要這麼快下結論。我剛開始也以為是老師搞錯了。後面仔細推敲,發現是沒有錯的。只是看你怎麼理解。 網路上提到的隊列,所謂的“先進先出”,指的是排在數組最前面的那些元素先出隊而已。並沒有%E

    王先生 · 2019-10-10 08:50:21
  • 王先生

    王先生2019-10-09 18:02:14

    關於堆疊和佇列的模式,個人認為如下解釋會不會合理點:
    堆疊操作(先進後出的模式:指針對新入棧的數據,在出棧的時候按照原來入棧的先後順序,先入棧的資料後出棧。實際上就是按照入棧完後的排列順序,從最後一個資料往前出棧)#%2

    回覆
    0
  • 取消回覆