kankinkon https://blog.hatena.ne.jp/kankinkon/ Afro-Blue https://kankinkon.hatenadiary.org/ アルゴリズムとデータ構造 プログラム4.12 添字要素を格納し重複を許さないスタック 全ての要素が0〜maxN-1までの整数であることを仮定している。配列tにその要素が格納されている場合1、されていない場合0として管理することでpush時にその要素が存在するかどうか素早くテストすることができる。 #include <stdio.h> #include <stdlib.h> #include "Item.h" static int *s, *t; static int N; void STACKinit(int maxN) { int i; s = malloc(maxN*sizeof(int)); t = malloc… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkankinkon.hatenadiary.org%2Fentry%2F20120114%2F1326518382" title="重複なしのスタック - Afro-Blue" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-14 14:19:42 rich https://kankinkon.hatenadiary.org/entry/20120114/1326518382 1.0 100%