09-01 순차 탐색(Sequential Search)

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

 

1.탐색 알고리즘

 1)정의

  -방대한 데이터에서 목적에 맞는 데이터를 찾아내기 위한 알고리즘.

2.순차 탐색(Sequential Search)

 1)정의

 -자료구조 내 처음부터 끝까지 모든 데이터를 검사하여 원하는 데이터를 찾는 알고리즘

 -데이터의 크기가 작거나 높은 성능이 필요치 않는 상황에서 활용된다.

2)리스트 순차탐색 구현 코드

3.자기 구성 순차 탐색(Self-Organizing Sequential Search))

 1)정의

  -자주 사용되는 데이터를 앞 쪽에 배치함으로써 검색 효율을 높이는 방법을 적용한

 순차탐색 알고리즘.

 -앞쪽에 배치하는 방식에 따라 크게 세가지로 나뉜다.

 2)전진 이동법(Move to Front Method)

 -탐색한 항목을 데이터 맨 앞으로 이동시키는 방법.

3)전위법(Transpose Method)

 -탐색된 항목을 바로 이전 항목과 교환하는 방법.

 

4)계수법(Frequency Count Method)

 -데이터내 각 요소가 탐색된 횟수를 별도의 공간에 저장해두고 탐색된 횟수가 높은 순으로

 데이터를 재구성하는 방식.