자료구조 용어설명

소개글

자료구조 간단한 용어설명

목차

✹순회✹
✹정렬✹
✹탐색✹
✹삽입✹
✹삭제✹

본문내용

✹순회✹

운영 체계(OS)에서 이용자의 작업과 병행하여 컴퓨터의 기능을 주기적으로 또는 쉬는 상태일 때 검사하여 이상을 감시하는 프로그램. 약어 PADIA는 ‘패디아’라고 읽는다.

✹정렬✹

①데이터를 어떤 기준 항목에 따라 순서대로 배열하는 것. 배열을 저장하는 항목을 정렬 필드라 하며, 정렬에는 오름차순과 내림차순이 있다.
②자기 테이프, 자기 디스크 등의 파일 매체상의 정보 기록 문서를 지정 항목에 따라 정, 역 순으로 분류하는 것. 정보의 기록 순서와 처리 순서를 일치시키고 싶을 때 사용한다.
③논리에서 술어의 오브젝트들을 어떠한 서술을 만족하는 그룹과 만족하지 않는 그룹으로 분류해 놓는 것.
<비교정렬 : 정렬하고자 하는 각 레코드의 키값을 2개씩 비교하여 정렬하는 방식. 종류로는 열거된 자료에서 가장 크거나 작은 것을 찾아 목록에서 맨 끝 데이터와 바꾸는 작업을 반복하는 정렬 방법인 선택 정렬, 정렬되지 않은 부분에서 한 레코드를 골라 그것을 정렬된 부분의 적절한 위치에 삽입하고 뒤의 레코드들을 한 칸씩 밀어내는 동작을 반복함으로써 정렬이 이루어지는 방법인 삽입 정렬, 주어진 데이터를 크기 순서로 정렬할 때 2개의 인접한 데이터를 크기에 따라 서로 교환하는 작업을 반복함으로써 정렬하는 방법인 버블 정렬, 주어진 배열을 적당히 두 부분으로 나누고, 경계선을 기준으로 왼쪽에 있는 원소들이 오른쪽에 있는 원소들보다 모두 작도록 원소들을 교환한 다음, 각 부분에 대해 재귀적으로 알고리듬을 적용하는 방법인 퀵 정렬, 주어진 데이터들을 이진 트리로 구성하여 정렬하는 방법인 히프 정렬 등이 있다.>

참고 자료

없음