검색어 입력폼

[컴퓨터공학] binary search,queue,stack,tree

등록일 2003.12.08 한글파일한글 (hwp) | 1페이지 | 가격 700원

목차

이진 찾기 [ 二進- binary search ]
스택 [ stack ]
queue(큐, 대기열)
나무형 [ -形 tree ]

본문내용

queue(큐, 대기열)


1)순서가 있는 선형리스트로서, 원소의 삽입은 한쪽 끝에서만 일어나고 원소의 삭제는 다른 쪽 끝에서만 일어나는 자료구조. 예를 들어 매표구에서 표를 사기 위해 줄을 서서 기다리는 사람들의 행렬을 생각하면 된다. 여기서는 먼저 들어간 원소가 먼저 꺼내어지므로 선입선출, 혹은 FIFO(First-In, First-Out)라고도 하며, 원소의 삽입이 일어나는 곳은 꼬리(rear), 삭제가 일어나는 곳은 머리(front)라 한다.
다운로드 맨위로