제네릭 자료 구조
제네릭 Stack과 Set을 구축합니다.
제네릭 자료 구조은(는) CoddyKit의 무료 Go Academy 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Go Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Go Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
제네릭 자료 구조가 필요한 이유
제네릭이 없던 시절에는 Go 개발자가 interface{} 슬라이스를 사용하거나(타입 안전성을 잃음), 타입마다 코드를 생성했습니다. 제네릭을 사용하면 타입 안전하고 재사용 가능한 컨테이너를 만들 수 있습니다.
제네릭 스택
제네릭 타입을 사용한 타입 안전 스택입니다:
type Stack[T any] struct{ items []T }
func (s *Stack[T]) Push(v T) { s.items = append(s.items, v) }
func (s *Stack[T]) Pop() (T, bool) {
if len(s.items)==0 { var z T; return z, false }
n := len(s.items)-1; v := s.items[n]; s.items = s.items[:n]; return v, true
}
func (s *Stack[T]) Len() int { return len(s.items) }제네릭 큐
슬라이스를 기반으로 하는 FIFO 큐입니다:
type Queue[T any] struct{ items []T }
func (q *Queue[T]) Enqueue(v T) { q.items = append(q.items, v) }
func (q *Queue[T]) Dequeue() (T, bool) {
if len(q.items)==0 { var z T; return z, false }
v := q.items[0]; q.items = q.items[1:]; return v, true
}제네릭 집합
맵을 기반으로 하는 집합입니다. 키 타입은 비교 가능해야 합니다:
type Set[T comparable] struct{ m map[T]struct{} }
func NewSet[T comparable]() *Set[T] { return &Set[T]{m: make(map[T]struct{})} }
func (s *Set[T]) Add(v T) { s.m[v] = struct{}{} }
func (s *Set[T]) Has(v T) bool { _, ok := s.m[v]; return ok }
func (s *Set[T]) Delete(v T) { delete(s.m, v) }제네릭 Map 도우미
슬라이스에 적용하는 타입 안전 함수형 Map입니다:
func Map[T, U any](s []T, f func(T) U) []U {
out := make([]U, len(s))
for i, v := range s { out[i] = f(v) }
return out
}제네릭 Filter
조건자를 만족하는 요소만 포함하는 새 슬라이스를 반환합니다:
func Filter[T any](s []T, predicate func(T) bool) []T {
var out []T
for _, v := range s {
if predicate(v) { out = append(out, v) }
}
return out
}제네릭 Reduce
슬라이스를 하나의 값으로 접습니다:
func Reduce[T, U any](s []T, init U, f func(U, T) U) U {
acc := init
for _, v := range s { acc = f(acc, v) }
return acc
}OrderedMap
삽입 순서를 유지하는 순서가 있는 맵입니다. 키 순서가 안정적인 JSON 직렬화에 유용합니다:
type OrderedMap[K comparable, V any] struct {
keys []K
vals map[K]V
}제네릭 연결 리스트
타입 안전한 요소를 저장하는 이중 연결 리스트입니다:
type Node[T any] struct{ Val T; Next, Prev *Node[T] }
type List[T any] struct{ head, tail *Node[T]; len int }제한 사항
제네릭 타입에서는 T에 대한 타입 스위치를 사용할 수 없습니다. 제네릭 타입의 메서드에서는 새로운 타입 매개변수를 추가할 수 없습니다. 특정 T에 맞게 제네릭 타입을 특수화할 수도 없습니다(템플릿 특수화 없음).
성능
Go의 제네릭 인스턴스화는 "GC 셰이프"를 통해 수행됩니다. 메모리 레이아웃이 같은 타입은 하나의 구현을 공유합니다. 따라서 구체적인 구현에 가까운 성능을 유지하면서 코드가 불필요하게 커지는 것을 방지할 수 있습니다.
제네릭을 사용하지 말아야 하는 경우
인터페이스만으로 충분한 단순한 경우나 구체적인 타입이 한두 개뿐인 경우에는 제네릭을 피합니다. 추가되는 복잡성이 이점보다 큽니다.
빠른 확인
제네릭 집합에서 타입 매개변수에 comparable 제약 조건이 필요한 이유는 무엇인가요?
복습: 제네릭 자료 구조
핵심 내용:
- 스택, 큐, 집합을 제네릭으로 타입 안전하게 구현할 수 있습니다
- []T에 적용하는 함수형 도우미: Map, Filter, Reduce
- 맵 기반 집합에는 Set[T comparable]을 사용합니다
- 메서드 수준 타입 매개변수와 템플릿 특수화는 지원되지 않습니다
자주 묻는 질문
“제네릭 자료 구조” 강의는 무료인가요?
네 — “제네릭 자료 구조” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Go Academy 강의 전체를 잠금 해제할 수 있습니다. Go Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“제네릭 자료 구조”에서 뭘 배우나요?
제네릭 Stack과 Set을 구축합니다. 브라우저에서 직접 실행하는 실습 코드로 Go Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Go Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Go Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.
“제네릭 자료 구조” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Go Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Go Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.