진리 블로그

자료 구조의 정의
  : 효율적으로 자료를 저장하기 위해 효율성과 신속성을 고려하여 자료간의 관계, 처리방법 등을 분석하는 것


자료 구조의 분류
                                             
  - 선형 구조  -  리스트(List)  -  선형 리스트(Linear List)
                                             비선형 리스트(Linked List)
                    -  스택(Stack)
                    -  큐(Queue)
                    -  데크(Deque)

  - 비선형 구조  -  트리(Tree)
                          그래프(Graph)



자료 구조의 이용
  - 정렬(Sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열하는 것
  - 검색(Search) : 기억장치 내의 자료를 찾는 것
  - 파일 편성 : 자료를 기억 매체에 저장할 때의 파일 구조
  - 인덱스 : 파일에서 특정 자료를 빠르게 찾기 위한 색인표