js: 데이터 구조 노트 4 - 대기 열

1248 단어 데이터 구조
대기 열 은 특수 한 목록 으로 데이터 구 조 는 FIFO 입 니 다.
정의:
function Queue() {

   this.dataStore = [];

   this.enqueue = enqueue;

   this.dequeue = dequeue;

   this.front = front;

   this.back = back;

   this.count = count;

   this.toString = toString;

   this.isEmpty = isEmpty;

}

function enqueue(elem) {

   this.dataStore.push(elem);

}

function dequeue() {

   return this.dataStore.shift();

}

function front() {

   return this.dataStore[0];

}

function back() {

   return this.dataStore[this.dataStore.length - 1];

}

function toString() {

   var retStr = "";

   for(var i = 0; i < this.dataStore.length; ++i) {

      retStr += this.dataStore[i] + "
"; } return retStr; } function count() { return this.dataStore.length; } function isEmpty() { if(this.dataStore.length === 0) { return true; } else { return false; } }

예:
파트너 할당:  demo ;
기수 정렬: demo;
우선 대기 열: demo;

좋은 웹페이지 즐겨찾기