Javascript에서 스택 구현에 대한 전체 가이드

요약: 학습 스택 데이터 구조는 우리가 스택의 구현을 학습할 많은 알고리즘에서 사용되기 때문에 매우 중요합니다. 도움이 되기를 바랍니다.

what it is?
Prerequisites
Implementation
uses cases

추가 정보

따라서 우선 스택은 후입선출을 의미하는 LIFO 원칙을 따르는 데이터 구조입니다. 스택은 배열과 주로 팝과 푸시라는 두 가지 방법을 사용합니다.

목록에 마지막으로 삽입할 첫 번째 요소를 제거합니다

.

배열의 마지막 요소를 푸시 추가합니다

.



전제 조건

자바스크립트를 안다

아무것도

js로 구현된 스택의 견고한 기반이 있다는 것을 알고 코딩할 시간입니다. 가서 가져 가자.

let stack = [];

function push(num) {
  stack.push(num);
  console.log(stack);
}



function pop() {
  stack.pop();

  console.log(stack);
}

push(1);
push(2);
push(3);
push(4);
push(5);

pop();

코드를 깨고 이해할 시간 ⛹🏿⛹🏿🏋🏿‍♂️🏋🏿

let stack = [];

변수를 선언하고 빈 배열에 서명

function push(num) {
  stack.push(num);
  console.log(stack);
}

글쎄요. 나는 내가 기능으로 그것을 했다는 것을 알고 있지만 여기에는 아무런 문제가 없습니다. 인수로 숫자를 전달하는 간단한 구현을 수행한 다음 생성한 스택으로 푸시합니다.

function pop() {
  stack.pop();

  console.log(stack);
}

나는 동일한 기억 팝을하고 목록에서 마지막으로 삽입 된 첫 번째 요소를 제거합니다.

push(1);
push(2);
push(3);
push(4);
push(5);

pop();

여기에서 함수를 호출하고 모든 요소를 ​​삽입한 후 팝을 수행하여 배열에서 5를 제거합니다. 내 터미널을 살펴보자





사용 사례



추가 정보

스트링 리버스

우리는 스택의 응용 프로그램 중 하나를 볼 것입니다. 입력으로 제공된 문자열을 뒤집은 다음 문자열을 뒤집습니다.



내가 이상하게 하고 있다는 건 알지만 js에서 빛을 발하는 새로운 개념을 도입하는 것이 이상해 보이는 이유입니다. 이제 그것을 조각조각 쪼개야 할 때다.

const reverse = (str) => {
  const stackReverse = [];
  for (let i = 0; i < str.length; i++) {
    stackReverse.push(str[i]);
    console.log('stack index', str[i], stackReverse);
  }

여기서 함수는 인수를 전달한 다음 문자를 저장할 배열을 만드는 매우 기본적인 것입니다.

따라서 두 번째 단계는 문자열의 각 문자를 stackReverse라는 배열에 푸시하고 위로한 후 문자열을 반복하는 것입니다.

 let reverseStr = '';
  while (stackReverse.length > 0) {
    reverseStr += stackReverse.pop();
  }

여전히 함수에서 우리는 stackRverse 길이가 0보다 큰지 확인하는 while을 만듭니다. 그렇지 않으면 배열을 계속 팝핑하고 팝된 모든 요소는 reverseStr에 저장됩니다.

 if (reverseStr === str)
    return console.log('true the word is palindrome', reverseStr);

  return console.log('false the word is not palindrome', reverseStr);


};

이제 if 문에서 상황이 조금 이상해집니다. YouTube에서 잘 설명하는 동영상을 제공하겠습니다.

YouTube는 이를 잘 설명합니다.

reverse('refer');

reverse('hello');

단어가 palindrome인지 확인하기 위해 함수를 호출하는 것입니다. 읽어 주셔서 감사합니다 ❤️😍👌 여기까지 쉽지 않았습니다.



이것은 내가 터미널에 인쇄 한 것입니다