Project Hub

이전 글 2022.12.21 - [C++/c++ basic] - 13. 파일 입출력 13. 파일 입출력 이전 글 2022.12.21 - [C++/c++ basic] - 12. 입출력 (istream, ostream) 12. 입출력 (istream, ostream) 이전 글 2022.12.21 - [C++/c++ basic] - 11. virtual 함수와 다형성 11. virtual 함수와 다형성 이전 글 2022.12.21 - [C++/c++ basic] - projecthub.tistory.com C++ 템플릿 (template) 아래는 템플릿 형식으로 만든 vector 클래스다. 실제 사용 시, CVector test_vector; 형식 들으로 사용이 되는데, 이러한 것을 클래스 템플릿 인스턴스화 ..

큐(Queue) 먼저 들어간 데이터가 먼저 반환되는 FIFO(First-In First-Out) 구조. 큐의 구현은 배열, 연결 리스트 등을 이용해 구현 가능하다. 일반적인 큐와 circuler queue 등이 존재한다. 큐의 구현은 3가지 형식으로 구현을 해봤다. 1. 연결 리스트를 이용한 큐 데이터 구조 struct Queue { int iData; Queue* next; }; 함수 EnQueue bool CQueue::EnQueue(int _iData) { bool bRet = false; Queue* newNode; newNode = (Queue*)malloc(sizeof(Queue)); if (NULL == newNode) return false; newNode->iData = _iData; i..

이중 연결 리스트 (Doubly Linked List) 각 노드가 선행 노드와 후속 노드에 대한 링크를 가지는 리스트 저번에 구현한 단일 연결 리스트에 이어서 이중 연결 리스트를 구현해봤다. 크게 어려운 것은 없었지만, 노드와 노드간 관계를 재정의 하는 것 (추가, 삭제 등)에 있어서 주의가 필요할 듯 하다. 이중 연결 리스트의 구조는 아래 그림을 참고하면 된다. 여기서 head / tail 노드는 관리를 위한 노드며, 데이터는 없다. template 를 이용하여 이중 연결 리스트 클래스를 먼저 구현해보았다. 이중 연결 리스트의 데이터 구조 Node 구조체 struct Node { int iValue; Node *next; // 다음 노드 Node *prev; // 이전 노드 }; 연결 리스트 관리 구조..