전체 글 썸네일형 리스트형 DblinkedList.h : 이중 연결 리스트 클래스 #pragma once#ifndef ___DblinkedList#define ___DblinkedList#include "Node2.h"//DblinkedList.h : 이중 연결 리스트 클래스class DbLinkedList {Node2org;//헤드노드public:DbLinkedList() : org(0) {}//생성자~DbLinkedList() { while (!isEmpty()) delete remove(0); }//소멸자void clear() { while (!isEmpty()) delete remove(0); }Node2* getHead() { return org.getNext(); }bool isEmpty() { return getHead() == NULL; } Node2* getEntry(.. 더보기 Node2.h : 이중연결리스트 노드를 나타내기 위한 클래스 #pragma once#ifndef ___Node2#define ___Node2//Node2.h : 이중연결리스트 노드를 나타내기 위한 클래스#include class Node2 {Node2*prev;//선행 노드를 가리키는 포인터 변수Node2*next;//후속 노드를 가리키는 포인터 변수intdata;//데이터 필드public:Node2(int val = 0) : data(val), prev(NULL), next(NULL) {}Node2* getPrev() { return prev; }Node2* getNext() { return next; }void setPrev(Node2* p) { prev = p; }void setNext(Node2* n) { next = n; }void display() { .. 더보기 LinkedList.h : 단순 연결 리스트 클래스 #pragma once#ifndef ___LinkedList#define ___LinkedList//LinkedList.h : 단순 연결 리스트 클래스 #include "Node_Int.h"class LinkedList {Node org;//헤드 노드(헤드 포인터가 아님)public:LinkedList(): org(0) {}//생성자~LinkedList() { clear(); }//소멸자void clear(){ while (!isEmpty()) delete remove(0); }Node* getHead() { return org.getLink(); }bool isEmpty() { return getHead() == NULL; } //pos번째 항목을 반환함Node* getEntry(int pos) {No.. 더보기 Node_Int : 연결된 큐를 위한 int형 클래스 + 연결 리스트로 구현된 리스트를 위한 노드 클래스 #pragma once#ifndef ___Node_Int#define ___Node_Int//Node_Int : 연결된 큐를 위한 int형 클래스 + 연결 리스트로 구현된 리스트를 위한 노드 클래스 #include class Node {Node*link;//다음 노드를 가리키는 포인터 변수int data;//노드의 데이터 필드public:Node(int val = 0) :data(val), link(NULL) {}Node* getLink() { return link; }void setLink(Node* next) { link = next; }void display() { printf(" ", data); }bool hasData(int val) { return data == val; } //자신의 다음에.. 더보기 ArrayList.h : 배열을 이용한 리스트 클래스 구현 #pragma once#ifndef ___ArrayList#define ___ArrayList//ArrayList.h : 배열을 이용한 리스트 클래스 구현 #include #include #define MAX_LIST_SIZE 100//오류 처리 함수inline void error(const char *message) {printf("%s\n", message);exit(1);} class ArrayList {int data[MAX_LIST_SIZE];//실제로 항목 값들이 들어감int length;//현재 리스트 내의 항목들의 개수public:ArrayList(void) { length = 0; }//생성자 ==> length을 초기화 //삽입 연산 : 리스트의 pos번째에 항목 e추가void inse.. 더보기 StudentQueue.h : 학생정보 큐 클래스 #pragma once#ifndef ___StudentQueue#define ___StudentQueue#include "Node_Student.h"//StudentQueue.h : 학생정보 큐 클래스 class StudentQueue {Node*front;//가장 먼저 삽입된 노드의 포인터Node* rear;//마지막에 삽입된 노드의 포인터public:StudentQueue() : front(NULL), rear(NULL) {}~StudentQueue() { while (!isEmpty()) delete dequeue(); }bool isEmpty() { return front == NULL; } //삽입 연산 : 연결된 큐의 맨 뒤에 노드 삽입void enqueue(Node* p) {if (isEmp.. 더보기 LinkedQueue.h : 연결된 큐 클래스 #pragma once#ifndef ___LinkedQueue#define ___LinkedQueue//LinkedQueue.h : 연결된 큐 클래스 #include "Node_Int.h"class LinkedQueue {Node_Int* front;//가장 먼저 삽입된 노드의 포인터Node_Int* rear;//마지막에 삽입된 노드의 포인터public:LinkedQueue() : front(NULL), rear(NULL) {}~LinkedQueue() { while (!isEmpty()) delete dequeue(); }bool isEmpty() { return front == NULL; } //삽입 연산 : 연결된 큐의 맨 뒤에 노드 삽입void enqueue(Node_Int* p) {if (isE.. 더보기 Node_Int : 연결된 큐를 위한 int형 클래스 #pragma once#ifndef ___Node_Int#define ___Node_Int//Node_Int : 연결된 큐를 위한 int형 클래스 #include class Node_Int {Node_Int*link;//다음 노드를 가리키는 포인터 변수int data;//노드의 데이터 필드public:Node_Int(int val = 0) :data(val), link(NULL) {}Node_Int* getLink() { return link; }void setLink(Node_Int* next) { link = next; }void display() { printf(" ", data); }};#endif // !___Node_Int 더보기 이전 1 ··· 18 19 20 21 22 23 24 ··· 39 다음