[자료구조]스택 큐 레포트/C++/주석완벽/
- 최초 등록일
- 2009.01.26
- 최종 저작일
- 2009.01
- 9페이지/ 한컴오피스
- 가격 1,000원
소개글
레포트형식으로 실행화면이 포함되어있습니다.
스택과 큐 모두 구현되어있습니다
완벽하게 돌아가구요 주석까지 완벽하게 달려있습니다.
헤더파일만 보여드릴게요
------------------------stack.h-----------------------------
class Stack
{
public:
void Add(const Type& item); //스택 삽입 함수
Type* Delete(Type&); // 스택 삭제 , 삭제시 값 리턴
bool IsFull(); //스택이 가득차있다면 true반환, 아니면 false
bool IsEmpty(); //스택이 비어있다면 true반환, 아니면 false
void Print(); //스택의 내용 출력
Stack(int MaxQueueSize=100);
virtual ~Stack();
private:
int MaxSize; // 배열의 크기
int top; // 배열에서 원소가 들어있는 가장 높은 위치
Type* stack; // 배열명
void StackFull(); // IsFull();이 true일때 메시지 출력
void StackEmpty(); // IsEmpty();가 true일때 메시지 출력
};
-----------------------------queue.h-----------------------------
class Queue
{
public:
void Add(const Type& item); //큐 삽입
Type* Delete(Type&); //큐 삭제, 삭제시 결과 리턴
bool IsFull(int k); //큐가 가득차있다면 true반환, 아니면 false
bool IsEmpty(); //큐가 비어있다면 true반환, 아니면 false
void Print(); //큐의 내용 출력
Queue(int MaxQueueSize=100);
virtual ~Queue();
private:
int MaxSize; //배열크기
int front,rear; //front: 큐에서 첫원소 위치보다 하나 작은위치
//rear : 큐에서 마지막 원소의 위치
Type* queue; // 배열명
void QueueFull(); // IsFull()이 true 일때 메시지 출력
void QueueEmpty(); //IsEmpty()가 true일때 메시지 출력
};
컴파일 실행환경
Microsoft visual c++
참고 자료
C++ 자료구조론 이석호저 교보문고