728x90 자료구조4 c++ 자료구조 테스트 다음 중 선형적인 자료구조가 아닌 것을 고르시오.링크드 리스트 배열 스택 이진트리 다음 중 더블 링크드 리스트의 특징을 고르시오. 중간 삽입 삭제가 빠르다 다음 노드의 주소만 저장한다 인덱스를 이용하여 요소에 접근할 수 있다 먼저 들어온 데이터가 먼저 빠져나간다 다음 중 자료구조 스택의 특징을 고르시오 인덱스를 이용하여 요소에 접근할 수 있다 중간 삽입 삭제가 빠르다 먼저 들어온 데이터가 나중에 빠져나간다 배열을 사용하여 구현할 수 없다 다음 중 자료구조 큐의 특징을 고르시오 인덱스를 이용하여 요소에 접근할 수 있다 먼저 들어온 데이터가 먼저 빠져나간다 데이터를 정렬하여 얻어올 수 있다 인덱스를 이용하여 접근할 수 있다 다음 중 동적 배열을 활용하여 구현한 Array 클래스의 특징을 고르시오 중간.. 2025. 1. 7. 트리(Tree) - c++ ▶️ 트리(Tree)트리는 비선형구조 자료구조입니다.일자로 표현되지 않습니다.캐릭터 본을 표현할때 사용한다고 합니다.계층구조를 표현할때 사용합니다. 트리는 위 그림처럼 표현됩니다. 동그라미 하나를 노드라고 부릅니다. 아래에 다른 노드들이 달려있다면 위에있는 노드를 '부모 노드'라고 부르며 아래 노드들을 '자식 노드'라고 부릅니다. 빨간색박스 또는 파란색 박스에 있는 트리들을 '서브 트리'라고 부릅니다. 하나의 트리에는 여러 서브트리를 가질 수 있습니다. 맨위에 있는 노드를 '루트 노드'라고 합니다. 맨아래에 자식이 없는 노드들을 '리프 노드'라고 합니다. 높이 (깊이, 차수) :루트 노드(맨 위에 있는 노드)의 차수는 0루트 노드의 자식들은 차수가 1루트 노드의 자식의 자식들은 차수가 2 ▶️ 트리.. 2025. 1. 4. 큐 (Queue) - c++ : 큐 리스트, 서클큐(CircleQueue) 구현 ▶️ 큐 (Queue) 선입선출 방식의 자료구조 입니다.먼저 들어간 요소가 먼저 방출되는 방식입니다. 선형적인 자료구조 입니다.자료의 저장과 출력이 한줄로 표현될 수 있습니다. 큐의 종류(파생된 큐들)에는 우선순위큐, 서클큐(Circle Queue) 등이 있습니다. 큐에 동적 배열을 사용하는것은 효율이 좋지 않습니다. ▶️ 리스트를 사용한 큐 구현 예시 Queue.h큐 노드와 큐를 구현한 코드입니다.// Queue.h#pragma once#include template class CQueueNode{ template friend class CQueue; public : CQueueNode(){} ~CQueueNode(){} private : T data; CQueueNode * mNext.. 2025. 1. 3. 스택(Stack) - c++ : 스택 리스트, 스택 동적 배열, 스택 정적 배열 구현 ▶️ 스택 선입후출, 후입선출 방식의 자료구조입니다.처음 들어온 요소가 맨 마지막에 나가고, 맨 마지막에 들어온 요소가 맨 처음 나가는 방식입니다. 선형적인 자료구조 입니다. 배열 또는 리스트로 구현해도 무리가 없습니다.사이즈를 알때는 정적으로 사용사이즈를 모를때(런타임에 결정될 경우) 동적으로 사이즈를 결정하는것이 효율적입니다. 길찾기 등에서 자주 사용합니다. ▶️ 스택을 리스트로 구현한 예제입니다.CStackNode의 멤버변수는mData : T형 데이터mNext : 다음 노드(이전에 들어온)를 가르키는 포인터CStackList의 멤버변수는mSize : 노드의 총 갯수mEnd : 마지막 노드(제일 마지막에 들어온)를 가르키는 포인터StackList.h#pragma once#include .. 2025. 1. 2. 이전 1 다음 728x90
