[Javascript] 자바스크립트 스택 - Stack

스택 구현 - Stack

- 함수형 클래스로 구현

1. Stack

1) Stack class

function Stack(){ this.dataStore = []; this.top = 0; this.push = push; this.pop = pop; this.peek = peek; this.length = length; this.clear = clear; this.print = print; }

2) pop(), push()

function push(element){ this.dataStore[this.top++] = element; } function pop(){ return this.dataStore[--this.top]; }  

3) peek()

function peek(){ return this.dataStore[this.top-1]; }  

4) length(), clear(), print()

function length(){ return this.top; } function clear(){ return this.top = 0; } function print(){ for(var i = 0; i<this.top; i++){ document.write(this.dataStore[i]+","); } }  

- length(): tack의 크기

- clear(): stack 초기화

- print() : 현재 상태

5) 실행

var s = new Stack(); s.push(1); s.push(4); s.push(6); s.push(7); s.push(3); s.push(99); s.pop(); s.pop(); s.clear(); s.print(); document.write('<br>'+s.peek());