JavaScipt_javascript 기술의 스택 구현 방법-JS 튜토리얼-php.cn

JavaScipt_javascript 기술의 스택 구현 방법

WBOY

풀어 주다： 2016-05-16 15:15:09

원래의

913명이 탐색했습니다.

다음 단계는 데이터 구조의 첫 번째 부분인 스택입니다.
스택은 후입선출(LIFO, 전체 이름: Last In First Out) 원칙을 따르는 정렬된 컬렉션입니다. 스택의 맨 위는 항상 최신 요소입니다.
예를 들어, 스택은 상자에 책을 쌓아 놓은 것과 같습니다. 아래쪽 책을 가져오려면 먼저 위쪽 책을 제거해야 합니다. (물론 아래 책을 먼저 가져갈 수는 없습니다)
도표를 통해서도 이해할 수 있습니다.

JavaScipt에서 스택 구현
먼저 생성자를 만듭니다.

/**
 * 栈的构造函数
 */
function Stack() {

 // 用数组来模拟栈
 var item = [];
}

로그인 후 복사

스택에는 다음 메서드가 있어야 합니다.

push(element(s)): 스택 상단에 여러 요소 추가
pop(): 스택의 최상위 요소를 제거하고 반환
peek(): 스택의 최상위 요소를 반환
isAmpty: 스택이 비어 있는지 확인하고 비어 있으면 true를 반환합니다
clear: 스택에서 모든 요소 제거
size: 스택의 요소 수를 반환합니다.
print: 스택의 모든 내용을 문자열로 표시

Push방식 구현
설명: 새 요소를 스택에 추가해야 하며 요소 위치는 대기열의 끝에 있습니다. 즉, 배열의 push 메소드를 사용하여 구현을 시뮬레이션할 수 있습니다.
구현:

/**
 * 将元素送入栈，放置于数组的最后一位
 * @param {Any} element 接受的元素，不限制类型
 */
this.push = function(element) {
 items.push(element);
};

로그인 후 복사

팝방식 구현
설명: 스택의 최상위 요소를 팝하고 동시에 팝된 값을 반환해야 합니다. 배열의 pop 메소드를 사용하여 구현을 시뮬레이션할 수 있습니다.
구현:

/**
 * 弹出栈顶元素
 * @return {Any} 返回被弹出的值
 */
this.pop = function() {
 return items.pop();
};

로그인 후 복사

Peek 방식 구현
참고: 배열 길이를 사용하면 스택의 최상위 요소를 볼 수 있습니다.
구현:

/**
 * 查看栈顶元素
 * @return {Any} 返回栈顶元素
 */
this.peek = function() {
 return items[items.length - 1];
}

로그인 후 복사

다른 방법의 구현
참고: 처음 3개는 스택 방법의 핵심이며 나머지 방법은 여기에 한 번에 나열됩니다. 왜냐하면 아래에서 논의할 큐가 이 부분과 크게 겹칠 것이기 때문이다.
구현:

/**
 * 确定栈是否为空
 * @return {Boolean} 若栈为空则返回true,不为空则返回false
 */
this.isAmpty = function() {
 return items.length === 0
};

/**
 * 清空栈中所有内容
 */
this.clear = function() {
 items = [];
};

/**
 * 返回栈的长度
 * @return {Number} 栈的长度
 */
this.size = function() {
 return items.length;
};

/**
 * 以字符串显示栈中所有内容
 */
this.print = function() {
 console.log(items.toString());
};

로그인 후 복사

실습
스택을 실제로 적용할 수 있는 방법은 많습니다. 책에는 10진수를 2진수로 변환하는 함수가 있습니다. (바이너리 계산법을 모르시면 바이두를 이용하시면 됩니다.) 다음은 해당 함수의 소스코드입니다.
변환할 숫자를 입력하고 연속적으로 2로 나누어 반올림하는 것이 원칙입니다. 그리고 마지막으로 while 루프를 사용하여 스택의 모든 숫자를 출력용 문자열로 연결합니다.

/**
 * 将10进制数字转为2进制数字
 * @param {Number} decNumber 要转换的10进制数字
 * @return {Number}      转换后的2进制数字
 */
function divideBy2(decNumber) {

 var remStack = new Stack(),
  rem,
  binaryString = '';

 while (decNumber > 0) {
  rem = Math.floor(decNumber % 2);
  remStack.push(rem);
  decNumber = Math.floor(decNumber / 2);
 }

 while (!remStack.isAmpty()) {
  binaryString += remStack.pop().toString();
 }

 return binaryString;
};

로그인 후 복사

이 시점에서 스택에 대한 연구가 끝났습니다. JavaScript로 스택을 구현하는 방법을 배우는 것이 모든 사람에게 도움이 되기를 바랍니다.