선형 자료구조 - 큐, 스택, 데크
2019.11.01
자료구조란? 자료구조(data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 자료구조의 분류 자료구조는 선형(Linear)구조와 비선형구조(non-linear)로 구분된다. 선형 구조 자료를 구성하는 데이터를 순차적으로 나열시킨 형태를 의미한다. 어떤 연산들을 수행할 수 있느냐에 따라 다시 세부적으로 분류할 수 있다. 비선형 구조 큐와 스택, 테크 대표적인 선형 자료구조들! 1. 큐 큐란 리스트의 한 방향에서 삽입 작업이, 반대편 방향에서는 제거 작업이 이루어지는 데이터 구조이다. FIFO(First In First Out)이라고 불리며 운영체제의 작업 스케줄링, 키보드 버퍼 이용,..