http://gaetaeng.tistory.com/39[Collection (Container) 객체][Single Linked_List]Double Linked List - Single Linked List 의 단점을 보완하기 위해서 만들어짐.Single Linked 의 단점 - 순방향으로만 탐색이 가능. ( 제일 앞에서부터 1번 2번 3번... 이런식으로 하나하나 확인을 해야함 )서로 양방향을 탐색을 가능하게 해줌으로서 앞에서 부터 뒤로 순차적으로만 이동이 아닌뒤로 가다가도 앞으로 가고 앞으로 가다가도 뒤로가는 행위가 가능해진다.노드가 여러개인 Double Linekd List 을 자전거 체인과 비슷하다 하여 Chain 이라고도 부른다. 기본적인 코드들은 이전 Single Linekd List에서 다..

Collection (Container) 객체*Array, Stack, Queue, LinkedList, ArrayList, vector, HashMap(모두 모양, 효율성, 사용 목적&방법이 모두 다르다)이전에 한번 다루었지만 한번더 복습겸 정리입니다이전글 :: http://gaetaeng.tistory.com/10 (C의 구조체를 활용한 Linked_List) 이번에 다룰내용은 LinkedList 와 관련해서 다룰 것인데,LinekdList는 "Array의 문제점을 개선해서 만들어진 Collection 이다." 라고 말할수 있다.( Array의 단점 ) - 크기 고정 ( Overflow가 생기거나 공간낭비가 생길 수 있다. ) - 삽입/삭제 시 시간이 오래걸린다. 예제로는 이전에 C의 구조체를 이용하..

//상속관계를 이용한////행렬을 이용한 사원별 차량판매 프로그램//아래와 같이 부모클래스로 쓸 메트릭스를 만들어준뒤 (내부소스는 생략하겠습니다. 직접 짜보길 !)123456789101112131415161718192021222324252627282930class Matrix {protected: double **m_ptr; //행과 열을 동적으로 사용 int m_row; int m_col; int m_precision; void copy(Matrix &m); void freeMemory(); int getMaxDataWidth();public: Matrix(); Matrix(int row,int col); Matrix(Matrix &m); virtual ~Matrix(); int row(); int c..

상속 (inheritance) - 기존에 존재하는 클래스의 자원 (데이터 멤버, 멤버 함수)를 물려받아서 재사용하는 제도 - 복사를 하지않고 그대로 사용이 가능 // Super Class // Parent(부모) Class // Base Class-> 상속을 시켜주는 Class // Sub Class // Child(부모) Class // Derived Class-> 상속을 받는 Class 특성부모 클래스에서 자식 클래스에 넘겨주는 Data Member에 대해서 -> 삭제 X, 변경 X -> 추가 O 부모 클래스의 Data Member 와 자식 클래스의 Data Member 의 변수명이 같아도 이상없음! 부모클래스에 int a; 를 선언해주고 자식 클래스에서 int a; 를 선언해준뒤자식클래스에서 a를 ..

1234567891011#include using namespace std;int main(){ String x; String y = "hello"; x = "Kim"; y = x + y; cout

//shallow copy -> 포인터값을 복사할때 복사대상자가 가리키고있는 포인터 주소를 넘겨주는 경우. ex) char* pChar = _strdup("2fkljasdfljksa"); char* pChar2 = pChar; //deep copy -> 포인터값을 복사할때 포인터가 가리키는 힙영역 자체를 복사하여 가리키게 하는경우 char* pChar = _strdup("2fkljasdfljksa"); char* pChar2 = _strdup(pChar;)