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..

이번 포스팅에서 알아볼 내용은 Stack의 정의와 Java Stack Class 사용 예제를 알아보겠습니다. Stack 이란? ( 쌓다, 적재 ) 후입 선출 ( Last In First Out : LIFO ) 특성을 가지는 자료구조( Data Stucture )라고 말합니다. 입력 연산은 Push( 푸시 ), 출력 연산은 Pop( 팝 ), 조회 연산은 Peek( 픽 )이라고 부릅니다. 조회 연산시 데이터를 조회만 할 뿐, 순번( Index )은 변화시키지 않는 연산을 의미합니다. ( 선입선출 (First In First Out : FIFO)인 Queue와 비교되는 개념입니다. ) 우리가 흔히 알고 있는 Undo( Ctrl + z ) 영역이 바로 Stack입니다. 가장 최근에 실행한 명령어를 취소해야하기 ..