Queue

[Java] List Interface: Stack Class, Queue Interface

💡Stack Class Stack 클래스는 한쪽이 막혀있는 파이프 구조를 떠올리면 된다. 후입선출 방식(LIFO, Last Input First Output)으로, 저장소에 나중에 들어간 요소가 가장 먼저 나온다. Stack을 활용한 예로는 되돌리기(Ctrl + Z), 다시하기(Ctrl + Y) 기능이 있다. 데이터를 넣을 때에는 Push Down, 데이터를 꺼낼 때에는 Pop Up이라는 표현을 쓴다. Stack 클래스의 활용 Stack 선언하기 Stack stack = new Stack(); 제네릭의 타입 변수를 사용하여 Stack 배열을 생성해준다. 요소 추가하기 T push(T value) stack.push("짜장면"); stack.push("짬뽕"); stack.push("볶음밥"); Stack..