'큐' 태그의 글 목록

스택 가장 나중에 집어넣은 데이터를 가장 먼저 추출하는 LIFO(Last In First Out) 배열에서 push, pop이 해당한다. 가장 마지막에 있는 데이터를 확인할 수 있다.(보통 stackTop이라고 부른다) class Node { constructor(data, next) { this.data = data; this.next = null } } class Stack { constructor(top, count) { // 가장 마지막에 들어온 top에 해당하는 값 this.top = null; this.count = 0; } push() { // return 값으로는 증가한 배열의 길이를 담는다. } pop() { // return 값으로는 top에서 나온 값 그 자체를 담는다. 여기서는 da..