자료구조 문제 정리 (1) 배열, 리스트
1. 자료구조선형구조 (배열, 리스트, 스택, 큐)데이터의 항목 사이의 관계가 1:1이며, 선후 관계가 명확한 1개의 선의 형태를 갖는 리스트 구조를 말한다.각 자료 항목 사이의 관계의 표현 방법과 항목의 입출력 방법에 따라 배열, 연결리스트, 스택, 큐, 데크로 나뉘어진다.비선형 구조 (트리, 그래프)데이터의 항목 사이에 1:n 또는 n:m 관계를 갖는 그래프적 특성을 갖는 형태트리, 그래프가 속한다.그래프는 사이클을 허용하며 트리는 사이클을 허용하지 않는다 2. 알고리즘 컴퓨팅 사고에서 주어진 문제의 중요한 특징만으로문제를 간결하게 재정의함으로써 문제 해결을 쉽게 하는 과정을 말한다.알고리즘의 특성은 다음과 같다.입력 : 외부에서 제공되는 자료가 있을 수 있다(0개 이상의 입력이 존재)출력 : 반드시..