Linkedlist的應用場景:設計佇列、設計棧

翻斗花园小美Q發表於2024-03-10

1、佇列是先進先出,比如排隊,處理的就是隊首和隊尾的元素,而Linkedlist有專門的處理隊首和隊尾的方法

2、棧是先進後出,後進先出。

  壓棧(push):每次壓進去的子彈都在第一個位置,用addFirst(),更形象的是push()方法。(換了個馬甲就是)

  出棧():每次移動第一個,用removeFirst();更形象的是pop()。

相關文章