JavaScript가 스택 데이터 구조를 구현하는 방법에 대한 자세한 예

스택이라고도 하는 스택은 제한된 작업을 수행하는 선형 테이블입니다. 다음 기사에서는 주로 JavaScript를 사용하여 스택의 데이터 구조를 구현하는 방법에 대해 예제 코드를 통해 자세히 소개합니다. 참조할 필요가 있는 경우 아래를 살펴보겠습니다.

머리말

이 글은 주로 JavaScript 구현 스택의 데이터 구조에 대한 관련 내용을 소개합니다. 참고 및 학습을 위해 공유합니다. 자세한 소개를 살펴보겠습니다. :

스택(영어: stack)은 컴퓨터 과학에서 스택이라고도 하며 직렬 또는 배열의 한쪽 끝에만 연결될 수 있다는 것이 특징입니다. of the stack) Indicator, 영문: top)은 데이터를 추가(push)하고 데이터를 출력(pop)하는 작업을 수행합니다. 또한, 스택은 1차원 배열이나 연결된 시퀀스의 형태로도 구현될 수 있다.

Stacked 데이터 구조는 한쪽 끝에서만 연산을 허용하므로 LIFO(Last In First Out) 원리에 따라 작동합니다. – Wikipedia

위는 Wikipedia의 스택 해석입니다. 다음으로 JavaScript(ES6) 코드를 사용하여 스택 데이터 구조를 구현합니다

Stack 클래스를 구현합니다

/**
* Stack 类
*/
class Stack {
 constructor() {
 this.data = []; // 对数据初始化
 this.top = 0; // 初始化栈顶位置
 }

 // 入栈方法
 push() {
 const args = [...arguments];
 args.forEach(arg => this.data[this.top++] = arg);
 return this.top;
 }

 // 出栈方法
 pop() {
 if (this.top === 0) throw new Error('The stack is already empty!');
 const peek = this.data[--this.top];
 this.data = this.data.slice(0, -1);
 return peek;
 }

 // 返回栈顶元素
 peek() {
 return this.data[this.top - 1];
 }

 // 返回栈内元素个数
 length() {
 return this.top;
 }

 // 清除栈内所有元素
 clear() {
 this.top = 0;
 return this.data = [];
 }

 // 判断栈是否为空
 isEmpty() {
 return this.top === 0;
 }
}

// 实例化
const stack = new Stack();

stack.push(1);
stack.push(2, 3);
console.log(stack.data); // [1, 2, 3]
console.log(stack.peek()); // 3
console.log(stack.pop()); // 3, now data is [1, 2]
stack.push(3);
console.log(stack.length()); // 3
stack.clear(); // now data is []

스택 개념을 사용하여 숫자를 2진수와 8진수로 변환합니다

/**
 * 将数字转换为二进制和八进制
 */
const numConvert = (num, base) => {
 const stack = new Stack();
 let converted = '';

 while(num > 0) {
 stack.push(num % base);
 num = Math.floor(num / base);
 }

 while(stack.length() > 0) {
 converted += stack.pop(); 
 }

 return +converted;
}

console.log(numConvert(10, 2)); // 1010

스택 아이디어를 사용하여 주어진 문자열이나 숫자가 회문인지 확인하세요

/**
 * 判断给定字符串或者数字是否是回文
 */
const isPalindrome = words => {
 const stack = new Stack();
 let wordsCopy = '';
 words = words.toString();

 Array.prototype.forEach.call(words, word => stack.push(word));

 while(stack.length() > 0) {
 wordsCopy += stack.pop();
 }

 return words === wordsCopy;
}

console.log(isPalindrome('1a121a1')); // true
console.log(isPalindrome(2121)); // false

위는 JavaScript를 사용하여 스택 데이터 구조를 구현한 것입니다. 일부 알고리즘은 부적절할 수 있지만, 단지 스택의 JS 구현을 보여주기 위한 것입니다.

위 내용은 JavaScript가 스택 데이터 구조를 구현하는 방법에 대한 자세한 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!