자료구조 ) 자료구조 큐와 스택에 대해서 알아보기 - 자료구조 큐와 스택의 의미, 특징, 연산의 종류 등 관련된 개념들을 설명하고 큐와 스택이 효율적으로 활용될 수 있는 응용 사례를 각각 1가지씩 제시하세요
본 자료는 1페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

자료구조 ) 자료구조 큐와 스택에 대해서 알아보기 - 자료구조 큐와 스택의 의미, 특징, 연산의 종류 등 관련된 개념들을 설명하고 큐와 스택이 효율적으로 활용될 수 있는 응용 사례를 각각 1가지씩 제시하세요에 대한 보고서 자료입니다.

목차

1. 서론
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

키워드

자료구조,   스택,   구조,   자료,   삭제
  • 가격3,700
  • 페이지수4페이지
  • 등록일2022.09.02
  • 저작시기2022.8
  • 파일형식한글(hwp)
  • 자료번호#1182974
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니