코딩시간 코딩시간

자료구조

• 자료구조...51

  일지 2020. 12. 14. 11:31

  연결 리스트 큐 생성자 구현 LinkedListQueue.cpp /// /// 비어있고 초기 용량을 가지는 ArrayListQueue를 생성한다. /// /// 생성할 공간의 크기(기본: 10) ArrayListQueue::ArrayListQueue(int capacity) : m_items(capacity) { } /// /// 다른 ArrayListQueue과 동일한 값을 가지는 ArrayListQueue를 생성한다. /// /// 기준이 될 ArrayListQueue ArrayListQueue::ArrayListQueue(const ArrayListQueue& other) : m_items(other.m_items) { }

  Read More
• 자료구조...50

  일지 2020. 12. 12. 11:31

  연결 리스트 스택 구현 LinekdList를 이용하여 Queue을 구현한다. LinkedListQueue.h #pragma once #include "../ArrayList/ArrayList.h" class LinkedListQueue { public: #pragma region 생성자 LinkedListQueue(int capacity = 10); LinkedListQueue(const LinkedListQueue& other); #pragma endregion #pragma region 속성 const size_t Count() { return m_items.Count(); } #pragma endregion #pragma region 메서드 void Enqueue(int value); int Pee..

  Read More
• 자료구조...49

  일지 2020. 12. 11. 15:45

  선형 리스트 큐 기능 메서드 구현 LinkedListQueue.cpp /// /// ArrayListQueue에 지정한 값이 존재하는지 확인한다. /// /// ArrayListQueue에서 찾을 값 /// 값의 존재 여부 bool ArrayListQueue::Contains(int value) { return m_items.Contains(value); }

  Read More
• 자료구조...48

  일지 2020. 12. 10. 12:20

  선형 리스트 큐 인출 메서드 구현 LinkedListQueue.cpp /// /// ArrayListQueue의 시작 부분을 제거하지 않고 반환한다. /// /// 시작 부분에 있는 값 int ArrayListQueue::Peek() { if (m_items.Count()

  Read More
• 자료구조...47

  일지 2020. 12. 9. 11:32

  선형 리스트 큐 삽입 메서드 구현 LinkedListQueue.cpp /// /// ArrayListQueue의 맨 위에 값을 추가한다. /// /// 추가할 값 void ArrayListQueue::Enqueue(int value) { m_items.Add(value); }

  Read More
• 자료구조...46

  일지 2020. 12. 8. 11:34

  선형 리스트 큐 생성자 구현 LinkedListQueue.cpp /// /// 비어있고 초기 용량을 가지는 ArrayListQueue를 생성한다. /// /// 생성할 공간의 크기(기본: 10) ArrayListQueue::ArrayListQueue(int capacity) : m_rear(0), m_items(capacity) { } /// /// 다른 ArrayListQueue과 동일한 값을 가지는 ArrayListQueue를 생성한다. /// /// 기준이 될 ArrayListQueue ArrayListQueue::ArrayListQueue(const ArrayListQueue& other) : m_rear(other.m_rear), m_items(other.m_items) { }

  Read More
• 자료구조...45

  일지 2020. 12. 7. 16:47

  큐 구현 준비 큐는 선형 리스트와 연결 리스트에서 모두 구현할 수 있는 기본적인 자료구조 중 하나이다. 구현에 필요한 메서드 및 속성은 다음과 같다. 생성자 Queue() 비어있고 기본 초기 용량을 가지는 인스턴스 생성 Queue(Queue&) 다른 Queue 데이터로 인스턴스 생성 Queue(int) 비어있고 지정한 초기 용량을 가지는 인스턴스 생성 속성 Count Queue에 포함된 데이터의 개수 메서드 Enqueue(data) Queue의 끝 부분에 데이터를 저장 Peek() Queue의 시작 부분의 데이터를 제거하지 않고 반환 Dequeue() Stack의 시작 부분의 데이터를 제거하고 반환 Clear() 저장되어 있는 모든 데이터 삭제 Contains(data) 데이터가 저장되어 있는지 여부 확..

  Read More
• 자료구조...44

  일지 2020. 12. 5. 13:29

  큐 스택과는 달리 하나의 입구와 하나의 출구를 가진 자료구조로 선입선출(First In Fist Out) 구조를 가진다. - 삽입 연산(EnQueue) 큐에 데이터를 삽입하고 삽입된 데이터를 마지막으로 표시한다. * 원본 데이터 인덱스 0 : FIRST 1 2 3 : REAR 4 데이터 10 20 30 40 인덱스 0 : FIRST 1 2 3 4 : REAR 데이터 10 20 30 40 50 - 인출 연산(DeQueue) 첫 데이터를 인출하고 해당 데이터 다음에 존재하는 데이터를 최상단으로 표시한다. 인덱스 0 1 : FIRST 2 3 4 : REAR 데이터 10 20 30 40 50 ┗→ 10 ※ 순차 자료구조로 큐를 구현하는 경우 삽입과 인출을 반복하면 전체 공간 중 사용하지 못하는 공간이 증가하는 ..

  Read More