java #stack #queue #자료구조1 JAVA Stack & Queue Stack과 Queue는 선형 데이터 구조다. 데이터를 삽입하고 삭제하는 방식을 정의하며, 특정 상황에서 효율적으로 데이터를 처리하기 위한 용도로 사용한다. 서로 다르게 동작하며, 동작 방식에 따라 적합한 사용 사례가 다르다. JAVA에서 Stack은 Class로 Queue는 인터페이스로 제공된다. ㅇ Stack개념스택은 LIFO(Last In, First Out) 구조다. 가장 나중에 추가된 데이터가 가장 먼저 처리되는 후입선출 구조다. 비유하자면 쌓아논 접시를 생각할 수 있다. 접시를 쌓을 때는 맨위에 접시를 올리고 꺼낼 때도 맨 위에서 꺼내기 때문이다. 주요 연산push : 스택의 맨 위에 데이터를 추가하는 연산pop : 스택의 맨 위에서 데이터를 제거하고 반환하는 연산peek : 스택의 맨 위에 .. 2024. 10. 4. 이전 1 다음
