[자료구조]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일 기출.. 만성폐쇄성폐질환
2025 LS E-Link 사업개발 자기소개서 지원서와 .. ELISA(효소면역분석법)의 원리와 활용 [효소면..
자동제어실험 - flexible link Hypermedia의 구조
OS 핀토스와 유닉스 명령어 구현 외국인투자기업 List (18,697 개사)
 
병원건축 계획,설계
[건축] 쉘 구조에 관해
[미래정보기술의 이해 중간고..
[일반화학실험] 화학반응속도-..
시저형 고소작업대(Table Lift..
교회건축 사례조사