c++자료구조론-3장 연습문제

소개글

c++자료구조론-2장 연습문제

목차

1. template 함수에 대하여 설명하시오.
2. stack의 정의를 쓰고, stack의 추상데이타타입을 정의하시오.
3. stack에 자료를 삽입하는 과정을 설명하고, 프로그램 3.8의 각 문장의 의미를 설명하시오.
4. stack에서 자료를 삭제하는 과정을 설명하고, 프로그램 3.9의 각 문장의 의미를 설명하시오.
5. queue의 정의를 쓰고 queue의 추상데이타타입을 정의하시오.
6. Queue에 자료를 삽입, 삭제하는 경우에 pointer(front와 rear)는 어떻게 변하는가 ?
7. queue를 구현할 때 circular queue를 사용하는이유는 무엇인가 ?
8. circular queue를 사용하므로서 생기는 문제는 무엇이며, 이를 어떻게 해결하는가 ?
9. circular queue에 삽입하는 program 3.10을 쓰고 각 문장의 의미를 설명하시오.
10. circular queue에 삭제하는 program 3.11을 쓰고 각 문장의 의미를 설명하시오.
11. 다음 식을 postfix와 prefix로 바꾸라.
12. 컴퓨터에서 postfix를 사용하는 이유를 쓰시오.
13. 다음 식을 algorithm으로 postfix로 변환할 때 stack의 변화 상태를 보여라.

본문내용

1. template 함수에 대하여 설명하시오.
클래스와 함수들의 재사용성을 증대시키기 위한 기법으로 소프트웨어 개발시간과 저장 공간을 상당히절약할 수 있다. 템플릿은 기본적인 c++타입이든 사용자 정의 타입이든 간에 어떠한 타입으로도 인스턴스화될 수 있는 변수이다.


2. stack의 정의를 쓰고, stack의 추상데이타타입을 정의하시오.
스택 즉 후입선출(LIFO)리스트는 톱이라고 하는 한쪽 끝에서 모든 삽입과 삭제가 일어나는 순서리스트이다.

ADT:
template <class T> //템플릿 클래스로
class stack
{//0개이상의 원소를 가진 유한 순서 리스트
public:
stack (int stackCapacity=10);
//크기가 stackCapacity인 스택 생성
bool IsEmpty() const;
//스택의 원소수가 0인지 확인
T& Top() const;
//스택의 톱에있는 원소를 반환
void Push(const T& item);
//스택의 톱에 아이템 삽입
void Pop();
//스택의 톱에 있는 원소를 삭제
};
3. stack에 자료를 삽입하는 과정을 설명하고, 프로그램 3.8의 각 문장의 의미를 설명하시오.

stack에 자료를 삽입하는 과정을 Push라하는데 Push 함수는 현재 배열에 데이터가 꽉 차있는지를 확인하여 꽉차있을 경우에는 현재의 배열 크기의 2배로 배열을 늘린다. 그후에 현재 top을 1증가하여 스택의 배열에 대입을 하는 과정으로 자료의 삽입을 한다.

참고 자료

없음