<body>
<script>
// queue 데이터 구조.
const queue = [];
// 최대 데이터 개수.
const max = 5;
// 몇개 데이터가 있는가?
let count = 0;
// rear : push-pointer
let rear = 0;
// front : pop-pointer
let front = 0;
const enqueue = function(data)
{
if (count === max)
return false;
// queue에다 데이터를 넣어준다.
rear = rear % max;
queue[rear] = data;
count++;
rear++;
return true;
}
const dequeue = function()
{
let result;
if (count === 0)
return false;
front = front % max;
result = queue[front];
count--;
front++;
return result;
}
enqueue(11);
enqueue(22);
enqueue(33);
console.log(dequeue());
console.log(dequeue());
enqueue(44);
enqueue(55);
enqueue(66);
enqueue(77);
console.log(dequeue());
console.log(dequeue());
console.log(dequeue());
console.log(dequeue());
console.log(dequeue());
</script>
</body>'JavaScript' 카테고리의 다른 글
| 22.08.23 opacity,translate 강의 코드 (0) | 2022.08.23 |
|---|---|
| Stack 강의 정리 (0) | 2022.08.19 |
| dom 강의2 (0) | 2022.08.18 |
| dom 강의 정리 (0) | 2022.08.17 |
| bubblesort 강의 정리 (0) | 2022.08.16 |