선형구조1 [자료구조] 선형구조(Linear Structure) 선형구조(Linear Structure)란 자료를 구성하는 원소들을 순차적으로 나열시킨 형태를 의미 어떤 연산들을 수행할 수 있느냐에 따라 세부적으로 나뉠 수 있음 선형구조는 위와 같이 1부터 4까지 순차적으로 원소를 나열시키는 형태 선형구조는 대표적으로 리스트(List)와 큐(Queue), 덱(Deque)이 있음 배열(Array) 같은 자료형을 갖는 여러 데이터를 하나의 변수 이름으로 모아놓은 데이터의 집합체 인덱스(index)를 가지고 있으며, 순차적으로 데이터가 삽입 삭제될 수 있는 형태의 자료구조 장점 인덱스를 사용하기 때문에 검색이 빠르다 단점 중간에 삽입 삭제가 어렵다 (삽입/삭제 연산이 빈번하게 일어나는 연산에는 부적절) 연결 리스트(Linked List) 노드라는 저장구조를 이용해서 선형 .. 2022. 1. 21. 이전 1 다음
