[Queue개념] Queue/원형 Queue
Queue의 특징 FIFO -> 선입선출 구조를 가지고 있다. enqueue: 데이터를 넣는 행위 dequeue: 데이터를 빼는 행위 원형 Queue - 큐의 용량을 정하고, 원소를 넣어준다. - 큐의 맨 앞을 front, 큐의 맨 뒤를 rear라고 한다. - 원형 큐를 Linear구조로 만들어야 하고, 이때 사용되는 것이 array이다. 큐의 용량이 6이고 , 배열에 3,5,7이 있다. 여기에 2,4,6,8이 enque되려고 한다. 이렇게 되면 3이 있는자리에 8이 들어오면서 overflow가 발생한다. 이를 해결하기 위해서는 인덱스의 나머지를 이용하는 방법이 있다. 아까와 마찬가지로 먼저 배열과 원형큐에 1,3,5,7을 넣는다. 이 상태에서 2번 deque를 해준다. 이 상태에서 2,4,6을 enqu..
2021. 8. 29.
[java 백준] 실버 3/1874번 스택수열
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 import java.io.BufferedReader; import java.io.IO..
2021. 8. 29.
