Stack과 Que에 대한 개념

좋은 개발자란 코드를 보기쉽게 작성하는것도 있지만 이렇게 보기쉽게 작성하기위해선 작동원리를 알아야만 불필요한 코드를 제거하고 클린코드를 작성할수있을거라고 생각을 한다. 그러기위해서 개발자라면 알아야할 스택과 큐라는것을 오늘은 공부해보았다.

 

-Stack 

스택은 필드라고 생각을 한다. 

객체들의 집합소로써, 데이터를 기록하는 구조라고 보면 된다.

하지만 접근 방법에 제한을 두고 있다.

접근 방법은 LIFO(Last Input First Out) 라고 부르며, 마지막에 넣은 요소가 먼저 나온다는 의미이다.

그림을 보면 이해하기 쉽다.

-Que

-FIFO이다. 제일먼저 들어온대로 먼저나간다.

큐 예시 코드

const interval = setInterval(async () => {

const result = await checkNetwork();

 

//큐의 길이는 5 이다.

queue.push(result); // 삽입

if (queue.length > 5) {

queue.shift(); // 삭제

}

}, 1000);