Stack과 Queue자료구조의 큰 카테고리인 선형자료구조란?선형 자료구조는 데이터를 일렬로 나열하여 저장하는 구조.데이터가 연속적으로 배열되어 있어 각 요소는 하나의 이전 요소와 하나의 다음 요소만을 참조할 수 있음.이러한 구조는 데이터를 탐색하거나 순차적으로 처리하기에 적합.대표적인 예로 배열(Array), 연결 리스트(Linked List), 스택(Stack), 큐(Queue) 등이 있습니다.1. 배열(Array)특징: 메모리 상에서 연속된 공간에 데이터를 저장합니다. 인덱스를 이용해 빠르게 접근할 수 있으며, 고정된 크기를 가지는 경우가 많음장점: 인덱스를 통한 빠른 접근(임의 접근)이 가능.단점: 크기가 고정되어 있어, 크기를 초과하면 새로운 메모리 공간을 할당해야 함.2. 연결 리스트(Link..
