코드공방 코드공방

- 헤더파일 선언 #include - 선언 template list t_list; list int_list; list char_list; ... - 함수 push_back() -> 목록의 끝에 요소를 추가 push_front() -> 목록의 시작 부분에 요소를 추가 pop_back() -> 목록의 끝에 있는 요소를 삭제 pop_front() -> 목록의 시작 부분에 있는 요소를 삭제 begin() -> 목록에서 첫 번째 요소의 주소를 지정하는 반복기를 반환 end() -> 목록에서 마지막 요소 다음에 나오는 위치의 주소를 지정하는 반복기를 반환 remove() -> 목록에서 지정된 값과 일치하는 요소를 지움 remove_if() -> 지정된 조건자를 충족하는 요소를 목록에서 지움 resize() -> 목..

#pragma once class QuickSort { private: int* m_data; int m_size; public: QuickSort(int MAX = 100); ~QuickSort(); void Sort(); void QuickSorting(int first, int last); int Partition(int first, int last); void Swap(int& a, int& b, int& c); void InitData(int* data); int GetSize(); int* GetData(); }; QuickSort.h #include "QuickSort.h" QuickSort::QuickSort(int MAX) { m_data = new int[MAX]; m_size = MA..

#pragma once class MergeSort { private: int* m_data; int m_size; public: MergeSort(int MAX = 100); ~MergeSort(); void Sort(); void Merge(int first, int middle, int last); void MergeSorting(int first, int last); void InitData(int* data); int GetSize(); int* GetData(); }; MergeSort.h #include "MergeSort.h" MergeSort::MergeSort(int MAX) { m_data = new int[MAX]; m_size = MAX; } MergeSort::~MergeSort..

#pragma once class ShellSort { private: int* m_data; int m_size; public: ShellSort(int MAX = 100); ~ShellSort(); void Sort(); void InitData(int* data); int GetSize(); int* GetData(); }; ShellSort.h #include "ShellSort.h" ShellSort::ShellSort(int MAX) { m_data = new int[MAX]; m_size = MAX; } ShellSort::~ShellSort() { if (m_data) delete[] m_data; } void ShellSort::Sort() { int length = GetSize(); ..

#pragma once class InsertionSort { private: int* m_data; int m_size; public: InsertionSort(int MAX = 100); ~InsertionSort(); void Sort(); void InitData(int* data); int GetSize(); int* GetData(); }; InsertionSort.h #include "InsertionSort.h" InsertionSort::InsertionSort(int MAX) { m_data = new int[MAX]; m_size = MAX; } InsertionSort::~InsertionSort() { if (m_data) delete[] m_data; } void Insertio..