隊列和棧

棧(Stack)和隊列(Queue)是兩種操作受限的線性表。棧的插入和刪除操作只允許在表的尾端進行(在棧中成爲「棧頂」),滿足「FIFO:First In Last Out」;隊列只允許在表尾插入數據元素,在表頭刪除數據元素,滿足「First In First Out」。 js模擬實現棧 js模擬隊列的實現 棧與隊列的相同點: 1.都是線性結構。 2.插入操作都是限定在表尾進行。 3.都可以通過順
相關文章
相關標籤/搜索