Namaran

Code daily. Without assist.

2026-11-06

stack.zig

fn Stack(comptime T: type, comptime cap: usize) type {
}

要素の型 T と容量 cap を受け取り、最大 cap 個の要素を積める固定長のスタックの型を返す Stack を書いてください。返す型には3つの関数を持たせます。init() は空のスタックを返します。push(x) は x を積んで true を返し、すでに cap 個あれば何もせず false を返します。pop() は最後に積んだ要素を取り除いて返し、空なら null を返します。メモリは確保しません。例では、var s = Stack(u8, 2).init(); と作った s に対して呼び出しを順に行い、最後の呼び出しの結果を書きます。

入力例 1

_ = s.push(1); _ = s.push(2); s.push(3)

出力例 1

false

入力例 2

_ = s.push(1); _ = s.push(2); s.pop()

出力例 2

2

入力例 3

s.pop()

出力例 3

null
Reference

Reference

fn Stack(comptime T: type, comptime cap: usize) type {
    return struct {
        const Self = @This();
        items: [cap]T = undefined,
        len: usize = 0,

        fn init() Self {
            return .{};
        }

        fn push(self: *Self, x: T) bool {
            if (self.len == cap) return false;
            self.items[self.len] = x;
            self.len += 1;
            return true;
        }

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

Stack は名前の無い struct を返し、その構造体が型であると同時に、init・push・pop を置く名前空間になります。名前が無いので、メソッドの引数や戻り値に自分の型を書くには @This() を使い、const Self = @This(); で名前を付けます。フィールドは cap 個分の配列 items と、積んだ個数 len だけです。cap が comptime 引数なので配列の長さに使え、メモリを確保しなくて済みます。items と len に既定値を付けたので、init は .{} を返すだけです。これは参考実装で、唯一の正解ではありません。init の代わりに pub const empty: Self = .{}; を置き、var s: Stack(u8, 2) = .empty; と書かせる形もあります。

init は self を受け取らないので、Stack(u8, 2).init() のように型の名前空間から呼びます。push と pop は s 自身の len を変えるので、self を *Self で受けます。s.push(3) と書けば、Zig が s のアドレスを渡します。self: Self と値で受けると self は書き換えられない引数になり、self.len += 1 がコンパイルエラーになります。pop の戻り値は ?T にしたので、空のときは null を、そうでなければ T の値をそのまま返せます。入力例1は2個積んだ時点で len == cap なので3回目の push は false、入力例2は最後に積んだ 2 が返り、入力例3は len が0なので null です。