'Deque' 태그의 글 목록

Stack (스택) LIFO (Last In First Out) push, pop(반환,제거), peek(반환), search ... 배열 or 연결리스트를 이용한 구현 > 자바는 기본 라이브러리로 스택 제공 이용) 역순 문자열 만들기, 시스템 스택(함수 호출,복귀 관리), 수식의 괄호검사, 수식의 후위표기법 등 .. InputOutput첫 줄에 명령어의 개수 N이 주어집니다. (1 ≤ N ≤ 1,000,000)두번째 줄부터 N개의 줄에 걸쳐 아래의 명령어가 입력됩니다.push x : x를 스택에 삽입합니다.pop : 가장 마지막에 들어온 인자를 반환합니다.size : 큐의 크기를 출력합니다.top : 큐의 맨 앞 인자 값을 출력합니다.각 명령 순서에 따라 값을 출력합니다. import java.util..