11-15~18 Stack & Queue

Stack:アレイ方式で実現することが有利である(removeは後から).
Queue:Linked list実施が有利

Stackでの方法

Queueの方法
メソッドは例外ではありません:提供、ポーリング、peek

JavaではQueueはインタフェース(オブジェクトを作成できません)です.したがって,Queq=new Queue()は利用できない.
->Queueを実装するクラスを使用する(ex.LinkedList)

Queueの使用例

// LinkedList()를 Queue로 구현된 다른 클래스로 바꿔도 문제 없음
Queue q = new LinkedList();
q.offer("0");