프로그래밍/알고리즘, 프로그래밍 언어35 [알고리즘] Queue 자료구조 JavaScript로 구현 Queue 자료구조 설명 - 데이터가 입력된 순서대로 처리되는 자료구조 - FIFO(First In First Out) : 가장 먼저 들어간 데이터는 가장 먼저 나올 수 있음 - LILO(Last In Last Out) : 가장 나중에 들어간 데이터는 가장 나중에 나올 수 있음 코드 작성 포인트 1. Queue에 자료를 담기 위한 객체나 배열을 변수로 선언하기 2. Queue가 배열이라면 push/pop, shift/unshift를 통해 자료를 추가하고 빼기 3. Queue의 처음과 마지막 엘리먼트 또는 인덱스를 변수로 선언하기 4. While문이 자주 등장하며 조건은 'Queue의 길이가 0을 초과할 경우' Queue 구현 코드 (JavaScript) // Queue 생성하기 위한 class 정의하기 .. 2021. 7. 27. [알고리즘] Stack으로 브라우저 '뒤로 가기' '앞으로 가기' 구현 문제 설명 전달인자 - actions : String과 Number 타입을 요소로 갖는 브라우저에서 행동한 순서를 차례대로 나열한 배열 - start : String 타입의 시작 페이지를 나타내는 현재 접속해 있는 대문자 알파벳 출력 값 - [ [prev 스택], 현재 페이지, [next 스택] ] 조건 - 새로운 페이지로 접속할 경우 prev 스택에 원래 있던 페이지를 넣고 next 스택을 비움 - 뒤로 가기 버튼을 누를 경우 원래 있던 페이지를 next 스택에 넣고, prev 스택의 top에 있는 페이지로 이동한 뒤, prev 스택의 값을 pop - 앞으로 가기 버튼을 누를 경우 원래 있던 페이지를 prev 스택에 넣고, next 스택의 top에 있는 페이지로 이동한 뒤, next 스택의 값을 pop.. 2021. 7. 27. [알고리즘] Stack자료구조 JavaScript로 구현 Stack 자료구조 설명 - 데이터를 순서대로 쌓는 자료구조이며, 입력과 출력이 하나의 방향으로 제한되어 이루어짐 - LIFO(Last In First Out) : 가장 나중에 들어간 데이터는 가장 먼저 나올 수 있음 - FILO(First In Last Out) : 가장 먼저 들어간 데이터는 가장 나중에 나올 수 있음 코드 작성 포인트 1. Stack에 자료를 담기 위한 위한 객체나 배열을 변수로 선언하기 2. Stack이 배열이라면 push/pop, shift/unshift를 통해 자료를 추가하고 빼기 3. 가장 마지막에 들어온 자료 또는 새로 들어올 자료의 인덱스를 top으로 표현 Stack 구현 코드 (JavaScript) // Stack을 생성하기 위한 class 정의하기 class Stack .. 2021. 7. 27. 이전 1 2 3 4 5 다음 반응형