Stack과 Queue
2017. 1. 16.
알고리즘을 공부하면서 스택과 큐의 다시 학습해보았다. 1. 스택(Stack) Stack는 후입선출(LIFO : Last In First Out)로, 나중에 넣은 객체가 먼저 빠져나가는 자료구조를 말한다.스택(Stack)을 응용한 대표적인 예가 JVM 스택 메모리이다. 스택 메모리에 저장된 변수는 나중에 저장된 것부터 제거된다. Stack 인터페이스에 정의되어 있는 메소드는 다음과 같다. Java에서 스택(Stack) 객체를 생성하기 위해서는 저장할 객체 타입을 파라미터로 표기하고 기본 생성자를 호출하면 된다. Stack stack = new Stack(); 와 같은 형식이다.다음은 Stack을 공부하는데에 참고 했던 책의 Stack 예제이다.생각하기 쉽게 택시에 있는 동전케이스를 생각해보자. 동전 클래스..