js: 데이터 구조 노트 3 - 스 택

926 단어 데이터 구조
스 택 은 특수 한 목록 으로 데이터 구 조 는 LIFO 입 니 다.
정의:
function Stack() {

   this.dataStore = [];

   this.top = 0;

   this.push = push;

   this.pop = pop;

   this.peek = peek; 

   this.length = length;

   this.clear =clear; 

}

function push(elem) {

   this.dataStore[this.top++] = elem;

}

function pop() {

	var data = this.dataStore[--this.top];

	this.dataStore.length = this.top;

   return data;

}

function peek() {

   return this.dataStore[--this.top];

}

function length() {

   return this.top;

}

function clear() {

   this.top = 0;

}


예: 디지털 변환 (2 - 9): demo
           답장 판단: demo
           아 날로 그 귀속: demo

좋은 웹페이지 즐겨찾기