자료구조와 알고리즘

[자료구조] 

컴퓨터의 메모리에 다향한 자료를 효율적으로 표현하여 정의하여 나열, 저장을 할 것인가를 다룬다.

 

- 자료구조의 분류 -

 

선형 구조 - 자료들간의 앞뒤 관계가 1:1인 구조 

                 (리스트, 연결 리스트, 스택, 큐, 덱 ) 

 

비선형 구조 - 선형 구조가 아닌 망 구조

                  (트리, 그래프)

 

파일 구조 - 서로 관련있는 필드들로 구성된 레코드 집합, 보조 기억 장치에 데이터가 실제로 기록되는 구조

               (순차 파일, 색인 파일, 직접 파일)

 

 

[알고리즘]

데이터들을 처리하기 위한 일련의 절차와 방법