|
|
|
 |
 [자료구조]linked list 이용하여 Queue 구현 레포트 |
 |
|
|
|
|
 |
|
 |
 |
| 키워드 : |
|
|
| 소개글 |
[자료구조]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 (re |
 |
|
|
|
|
위 정보및 게시물 내용의 진실성에 대하여 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
위 정보및 게시물 내용의 불법적 이용, 무단전재및 배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁요소 발견시 하단의 저작권 침해신고를 이용해 주시기 바랍니다. |
|
공지사항이 없습니다.
파일명
대표이사 : 정현준