강백호같은개발자

JavaScript 로 Queue 자료구조 구현하기 Queue란? 큐는 먼저 입력된 데이터가 먼저 나오는 자료구조를 말합니다. FIFO(First In First Out) 이라고도 합니다. 흔히 대기열이나 선착순을 생각하면 됩니다. 먼저 줄을 서면 먼저 처리됩니다. Queue의 속성으로는 가장 앞을 가리키는 Head(front)와 가장 뒤를 가리키는 Rear(tail)가 있고, front는 데이터를 get(delete) 할 수 있는 위치를 의미하고, tail은 데이터를 put(insert) 할 수 있는 위치를 의미합니다. 데이터를 꺼내는 것이 get(queue에서 delete) 데이터를 입력하는 것이 put(queue로 insert) 입니다. 이 중에서 get(delete) 작업을 deQueue 매소드로..

JavaScript로 Stack 자료 구조 구현하기 Stack 이란? Stack은 언제나 목록의 끝에서만 작업이 일어나는 자료구조를 말합니다. 그래서 마치 접시 쌓기와 비슷하기도 합니다. 접시를 쌓으면 제일 위에서만 쌓이고, 접시를 뺄 때도 제일 위에서만 뺄 수 있습니다. 이를 LIFO (Last In Firsh Out)라고도 합니다. 가장 나중에 들어온 것이 가장 먼저 나간다는 의미입니다. Stack에서 자료가 들어오는 것은 Push라고 하고, 꺼내는 것을 Pop이라고 합니다. 만약 S를 스택이라고 하고, x를 데이터요소라고 한다면 다음과 같은 연산이 가능합니다. S.top() : 스택의 가장 윗 데이터 반환. 만약 스택이 비어 있으면 연산 정의 불가 S.pop() : 스택의 가장 윗 데이터 삭제. 만..