0Pricing
Zig Academy · 강의

처음부터 만드는 제네릭 스택

할당자 위에 타입 매개변수를 적용한 LIFO를 구현합니다.

처음부터 만드는 제네릭 스택은(는) CoddyKit의 무료 Zig Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Zig Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Zig Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

스택의 역할

스택은 LIFO 컬렉션입니다. 마지막으로 push한 항목이 가장 먼저 pop됩니다. 식탁 위에 쌓아 둔 접시를 떠올려 보세요. 🍽️

제네릭으로 만들기

어떤 요소 형식이든 저장하려면 형식을 받아 반환하는 함수를 작성합니다. 호출할 때마다 해당 형식에 맞는 스택이 만들어집니다.

fn Stack(comptime T: type) type {
    return struct {};
}

항목과 할당자 저장하기

구조체 내부에는 항목을 담는 확장 가능한 슬라이스와 메모리를 빌려 오는 할당자가 저장됩니다. Zig는 할당을 숨기지 않습니다.

return struct {
    items: []T,
    len: usize,
    alloc: std.mem.Allocator,
};

@This로 구조체 참조하기

반환되는 구조체에는 이름이 없으므로 메서드가 @This()로 자신의 형식을 지정합니다. 덕분에 모든 메서드가 완전히 제네릭으로 유지됩니다.

const Self = @This();

빈 스택 초기화하기

init 함수는 할당자를 받아 새 빈 스택을 반환합니다. push할 때까지는 아무것도 할당되지 않습니다.

fn init(a: std.mem.Allocator) Self {
    return .{ .items = &.{}, .len = 0, .alloc = a };
}

push는 실패할 수 있습니다

버퍼를 확장하려면 메모리가 필요할 수 있으므로 push는 오류 유니언을 반환합니다. 호출자는 메모리 부족 상황을 명시적으로 처리합니다.

fn push(self: *Self, value: T) !void {
    // grow then store
}

realloc으로 확장하기

공간을 만들려면 할당자에게 슬라이스를 더 큰 크기로 realloc하도록 요청합니다. 새 길이는 확장 정책에 따라 정해집니다.

self.items = try self.alloc.realloc(self.items, self.len + 1);
self.items[self.len] = value;
self.len += 1;

맨 위 값 pop하기

pop은 선택적 값을 반환합니다. 스택에 항목이 있으면 맨 위 항목을 반환하고, 비어 있으면 null을 반환합니다. 빈 스택에서도 충돌하지 않습니다.

fn pop(self: *Self) ?T {
    if (self.len == 0) return null;
    self.len -= 1;
    return self.items[self.len];
}

할당한 것 해제하기

버퍼를 소유하고 있으므로 반드시 반환해야 합니다. deinit 메서드는 동일한 할당자를 통해 슬라이스를 해제합니다.

fn deinit(self: *Self) void {
    self.alloc.free(self.items);
}

사용하기

함수를 호출하여 구체적인 형식을 만든 다음 초기화합니다. Stack(i32)는 정수를 push할 수 있도록 모든 검사가 완료된 실제 형식입니다.

var s = Stack(i32).init(allocator);
defer s.deinit();
try s.push(42);

하나의 정의, 여러 스택

서로 다른 형식으로 함수를 호출하면 각각 별도의 특화된 스택이 됩니다. Stack(u8)과 Stack(f64)는 우연히 코드를 공유하지 않습니다.

빠른 확인

제네릭 스택이 확장되려면 힙 메모리가 필요합니다. 그 메모리는 어디에서 오나요?

복습

제네릭 스택은 항목과 할당자를 보유한 형식 반환 함수입니다. push는 확장되고, pop은 선택적 값을 반환하며, deinit은 메모리를 해제합니다. 🎯

자주 묻는 질문

“처음부터 만드는 제네릭 스택” 강의는 무료인가요?

네 — “처음부터 만드는 제네릭 스택” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Zig Academy 강의 전체를 잠금 해제할 수 있습니다. Zig Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“처음부터 만드는 제네릭 스택”에서 뭘 배우나요?

할당자 위에 타입 매개변수를 적용한 LIFO를 구현합니다. 브라우저에서 직접 실행하는 실습 코드로 Zig Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Zig Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Zig Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.

“처음부터 만드는 제네릭 스택” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Zig Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Zig Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. 처음부터 만드는 제네릭 스택
  2. 단일 연결 리스트
  3. HashMap과 AutoHashMap 사용하기
  4. 프로파일링과 안전성의 절충
← Zig Academy(으)로 돌아가기