data structure + algorithm
2022. 5. 27.
java/ 자료구조 : 스택Stack과 큐Queue
자료구조 다양한 자료를 효율적으로 표현하고 저장하여 처리할 수 있도록 하는 것 컴퓨터가 자료를 효율적으로 처리하게 하기 위해서, 문제를 자료구조 측면에서 분석하고 구성해 더 좋은 프로그램을 만들려는 노력이 필요하다! 문제를 정의하고, 처리 방식을 결정해 알고리즘을 작성하고, 처리 대상을 결정해 자료를 정의해 프로그램을 작성한다 컬렉션과 스택, 큐 스택은 컬렉션 인터페이스를 상속받는 List 인터페이스를 구현하는 Vector 클래스를 상속받는다. 큐는 컬렉션 인터페이스를 상속받는다. 따라서 스택을 사용할 때 Vector 클래스의 메서드를 사용할 수 있고, 큐를 사용할 때 컬렉션 인터페이스의 메서드를 사용 가능하다. Stack "쌓아 올리다" → 자료를 차곡차곡 쌓아 올리는 자료구조 그림과 같이 push 연..
