스택과 큐. 그런데 코딩테스트 문제를 곁들인....
개념스택데이터를 일시적으로 저장하기 위해 사용하는 자료구조가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입 선출(LIFO, Last In First Out)스택에 데이터를 넣는 작업을 push, 데이터를 꺼내는 작업을 pop이라고 한다.큐데이터를 일시적으로 저장하기 위해 사용하는 자료구조가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO, First In First Out)큐에 데이터를 넣는 작업을 enqueue, 데이터를 꺼내는 작업을 dequeue라고 한다. 데이터를 꺼내는 쪽을 front, 데이터를 넣는 쪽을 rear라고 한다. 구현스택public class Stack { private int max; private int ptr; private T[] stk; pub..
Computer Science/알고리즘
2024. 10. 9. 20:45
