목차
1. 서론
2. 본론
1-1 큐의 의미 및 특징
1-2 큐의 연산의 종류
1-3 큐의 응용사례
2-1 스택의 의미 및 특징
2-2 스택의 연산 및 종류
2-3 스택의 응용사례
3. 결론
4. 출처 및 참고문헌
2. 본론
1-1 큐의 의미 및 특징
1-2 큐의 연산의 종류
1-3 큐의 응용사례
2-1 스택의 의미 및 특징
2-2 스택의 연산 및 종류
2-3 스택의 응용사례
3. 결론
4. 출처 및 참고문헌
본문내용
산 및 종류
Push : 스택 내에 data를 삽입 한다
Pop : 스택 내에서 가장 상위 부분을 제거한다.
is_empty() : 스택의 공백 여부 검사
is_full() : 스택의 포화 여부 검사
peek(s) : 요소를 스택에서 삭제하지 않으며 보기만 하는 연산이다. 스택의 가장 윗 항목을 반환한다.
2-3 스택의 응용사례
스택은 주로, 재귀 알고리즘에 유용하게 사용되며 함수가 재귀적으로 호출이 필요한 경우,임시 데이터를 스택에 넣어둔 후 backtrack 과정을 거치게 되는데 이때 임시 데이터를 빼 주어야 한다. 이 일련의 행위를 반복적 형태로 구현해주며, 웹 브라우저 방문 기록 뒤로가기 에 스택의 사례가 녹아있다.
3. 결론
큐와 스택은 서로 상이한 부분이 있으며 스택은 후입선출, 큐는 선입선출 방식으로 데이터를 관리한다. 프로그래밍시 상이한 부분을 인지하여, 적용하고자 하는 프로그램에 맞는 방식을 채택하여 효율적인 데이터 관리를 해야 할 것이다.
4. 출처 및 참고문헌
강의안 자료
https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html, Oracle, Java Platform SE 7
Push : 스택 내에 data를 삽입 한다
Pop : 스택 내에서 가장 상위 부분을 제거한다.
is_empty() : 스택의 공백 여부 검사
is_full() : 스택의 포화 여부 검사
peek(s) : 요소를 스택에서 삭제하지 않으며 보기만 하는 연산이다. 스택의 가장 윗 항목을 반환한다.
2-3 스택의 응용사례
스택은 주로, 재귀 알고리즘에 유용하게 사용되며 함수가 재귀적으로 호출이 필요한 경우,임시 데이터를 스택에 넣어둔 후 backtrack 과정을 거치게 되는데 이때 임시 데이터를 빼 주어야 한다. 이 일련의 행위를 반복적 형태로 구현해주며, 웹 브라우저 방문 기록 뒤로가기 에 스택의 사례가 녹아있다.
3. 결론
큐와 스택은 서로 상이한 부분이 있으며 스택은 후입선출, 큐는 선입선출 방식으로 데이터를 관리한다. 프로그래밍시 상이한 부분을 인지하여, 적용하고자 하는 프로그램에 맞는 방식을 채택하여 효율적인 데이터 관리를 해야 할 것이다.
4. 출처 및 참고문헌
강의안 자료
https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html, Oracle, Java Platform SE 7
소개글