[자료구조]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(){ // 비어 있는지
....
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를 이용한 예약프로그램
문제정의 : １. 버스예약 프로그램을 Linked_list로 구현한다. node값은 예약자 정보(아이디 비밀번호 전화번호 예약좌석의 수 예약좌석 등을 갖는다.) 예약좌석을 관리하는 List의 맴버 함수로는 모든 예약자 .. -
자료구조 - stack과 queue
INDEX 1.목적 2.소스코드 3.이용한 함수 4.출력결과 5.정리 1.목적 정수값을 입력한 정수의 개수대로 임의로 받아 큐에 enqueue,dequeue 하여 출력값을 txt 파일에 출력한다. 다시 같은 값을 스택에 push 한 후,.. -
전자공학 - 데이터구조 실험
데이터구조 1. Linked list 데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 개념이 Linked list이다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 .. -
Hypertext와 Hypermedia
Hypertext와 Hypermedia 1. Hypertext 사전을 찾아보면, Hyper라는 말에는 [초월]이라는 의미가 있음을 알 수 있다. Apple에서 사용하는 Hyper는 의미는 그렇게 거창한 것이 아니다. Apple에서는 Hyper의 의미를.. -
운영체제
report 연습문제 16장 과 목 : 운영체제 담당 교수 : 김철민 교수님 학 과 : 전산통계학과 학 번 : 10793-36022 이 름 : 양 요 한 1. 커널이 다중 우선순위 큐를 유지하는 이유를 설명하시오. 유닉스는 시분할 .. -
자바언어 - Double Linked List Sequence(더블 링크드 리스트 시퀀스)
Double Linked List Sequence 1.data linked sequence specification ★Constructor for the DoubleLinkedListSequence public DoubleLinkedlistSeq() 빈 시퀀스를 초기화한다. postcondition : 시퀀스는 비어있다.. -
[자격증시험] 정보처리기사 2006년5워14일 기출문제 및 정답
1과목 : 데이터 베이스 1. 뷰(view)에 관한 설명으로 옳지 않은 것은 가. 하나 이상의 테이블에서 유도되는 가상 테이블이다. 나. 뷰 정의문 및 데이터가 물리적 구조로 생성된다. 다. 뷰를를 이용.. -
만성폐쇄성폐질환
I. 서론 1. 조사의 필요성 및 목적 - 우리나라 45세 남성의 12%가 만성폐쇄성폐질환(COPD) 을 앓고 있다는 조사결과가 나왔다. COPD는 사 망률 세계 4위(국내 7위)의 질병으로, 천식과 비슷하게 호흡곤란, 기침,.. -
ELISA(효소면역분석법)의 원리와 활용 [효소면역분석법,Direct Elisa,ELISA,효소,기질,효소정량법,indirect ELISA,competitive ELISA]
ELISA(효소면역분석법)의 원리와 활용에 대해 작성한 레포트입니다. (ELISA-Enzyme Linked Immunosorbent assay) 1. ELISA(효소면역분석법)란? 2. ELISA(효소면역분석법) 원리 3. ELISA(효소면역분석법) 장점 4. E.. -
자동제어실험 - flexible link
Frexible link 1. 목적 ∘ state feedback controller를 이용하여 Flexible Link 빔 끝의 떨림을 최소화 하면서 빔을 원하는 위치에 위치시킨다. ∘ PID 제어를 통하여 제어하여 본다. 2. 이론 ∘ flexible module..
