자료구조
-
자료구조...15일지 2020. 10. 13. 09:12
데이터 삭제 메서드 구현 데이터 삭제 연산에 필요한 메서드들을 구현한다. SinglyLinkedList.cpp /// /// SinglyLinkedList에서 가장 처음 일치한 지정된 값을 포함한 노드를 제거한다. /// /// 제거할 값 bool SinglyLinkedList::Remove(int value) { SinglyLinkedListNode* prevNode = nullptr; SinglyLinkedListNode* curNode = m_head; while (curNode != nullptr) { if (curNode->m_data == value) { break; } prevNode = curNode; curNode = curNode->m_next; } if (curNode == nullp..
-
자료구조...14일지 2020. 10. 12. 09:44
데이터 삽입 메서드 구현 데이터 삽입 연산에 필요한 메서드들을 구현한다. SinglyLinkedList.cpp /// /// SinglyLinkedList의 시작 위치에 지정한 값이 포함된 새 노드를 추가한다. /// /// 추가할 값 void SinglyLinkedList::Add(int value) { SinglyLinkedListNode* newNode = new SinglyLinkedListNode(value); Add(newNode); } /// /// SinglyLinkedList의 시작 위치에 지정한 노드를 추가한다. /// /// 추가할 새 노드 void SinglyLinkedList::Add(SinglyLinkedListNode* node) { if (node == nullptr || n..
-
자료구조...13일지 2020. 10. 10. 11:32
생성자 구현 기본 생성자와 SinglyLinkedList를 인자로 받는 복사 생성자를 구현한다. SinglyLinkedList.cpp /// /// 비어있는 SinglyLinkedList를 생성한다. /// SinglyLinkedList::SinglyLinkedList() : m_count(0), m_head(nullptr) { } /// /// 다른 SinglyLinkedList가 가지고 있는 노드를 복사해 SinglyLinkedList를 생성한다. /// /// 기준이 될 SinglyLinkedList SinglyLinkedList::SinglyLinkedList(const SinglyLinkedList& other) : m_count(other.m_count) { SinglyLinkedListNod..
-
자료구조...12일지 2020. 10. 9. 17:52
단일 연결 리스트 구현 단일 연결 리스트의 이해를 기반으로 C#의 LinkedList와 C++의 forward_list를 간략화하여 int만 저장할 수 있는 SinglyLinkedList를 만든다. 구현이 필요한 메서드 및 속성은 다음과 같다. 생성자 SinglyLinkedList() 비어있는 인스턴스 생성 SinglyLinkedList(SinglyLinkedList&) 다른 SinglyLinkedList의 데이터로 인스턴스 생성 속성 Count 사용되고 있는 노드의 수 Front 저장된 노드의 접근점 메서드 Add(data) 시작 위치에 데이터를 포함한 노드 생성 후 삽입 Add(node) 지정된 노드 삽입 Insert(int, data) 지정된 위치에 데이터를 포함한 노드 생성 후 삽입 Insert(..
-
자료구조...11일지 2020. 10. 7. 23:15
단일 연결 리스트 단일 연결 리스트는 다음 노드의 주소만을 관리하기 때문에 삽입과 삭제에 이전 노드가 필요하다. - 삽입(Insert) 연산 기존 노드가 가리키는 삽입 노드를 가리키도록 하고 기존 노드가 삽입 노드를 가리키도록 한다. * 원본 데이터 리스트 끝에 노드를 삽입하는 경우 리스트의 마지막 노드가 삽입 노드를 가리키도록 만들어준다. ※ 리스트 앞에 노드를 삽입하는 경우 삽입 노드가 처음 노드를 가리키도록 만들어주면 된다. 리스트 중간에 노드를 삽입하는 경우 삽입할 위치의 이전 노드가 가리키던 노드를 삽입 노드가 가리키도록 만들고 이전 노드가 삽입 노드를 가리키도록 만들어준다. - 삭제(Delete) 연산 삭제할 노드가 가리키는 노드를 삭제할 노드의 이전노드가 가리키도록 한다. 리스트 끝에서 노드..
-
자료구조...10일지 2020. 10. 6. 09:21
연결 자료구조 메모리에 연속적으로 저장되어 연결되는 것이 아니라 각 원소가 가진 포인터를 통해 다음 원소를 가리키는 것으로 연결된다. 순차 자료구조의 삽입과 삭제에 추가 연산이 필요하고 메모리 사용에 비효율적이라는 문제를 개선한 방법이다. 노드 자료구조에서는 연결 자료구조의 표현을 위한 데이터와 다음 원소를 가리키는 포인터의 묶음으로 이루어진 구조를 노드라고 한다. 데이터를 저장하는 부분을 데이터 필드(Data Field), 포인터 부분을 링크 필드(Link Field)라고 한다. 다음의 순차 자료구조로 표현된 데이터를 연결 자료구조로 표현하면 다음과 같이 표현된다. - 순차 자료구조 표현 인덱스 0 1 2 3 데이터 10 20 30 40 - 연결 자료구조 표현 ※ 연결 자료구조는 인덱스를 저장하는 것이..
-
순차 자료구조 - 선형 리스트(ArrayList)프로그래밍 기초/자료구조 2020. 10. 2. 12:49
순차 자료구조와 선형 리스트 순차 자료구조 데이터를 순서대로 저장하고 인덱스를 부여하여 관리하는 자료구조를 말한다. 배열을 이용해 리스트를 구현한 선형 리스트(또는 ArrayList)를 포함한다. 선형 리스트 데이터가 메모리에 물리적으로 연속적으로 저장되기 때문에 리스트 중간에서 데이터를 삽입하거나 삭제하는 연산을 하는 경우 데이터를 옮긴 후 연산을 처리해야 하는 오버헤드가 발생한다. - 삽입(Insert) 연산 기본적으로 ArrayList는 데이터를 삽입할 수 있는 공간(Capacity)이 정해져 있다. 그렇기에 기본적으로 데이터를 삽입하면 빈 공간에 데이터를 삽입하는 형태가 된다. * 원본 데이터 인덱스 0 1 2 3 4 데이터 10 20 30 40 리스트 끝에 데이터를 삽입하는 경우 빈 공간이 존재..
-
자료구조...9일지 2020. 10. 1. 12:58
ArrayList 기능 메소드 구현 자료구조를 효율적으로 사용할 수 있는 기능을 추가한다. ArrayList.cpp /// /// ArrayList에 지정한 값이 존재하는지 확인한다. /// /// ArrayList에서 찾을 값 /// 값의 존재 여부 bool ArrayList::Contains(int value) { return IndexOf(value) != -1; } /// /// ArryList을 앞에서 부터 지정한 값을 검사해 인덱스를 반환한다. /// /// ArrayList에서 잦을 값 /// 값의 인덱스(없으면 -1) int ArrayList::IndexOf(int value) { for (int i = 0; i < m_count; i++) { if (m_items[i] == value) ..