0Pricing
Zig Academy · Урок

Обобщённый стек с нуля

Параметризованный типами LIFO поверх аллокатора.

«Обобщённый стек с нуля» — бесплатный урок Zig Academy на CoddyKit. Это урок 1 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения Zig Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс Zig Academy содержит 4 уроков всего.

Части этого урока еще не переведены и отображаются на английском.

What a Stack Does

A stack is a LIFO collection: the last item you push is the first one you pop. Think of plates piled on a counter. 🍽️

Make It Generic

To hold any element type, write a function that takes a type and returns a struct type. Each call gives a stack tailored to that type.

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

Store Items and an Allocator

Inside, the struct keeps a growable slice of items plus the allocator it borrows memory from. Zig never hides allocation.

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

Refer to the Struct with @This

The returned struct is anonymous, so methods name their own type with @This(). That keeps every method fully generic.

const Self = @This();

Initialize an Empty Stack

An init function takes the allocator and returns a fresh, empty stack. Nothing is allocated until you push.

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

Push Can Fail

Growing the buffer may need memory, so push returns an error union. Callers handle the out-of-memory case explicitly.

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

Reuse realloc to Grow

To make room, ask the allocator to realloc the slice to a larger size. The new length is up to your growth policy.

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

Pop the Top Value

pop returns an optional: the top item if the stack has one, or null when it is empty. No crashes on an empty stack.

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

Free What You Allocated

Because you own the buffer, you must give it back. A deinit method frees the slice through the same allocator.

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

Use It

Build a concrete type by calling the function, then init it. Stack(i32) is a real, fully checked type ready to push integers.

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

One Definition, Many Stacks

Call the function with different types and each is a separate, specialized stack. Stack(u8) and Stack(f64) share no code accidentally.

Quick Check

Your generic stack needs heap memory to grow. Where does that memory come from?

Recap

A generic stack is a type-returning function holding items plus an allocator. Push grows, pop returns an optional, and deinit frees. 🎯

Часто задаваемые вопросы

Урок «Обобщённый стек с нуля» бесплатный?

Да — полный текст урока «Обобщённый стек с нуля» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс Zig Academy, подпишись на CoddyKit PRO. Курс Zig Academy содержит 4 уроков всего.

Чему я научусь в уроке «Обобщённый стек с нуля»?

Параметризованный типами LIFO поверх аллокатора. Ты практикуешь Zig Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать Zig Academy?

Предыдущий опыт не требуется. Zig Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 1 из 4.

Сколько времени занимает урок «Обобщённый стек с нуля»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке Zig Academy?

Да. Каждый урок Zig Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

  1. Обобщённый стек с нуля
  2. Односвязный список
  3. Использование HashMap и AutoHashMap
  4. Профилирование и компромиссы безопасности
← Назад к Zig Academy