코딩테스트-합격자되기-자바스크립트편2 Data Structure - Stack Stack ‘쌓다, 올리다’라는 뜻으로LIFO, Last Input First Out 나중에 들어간 것이 먼저 나오는 후입선출의 자료구조다.Stack이 사용되는 곳함수가 다른 함수를 호출할 때의 메모리에 쌓이는 기능뒤로가기 버튼의 Undo기능으로 사용자가 수행한 작업을 되돌리는 기능.push : 맨 뒤의 데이터 추가, pop : 맨 뒤의 데이터 제거JavaScript의 arr - push와 pop메서드를 활용해 구현가능 JavaScript로 Stack구현하기 스택 구현 정의스택에 데이터가 가득 찼는지 / 비었는지 확인하는 연산이 필요하고,데이터를 추가 / 삭제하는 연산도 필요하다.알고리즘을 풀 때 Stack을 사용해 풀어라!!는 말은 없다. 그러니 스택을 적용하는 부분을 감으로 찾을 수 있도록 연습해야.. 2024. 10. 29. Data Structure - Queue Queue ‘줄을 서다’ 라는 뜻으로FIFO, First Input First Out 먼저 들어간 것이 먼저 나오는 선입선출의 자료구조다.여러 이벤트가 발생했을 때, 작업을 순서대로 처리해야 할 때 Queue가 사용된다.enqueue : 맨 뒤의 데이터 추가 , dequeue : 맨 앞의 데이터 제거JavaScript shift( )메서드 또는 배열을 사용해 구현 가능하다. JavaScript로 Queue 구현하기 class Queue { items = []; front = 0; rear = 0; enqueue(item) { this.items.push(item); this.rear++; console.log(`Enqueue: ${item} - Queue: [${this.item.. 2024. 10. 29. 이전 1 다음
