(1)スタックを実現するプログラムを作成せよ。
(2)二分探索をするプログラムを作成せよ。

(1)は、pushの仕方は分かるのですが、popの仕方がイマイチわかりません。
Ｃ言語で作成しています。
どなたかご指導お願い致します。