Namaran

Code daily. Without assist.

2026-10-31

stack.zig

const Stack = struct {
    items: [8]i32 = undefined,
    len: usize = 0,

    fn push(self: *Stack, x: i32) void {
    }

    fn pop(self: *Stack) ?i32 {
    }
};

Stack は、items の先頭から len 個に値を積んだスタックです。値 x を一番上に積む push と、一番上の値を取り除いて返す pop を書いてください。空のスタックの pop は null を返します。8個を超えて積むことはないものとします。例では、空の Stack を入れた var s: Stack = .{}; から始め、最後の pop が返す値を示します。

入力例 1

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

出力例 1

2

入力例 2

s.pop()

出力例 2

null

入力例 3

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

出力例 3

1
Reference
const Stack = struct {
    items: [8]i32 = undefined,
    len: usize = 0,

    fn push(self: *Stack, x: i32) void {
        self.items[self.len] = x;
        self.len += 1;
    }

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

構造体の中で宣言した関数は、その構造体を名前空間とする関数です。最初の引数がその型か、その型へのポインタなら、s.push(1) のようにメソッドの形で呼べて、Stack.push(&s, 1) と同じ意味になります。s は var なので、&s は書かなくてもコンパイラが取ります。

push と pop はどちらも len を書き換えるので、self を *Stack で受け取ります。self: Stack と書くと、Zig の引数は書き換えられない定数なので、self.len += 1 がコンパイルエラーになります。push は items[len] に値を置いてから len を増やし、pop は先に len を減らしてから items[len] を返します。戻り値の型を ?i32 にしておくと、空のときは null を返せます。

掲載したのは参考実装で、唯一の正解ではありません。pop は、先に items[len - 1] を読んでおいてから len を減らしてもかまいません。