[자료구조]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 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(){ // 비어 있는지 return (rear==NULL); } …
…