검색어 입력폼

[알고리즘,전산,자료구조] 스택과 큐

등록일 2004.07.06 한글파일한컴오피스 (hwp) | 4페이지 | 가격 800원

소개글

스택과 튜에대한 소스 구현

목차

스택
스택의 구현

큐의 구현

본문내용

스택(Stack)

스택은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트이다. 만일 원소 a, b, c, d, e가 순서대로 스택에 삽입되어 있다면 제일 먼저 삭제되는 원소는 e가 된다. 스택에서는 제일 나중에 들어온 원소가 제일 먼저 삭제되기 때문에 후입선출(last-in-first-out:LIFO)리스트라고도 한다.

스택은 일반적으로 함수의 호출과 복귀와, 백트래킹과 같이 자신이 거쳐왔던 길을 다시 되돌아 갈 필요가 있는 문제해결에 매우 적합한 자료구조이다. 이 스택과 함께 큐라는 자료 구조 역시 스택처럼 데이터를 차례로 저장 했다 하나씩 꺼낸다는 점은 동일하지만, 큐는 가장 먼저 들어온 데이터가 제일 먼저 나가게 된다는 점이 다르다.

참고 자료

없음
다운로드 맨위로