[자료구조]linked list 이용하여 Queue 구현 레포트

1. [자료구조]linked list 이용하여 Queue.hwp
2. [자료구조]linked list 이용하여 Queue.pdf
[자료구조]linked list 이용하여 Queue 구현 레포트
1. Linked list를 사용하여, Queue의 모든 연산을 구현하시오.

Str_queue.h

// 구조체선언
struct node
{
int data; // 이름 메일 전화번호 선언
node *next;// 다음 노드의 주소를 가르킴
};

class queueClass{
public:
queueClass(); //생성자함수
queueClass(const queueClass s); //복사생성자함수
~queueClass(); //소멸자함수
void add(int Item); //Item 값을 큐에 삽입
void remove(); //큐 프런트를 삭제, 리턴값 없음
int GetSize();

bool IsEmpty(); //비어 있는지
bool IsFull(); //꽉차 있는지 확인

node* rear; //마지막노드를 가리킴
node* temp;
};

Str_queue_c++.cpp

#include str_queue_h.h
#include [iostream]
using namespace std;

queueClass::queueClass() // 초기화
{
rear=NULL;
}

queueClass::~queueClass() // 소멸자 정의
{
while(!IsEmpty())
remove();
}

int queueClass::GetSize(){ //큐의 데이터의 갯수를 세어본다

node* ptr;

int count = 0;

if(rear == NULL) return 0;

else{

ptr=rear-]next;
while(ptr != rear){

ptr = ptr-]next;
count++;
}
}

return (count+1);

}

bool queueClass::IsEmpty(){ // 비어 있는지

....