반응형 js/Data Structure2 Queues(정리중) Queues? Queues란 앞서 배운 Stack과 같이 요소를 추가하거나 제거 할수있는 위치에 제한이 있는 추상 데이터 유형이다 이러한 제한은 요소는 FIFO(First In First Out) 이다 Queue는 놀이공원의 줄처럼 생각 할수있습니다. 앞쪽에 있는 사람이 가장 먼저 이용을 하고 다음 줄을 서는 사람들은 맨뒤쪽으로 오겠죠? 이처럼 대기열에 처음 들어간 사람이 놀이기구를 먼저 이용을 하고 가장 최근에 줄을 선사람이 (대기열에 추가가 되지 않는다면) 제일 마지막에 놀이기구를 이용을 하겠죠 대기열에서 주요 초점은 요소가 제거가 되는 head와 tail 이 있습니다 필수기능 대기열과 관련된 두가지 작업 enquque(el)// quque의 끝에 요소 el을 추가한다 dequque()// quque.. 2020. 12. 3. Stack Data Structure란? Data Structure는 데이터 구성,관리 및 저장 형식을 효율적으로 엑세스 및 수정을 하게 끔 모아둔 자료들을 의미한다. Stack Stack의 개념 위의 그림같이 진행 되는걸 LIFO(Last In First Out)이라고 한다 맨 처음 push 됬던게 제일 마지막에 빠져 나온것 이라고 보면 된다 stack은 할당된 공간이 있으며 할당된 공간이 모두 사용된 경우 push를 사용할수없게 된다 할당된 공간이 모두 사용되었지만 그럼에도 불구하고 push를 한경우 stack overflow가 발생된다 또한 할당된 공간이 비어있을때 pop이 시도 될때 stack underflow가 발생된다 JavaScript를 사용해서 구현 youtu.be/D_NbDvvuTOM class S.. 2020. 12. 3. 이전 1 다음 반응형
