꾸준함

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 최대힙입니다. maxheap.h#include using namespace std; template class Maxheap{private: T *heap; //힙 배열 int heapSize; //힙에 있는 요소 수 int capacity; //힙의 크기 void ChangeSize1D(T *&a, const int oldSize, const int newSize) { if(newSizenewSize?newSize:oldSize; //min(oldSize, newSize) copy(a, a+number, temp); delete []a; a=temp; }public: Maxheap(int theCapacity=10) { if(theCapacity

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 AVL 트리입니다. avl.h#include #include using namespace std; struct Node{ int data, bf; //bf=balance factor Node *leftChild, *rightChild; Node(int element, Node *left = 0, Node *right = 0) :data(element), bf(0), leftChild(left), rightChild(right) { }}; class AVL{private: Node *root; void Insert(Node *&ptr, int element) { if (ptr == 0) ptr = new Node(element); else if (elem..

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 이진탐색트리입니다. bst.h#ifndef BST_H#define BST_H #include #include #include using namespace std; template struct Node{ Node(K ky, E el, Node *left = 0, Node *right = 0) :key(ky), element(el), leftChild(left), rightChild(right) { } Node *leftChild; K key; E element; Node *rightChild;}; template class BST{private: void Visit(Node *); void Insert(Node*&, K &, E &); void Delet..

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 트리 순회입니다.(2가지 버전) bt.h#ifndef TREE_H#define TREE_H#include #include using namespace std; template struct Node{ Node(T d, Node *left = 0, Node *right = 0) :data(d), leftChild(left), rightChild(right) { } Node *leftChild; T data; Node *rightChild;}; template class Tree{private: void Visit(Node *); void Insert(Node *&, T &); void Preorder(Node *); void Inorder(Node *); ..

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 링크드 리스트입니다. list.h#include using namespace std; struct Node{ int data; Node *link; Node(int d = 0, Node *l = 0) :data(d), link(l) { }}; struct IntList{ Node *first; //첫 노드를 가리킴 Node *last; //마지막 노드를 가리킴 IntList() { last = first = 0; } void Push_Back(int); //리스트 뒤에 삽입 void Push_Front(int); //리스트 앞에 삽입 void Insert(int); //정렬되어 있다는 가정 하에 void Delete(int); //리스트의 원소 삭제 b..

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 Postfix Calculator입니다. post.h#ifndef POSTFIX_H#define POSTFIX_H #include using namespace std; #define ID 257#define NUM 258#define EQ 259#define NE 260#define GE 261#define LE 262#define AND 263#define OR 264#define UMINUS 265 #define MAXLEN 80 struct Expression{ char *str; int pos; int len; Expression(char *s) :str(s), pos(0) { for (len = 0; str[len] != '\0'; len++)..

[1번]/*다음은 배열의 원소를 복사하는 함수 템플릿 Copy()의 호출 코드입니다.함수 템플릿 Copy()를 작성하세요*/#include using namespace std; struct MyType{ int x, y; //좌표}; ostream &operator

mapRecord.h/*간단한 재고 관리 프로그램을 STL의 맵 클래스를 이용하여 만들어보자.다음과 같은 필드가 레코드 안에 존재하여야 한다.5자리의 부품 번호(키필드), 10자 이내의 부품 설명, 재주문 여부(yes or no), 현재 재고량이 재고 관리 프로그램을 사용하는 사용자는 다음과 같은 연산들을 수행할 수 있어야한다.재고 목록에 새로운 부품을 추가, 재고 목록에서 부품 검색, 키 필드를 제외한 부품의 임의의 필드 변경*/#include #include #include using namespace std; class Record{private: string instruction; string reorder; int stock;public: Record(string i="", string r=""..

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 미로 클래스입니다. maze.cpp#include #include using namespace std; //Stack 정의template class Stack{private: T *stack; int top; int capacity;public: Stack(int stackCapacity = 10); bool isEmpty() const; T &Top() const; void Push(const T &item); T &Pop();}; template Stack::Stack(int stackCapacity) :capacity(stackCapacity){ if (capacity 0"; stack..

2017년 12월 26일 오후에 패치된 내용을 전해드리겠습니다.새해 이벤트!일정 기간동안만 새해 이벤트를 진행됩니다!이벤트 기간 동안, 동물 친구들의 의뢰를 수행하면 countdown charms를 얻을 수 있습니다.countdown charms를 많이 모으면, 새해 테마 아이템들을 만들 수 있습니다. 공지동물 친구들의 의뢰를 수행하면 새해 테마 옷들도 얻을 수 있습니다!새해 복 많이 받으시고 재밌게 게임하시길 바랍니다! 새해 맞이 새로운 가구kadomatsu screenfancy kadomatsuflowery kadomatsu 등등 여기서 kadomatsu는 새해에 문 앞에 세우는 장식 소나무(정식으로는 대나무를 곁들이고, 약식으로는 솔가지 하나에 인줄만 닮)이라고 합니다. 새해 맞이 의상blue ha..