목차
1.
서론
2.
본론
1) 큐와 스택
2) 응용 사례
3.
결론 및 제언
서론
2.
본론
1) 큐와 스택
2) 응용 사례
3.
결론 및 제언
본문내용
위의 표 이외에 스택의 응용 사례에는 stack memory와 stack frame이 있다. stack memory는 스택 자료 구조를 사용하여 구현이 되어 있다. 그래서 함수 또는 메서드 호출이 있을 때마다 stack memory에는 함수 또는 stack frame이 쌓이게 된다. 호출이 끝난 후에는 해당 stack frame은 pop이 되면서 제거가 된다.
3. 결론
따라서 자료구조는 서론에서 논한 것과 같이 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장을 하는 방법, 저장이 된 그룹 내에 존재하는 자료간의 관계와 처리 방법을 연구하여 분석하는 것이다. 이는 자료의 표현, 그것과 관련이 되어 있는 연산과, 일련의 자료들을 조직하고, 구조화를 하는 것이며, 어떠한 자료 구조에도 필요한 모든 연산을 처리하는 것이 가능하고, 구조에 따라서 프로그램 실행시간 또한 달라진다.
자료구조는 선형구조와 비선형 구조로 나뉘며, 본론에서는 선형구조에 해당하는 큐와 스택에 대해서 논하고, 이를 응용한 사례까지 논하였다.
본 과제를 작성함에 있어 자료구조 과목에 대해서 전반적으로 이해가 가능했으며, 이에 대한 관련 자료들을 찾아 볼 수 있는 기회였기에 뜻 깊은 시간이었으며, 이와 같은 기회를 주신 교수님께 감사인사를 하며 본 과제를 마친다.
[참고문헌]
1. https://gmlwjd9405.github.io/2018/08/02/data-structure-queue.html
2. https://gmlwjd9405.github.io/2018/08/03/data-structure-stack.html
3. 결론
따라서 자료구조는 서론에서 논한 것과 같이 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장을 하는 방법, 저장이 된 그룹 내에 존재하는 자료간의 관계와 처리 방법을 연구하여 분석하는 것이다. 이는 자료의 표현, 그것과 관련이 되어 있는 연산과, 일련의 자료들을 조직하고, 구조화를 하는 것이며, 어떠한 자료 구조에도 필요한 모든 연산을 처리하는 것이 가능하고, 구조에 따라서 프로그램 실행시간 또한 달라진다.
자료구조는 선형구조와 비선형 구조로 나뉘며, 본론에서는 선형구조에 해당하는 큐와 스택에 대해서 논하고, 이를 응용한 사례까지 논하였다.
본 과제를 작성함에 있어 자료구조 과목에 대해서 전반적으로 이해가 가능했으며, 이에 대한 관련 자료들을 찾아 볼 수 있는 기회였기에 뜻 깊은 시간이었으며, 이와 같은 기회를 주신 교수님께 감사인사를 하며 본 과제를 마친다.
[참고문헌]
1. https://gmlwjd9405.github.io/2018/08/02/data-structure-queue.html
2. https://gmlwjd9405.github.io/2018/08/03/data-structure-stack.html
소개글