자료구조 알고리즘

자료 입출력이 한방향에서만 이뤄지는 자료구조로 가장 마지막에 입력한 데이터를 꺼내는 후입선출(Last in First Out) 형태를 띄고있다.속도가 빠르다는 장점을 가지고 있다.push() : 스택 맨 위 데이터로 top이 가르키는 자리에 메모리 생성하여 데이터를 추

먼저 들어온게 먼저 나가는 선입선출(FIFO) 형태를 띄고 있다.FIFO 순서만 지키면 큐의 역할을 수행할 수 있으나, 이때 시간복잡도와 관련해서 문제가 생길 수 있다.대표적으로 자바스크립트 배열에서 사용할 수 있는 큐와 비슷한 기능의 shift()가 있다.shift(

자료구조_tree