DEV KOBOSO

Class 사용으로 DataStruct Queue 구현 Header.h#include#include #define MAX_INDEX 4 class DataSturct { private: protected:int arrayData[MAX_INDEX];int front = -1;int rear = -1;public:virtual void push(int value) = 0;virtual int pop() = 0;virtual bool isEmpty() = 0;virtual bool isFull() = 0; DataSturct() {printf("\n");}}; /*Queue 는 일반적으로 push, pop isEmpty, isfull 4개의 동작으로 이루어져있다.push 를 하면 rear 의 값을 증가하고 ..

개발생활/DataStructure 2017. 5. 25. 16:36

insertion sort 의 정렬방법 insertion sort 구현도중 오늘 공부한 virtual keyword, override 키워드 사용하여 클래스로 구현완료. 정적클래스 사용으로 소멸자부분 추가 구현 필요없을것으로 판단하여 미구현하였음. Header.h #include#include#include #define INDEX_ARRAY 8//define 으로 배열의 최대 인덱스값 지정. // insertion-sort 로 정렬하여라.class DataSturct {// 자료구조 이름을 가진 클래스 생성.protected:// 보호접근자로 상속된 클래스 접근가능하도록 작성int dataArray[INDEX_ARRAY];// 배열의 정보void swap(int&a, int& b) {int temp =..

개발생활/DataStructure 2017. 5. 25. 00:35

연산자 오버로딩 예제 사칙연산(+-*/) ,(+=,-=,*=,/=) , 비교연산 () , 전위 후위 상승 연산자 (++ --) 구현 완료 좌표값과 좌표값 사칙연산가능상수값과 좌표값 사칙연산가능비교연산 좌표값과 좌표값간의 비교연산 가능 #include#include#include#include class Point3 { public:int x;int y;int z; Point3(int x, int y,int z) {this->x = x;this->y = y;this->z = z;} //print pointvoid print_point() {printf("(%d , %d, %d) \n", this->x,this->y,this-> z);}//vector ABS 벡터의 절대값float volume() {retu..

개발생활/C C++ 2017. 5. 24. 09:35

Stack [Linked_list 로 구현 하기] Header.h #include#include struct Node {int data;Node* next = nullptr;};// list에서 필요한 노드 구조체 활용. class Stack {// Stack 은 기본적으로 Push , pop , isEmpty 로 구성 된다 // 나는 Linked_list 를 이용하여 stack 을 구현했기때문에 isFull 동작은 할수없다고 판단하여 미구현.// top 는 스택에서 현재 위치를 나타낸다.// push 는 값을 입력할때마다 top 의 위치를 증가시킨다// Stackt 은 FILO 다. First In Last Out private:int top = -1;Node* first = new Node();Nod..

개발생활/DataStructure 2017. 5. 23. 17:28

자료구조 공부 링크드 리스트 구현 Header.h #include#include struct Node {//Node 구조체 생성int data;Node* next = nullptr;};//Node 는 int형 data변수와 Node* 형 next 를 가지고 있습니다. class LinkedList { private:int list_Size = 0;// list의 크기를 알려주는 정수Node* first = new Node();//리스트의 시작을 가리키는 Node* 형 first 생성Node* getNode(int index) {Node* node = first; for (int i = 0; i next;}return node;}// 인덱스 값에 있는 노드 를 가져오는 함수. public:// Node를 ..

개발생활/DataStructure 2017. 5. 22. 23:26