스택:-

스택은 일반적으로 사용되는 선형 데이터 구조입니다. 스택 데이터 구조는 수행되는 특정 작업을 따릅니다. 스택은 후입선출(LIFO)처럼 동작합니다. 여기에서 세 가지 기본 작업이 있습니다.

푸시 방식

팝 방법

피크 방식

메서드가 비어 있음

푸시 방법 :

푸시 방법은 스택에 있는 모든 유형의 데이터에 데이터를 추가하는 것입니다.

엿보기 방법:

Peek는 매우 쉬운 작업입니다. 이 메서드는 목록의 맨 위에 있는 항목 또는 데이터를 제공하므로 이 peek 메서드는 맨 위 요소를 반환합니다.

팝 방법:

팝은 스택에서 맨 위 항목을 제거합니다.

비어 있음 방법:

is empty 메서드는 스택이 비어 있으면 true를 반환하는 것이 매우 중요합니다.



푸시 D를 사용하면 상단의 호출 스택이 D이고 팝을 사용하면 D가 스택에서 제거됩니다.


Javascript를 사용한 스택 예제

//© Inspiration from coding garden


class Stack {
    constructor(){
        this.data = {};
        this.size = 0;
    }

    push(item){
        this.data[this.size] = item;
        this.size +=1
    }

    peek(){
       return this.data[this.size - 1];
    }

    pop(){
        const item = this.peek();
        this.size -= 1;
        delete this.data[this.size];
        return item;
    }
}

const launguage = new Stack();

launguage.push("Typescript")
launguage.push("Angular");
launguage.push("JS");
launguage.push("C++");

console.log(launguage)
console.log(launguage.pop())
console.log(launguage)
console.log(launguage.pop())
console.log(launguage)

산출

나는 당신이 이것 또한 당신의 생각에 대한 의견을 좋아하기를 바랍니다.

더 많은 콘텐츠를 보려면 Instagram에서 저를 팔로우하세요.

나를 더 많이 지원하고 싶다면 coffee을 사주세요.

고맙습니다.