xu의 성장일지

[자료구조] Queue를 활용한 프린터 우선순위 예제

QueueFIFO (First In First Out) 구조먼저 들어간 데이터가 먼저 나오는 자료구조! Queue의 메서드 enqueue(item)큐에 데이터 추가 (뒤에서 넣음)dequeue()큐에서 데이터 제거 (앞에서 꺼냄)peek()가장 앞에 있는 값 확인 (안 꺼냄)isEmpty()큐가 비었는지 확인size()큐의 크기 확인Queue도 Stack과 마찬가지로 배열을 통해 JavaScript에서 구현할 수 있다.const queue = [];queue.push("A"); // enqueue -> 뒤에서 추가queue.push("B");console.log(queue.shift()); // dequeue → A -> 앞에서 제거console.log(queue); // ["B"]S..

[자료구조] Stack을 이용한 괄호 유효성 검사 예제

스택 (Stack)LIFO (Last In First Out) 구조가장 마지막에 넣은 걸 먼저 꺼내는 자료구조 주요 메서드 push(item)스택에 데이터 추가pop()스택에서 데이터 꺼냄 (마지막 값)peek()가장 위에 있는 값만 확인 (꺼내진 않음)isEmpty()스택이 비었는지 확인length 또는 size()현재 스택의 길이 확인 JavaScript에는 Stack 자료구조가 따로 없지만, 배열을 통해 구현할 수 있다.배열에서 Stack의 메소드를 쓰면 스택처럼 동작하는 것!const stack = [];stack.push(1); // [1]stack.push(2); // [1, 2]console.log(stack.pop()); // 2 꺼냄console.log(stack); // ..