Linkedlist的应用场景:设计队列、设计栈

1、队列是先进先出,比如排队,处理的就是队首和队尾的元素,而Linkedlist有专门的处理队首和队尾的方法

2、栈是先进后出,后进先出。

  压栈(push):每次压进去的子弹都在第一个位置,用addFirst(),更形象的是push()方法。(换了个马甲就是)

  出栈():每次移动第一个,用removeFirst();更形象的是pop()。

posted @ 2024-03-10 11:36  翻斗花园小美Q  阅读(44)  评论(0)    收藏  举报