자료구조/알고리즘 개념정리

● 자료구조의 개념

특정 문제영역에서 개개의 자료들은 서로 연관관계를 가짐으로 문제해결을 용이하게 하는데 이러한 연관관계를 자료구조라 한다.  
 

● 자료구조의 형태

① 선형구조    -   순차리스트 : 배열, 행렬, 레코드
                        연결리스트 : 단순 연결 리스트, 이중 연결 리스트, 원형 연결 리스트 
                        스택, 큐, 데크

② 비선형구조 -  트리 : 일반 트리, 이진 트리
                        그래프 : 방향 그래프, 무방향 그래프

③ 파일구조    - 순차 파일
                      직접 파일
                      색인순차 파일

● 알고리즘의 개념

"어떤 문제를 해결해 나가는 특별한 방법", 또는 "문제의 해결을 위해 컴퓨터로 이용될 수 있는 명확한 방법"을 알고리즘이라 한다.

● 알고리즘의 조건

① 입력    : 외부에서 제공되는 0개 이상의 입력자료가 존재해야 한다.
② 출력    : 적어도 하나 이상의 결과를 생성한다.
③ 명확성 : 각 명령은 애매모호하지 않고 명확해야 한다.
④ 유한성 : 알고리즘의 명령대로 한정된 단계를 처리한 후 끝나야 한다.
⑤ 효과성 : 모든 명령은 명백하게 실행 가능한 것이어야 한다.

● Flowchart 작성법