Juwon

이번 포스팅의 주제는 Javascript로 Stack ( LIFO : 후입선출) Queue ( FIFO : 선입선출 ) 자료구조 배열 구현하기 입니다. 소스코드 예제와 함께 구현해 보겠습니다. 각각 메소드는 4개로 구성하였습니다. push : Stack( Queue )의 가장 위의 인덱스에 요소 추가 isEmpty : Stack( Queue )이 빈 배열인지 진리 여부 반환 pop : Stack의 가장 윗 부분( 마지막 인덱스 ) 반환, Queue의 경우 가장 첫 부분 ( 시작 인덱스 ) 반환 size : Stack( Queue ) 배열의 크기 반환 Stack의 예시코드 입니다. class Stack{ constructor(){ // stack을 구현할 배열 초기화 this._arr = []; } pus..

오늘 포스팅할 내용은 Queue의 정의 Java Queue Class 구현 Queue Class 사용 예제입니다. Queue란( 줄, 대기열 )? 선입선출( First In First Out )의 자료구조이며, 먼저 들어오는 Data가 먼저 나가게 됩니다. Data가 들어오는 가장 뒤 위치를 Back( or Rear )이라 하며, 입력 동작을 Enqueue라고 합니다. Data가 나가는 가장 앞의 위치를 Front라고 부르며, 출력 동작을 Dequeue라고 합니다. 일반적인 Queue는 유한 순서 리스트라고도 부릅니다. 원형 큐 Queue를 위해 배열을 지정하고 Queue를 사용하다 보면 배열의 앞부분이 빈다는 점을 활용하여 배열의 맨 마지막 부분을 쓰면 다시 맨 처음부터 다시 Queue를 채우기 시작하..