[자료구조]linked list 이용하여 Queue 구현 레포트
리포트 > 공학/기술
[자료구조]linked list 이용하여 Queue 구현 레포트
한글
2012.04.12
16페이지
1. [자료구조]linked list 이용하여 Queue 구..
2. [자료구조]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 [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(){ // 비어 있는지

....
자료구조 - Linked List를 이용한 예약프로그램 자료구조 - stack과 queue
전자공학 - 데이터구조 실험 Hypertext와 Hypermedia
운영체제 자바언어 - Double Linked List Sequence(더블 ..
[자격증시험] 정보처리기사 2006년5워14일 기출.. 만성폐쇄성폐질환
ELISA(효소면역분석법)의 원리와 활용 [효소면.. 자동제어실험 - flexible link
OS 핀토스와 유닉스 명령어 구현 Hypermedia의 구조
JSP로 구현한 답변형 게시판 외국인투자기업 List (18,697 개사)
 
수준측량 보고서
기본측량학실습 - 수준측량
공조설비설계 물량산출-덕트
물리학 실험 - 당구의 역학[충..
공학윤리 - 공학에서의 책임
공학윤리 사례 분석