PS
[개념정리] 큐, 스택, 덱(Queue, Stack, Deque)
오늘은 추상화된 자료구조 3대장인 큐 스택 덱을 정리한다. 큐 First In First Out head는 큐의 시작부분, tail은 큐의 마지막 원소 다음 칸을 가리킨다. 동적 배열로 구현되어있다.(pop하면 head를 한 칸 우측으로, push하면 tail을 한 칸 우측으로 이동시킨다. 만약 용량을 초과한다면 tail을 원래 배열의 처음 부분으로 돌린다(=환형 버퍼, circular buffer 스택 Last In First Out 역시 동적 배열로 구현한다. 덱 양쪽에서 삽입, 삭제 가능한 큐 예제 https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고,..
2021. 7. 10. 13:40