소개글

스택과 튜에대한 소스 구현

목차

스택
스택의 구현
큐
큐의 구현

본문내용

스택(Stack)

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

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

참고 자료

없음