소스 파일 : /algorithm/stack_3.js (2021-02-23)     소스 설명 : (자료구조) 스택
001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
027
028
029
030
031
032
033
034
035
036
037
038
039
040
041
042
043
044
045
046
047
048
049
050
051
052
053
054
055
056
057
058
059
060
061
062
063
064
065
066
067
068
069
070
071
072
073
074
// (2021.2.23, 차재복, Cha Jae Bok, cjbword@gmailcom)

// 자바스크립트 내장 자료구조인 배열을 이용한 스택(LIFO) 구현
    // 기본 지원 메소드 : push(), pop(), peek(), size(), isEmpty(), clear()

/* 구현 */

// 스택 클래스
class Stack {
    // 생성자
    constructor() {
        this.items = [];    // 빈 배열에 의한 스택 생성
    }

    // top 원소 추가
    push(element) {
        this.items.push(element);
    }

    // top 원소 제거
    pop() {
        return this.items.pop();
    }

    // top 원소 살피기(반환)
    peek() {
        return this.items[this.items.length - 1];
    }

    // 크기
    size() {
        return this.items.length;
    }

    // 비어있는지 여부
    isEmpty() {
        return this.items.length === 0;
    }

    // 내용 비우기
    clear() {
        this.items = [];
    }
}

// 작성중 ...

/* 용법 */

/*
// 스택 인스턴스 생성
const stack = new Stack();

stack.isEmpty();    // => true
stack.push(3);      // 3 => [3]
stack.push(7);      // 7 => [3,7]
stack.push(9);      // 9 => [3,7,9]
stack.peek();       // => 9
stack.size();       // => 3
stack.pop();        // [3,7] => 9
stack.pop();        // [3] => 7
stack.pop();        // [] => 3
stack.size();       // => 0
*/

// 작성중 ...

/* [참고문헌] 
* Data Structures and Algorithms with JavaScript (2014) Michael McMillan
* Hands-on Data Structures and Algorithms with JavaScript (2018) Kashyap Mukkamala
* Learning JavaScript Data Structures and Algorithms (3rd 2018) Loiane Groner (*)
* JavaScript Data Structures and Algorithms (2019) Sammie Bae
* JavaScript Algorithms (2019) Oleksii Trekhleb,Sophia Shoemaker
*/


Copyrightⓒ   차재복 (Cha Jae Bok)    " 정보통신 및 과학기술 지식을 간결하게 정리,체계화시키고 있습니다. "

   소스 이력    소스 폴더    소스 언어