[Careerthon] 큐와 스택의 차이, 선형자료구조의 특징

선형자료구조의 특징

데이터를 순차적으로 관리하는 자료구조

선형자료구조는 인덱스와 데이터의 1대1구조로 데이터의 접근이 빠른 장점이 있고, 많은 수의 데이터를 처리해야할 때 자주 사용된다. 

 

스택과 큐의 차이

스택은 선입후출의 형태를 띄는데 이는 블록을 쌓고 위에서부터 꺼내는 식으로 마지막의 넣은 값이 가장 먼저 나오는 경우이다 우리가 함수에서 call stack이라고 부르는 것도 스택의 구조로 되어있다.

큐는 선입선출의 형태를 띄기에 먼저 넣은 값이 가장 먼저 출력이 된다 프린트를 할 때 page가 1번부터 출력이 된다면 큐에 해당하는 경우가 되겠다