Javascript의 스택 데이터 구조

스택은 컴퓨터 과학에서 고려할 수 있는 가장 일반적인 데이터 구조 중 하나입니다. 스택은 동종 데이터 요소의 정렬된 모음으로, 삽입 및 삭제는 top로 알려진 한쪽 끝에서 발생하며, 이는 마지막으로 삽입된 요소가 먼저 삭제되어야 함을 의미합니다.

스택은 LAST IN FIST OUT(LIFO)라고도 합니다.

Javascript에는 스택 데이터 구조가 내장되어 있지 않지만 배열과 같은 이미 내장된 데이터 유형을 사용하여 스택 데이터 구조를 구축하는 데 제한을 두어서는 안 됩니다.

스택의 실제 응용 프로그램:-
  • 겹겹이 쌓인 책, 옷
  • 건물의 바닥.

  • 프로그래밍에서 스택 사용 사례 -


  • 브라우저 앞뒤 버튼.
  • 문자열 반전
  • 식 변환(prefix-infix-postfix)
  • 재귀 함수.
  • 모든 종류의 LIFO 데이터 유지.

  • 기본 작동



    수행할 수 있는 기본 연산은 Insertion , deletiondisplay 입니다.

    PUSH(Insertion for Insertion) - 요소를 스택에 삽입하거나 추가하는 것. 스택의 맨 위에 개체를 놓습니다.

    POP(삭제의 용어) - 스택에서 요소를 삭제하거나 제거하는 것. 스택의 맨 위에서 객체를 제거합니다.

    IsEmpty - 스택이 비어 있는지 여부를 보고합니다.

    IsFull - 스택이 제한을 초과하는지 여부를 보고합니다.

    엿보기 - 레코드를 팝하지 않고 top 레코드를 반환합니다.

    Javascript에서 스택 데이터 구조를 만드는 방법



    스택 데이터 구조를 만듭니다. 스택은 push , poppeek 메서드가 있는 클래스여야 합니다. 스택에 요소를 추가하면 요소가 제거될 때까지 저장해야 합니다.

    예 사용법



    
    const s = new Stack();
    s.push(1);
    s.push(2);
    s.push(3);
    s.pop(); //returns 3
    s.pop(); // returns 2
    



    
    //Implementing Stack using arrays
    class Stack {
      constructor() {
        // data is a normal array data type built into javascript
        this.data = [];
      }
      //It places the item on top of the stack
      push(item) {
        this.data.push(item);
      }
      // It removes an item from the top of the stack
      pop() {
        return this.data.pop();
      }
    
      // peek is to return the last record inside of our array without actually removing it.
      peek() {
        return this.data[this.data.length - 1];
      }
    }
    
    module.exports = Stack;
    

    이 시리즈의 다음 기사에서는 Javascript에서 큐를 사용하여 스택을 구현합니다.

    당신이 시각적인 학습자라면 이 도구를 확인하십시오. Quokkajs라고 합니다. 신속한 JavaScript/TypeScript 프로토타이핑을 위한 개발자 생산성 도구입니다. 입력할 때 런타임 값이 업데이트되고 IDE에서 코드 옆에 표시됩니다. QuokkaJS



    이 문서가 도움이 되었으면 이 채널을 팔로우하여 Javascript를 사용한 데이터 구조에 대한 추가 문서를 확인하십시오.

    좋은 웹페이지 즐겨찾기