配列を使わないスタック

Question

javaのスタックについてです。スタックでは、配列を扱うのが普通ですが、連結リストのセルを使って操作することを試みています。例えば、push（挿入）において、stackという配列を定義して、そこにxというオブジェクトを追加したいときは、stack[sp++]=x;などと書くことができます。このように、配列を使うのではなく、連結リストのセルにオブジェクトxを追加したい場合はどのように書いたらよいでしょうか？連結リストのプログラムはコンストラクタとして定義しようかなと思っています。

Comments

[raccy]

LinkedListをスタックとして使う方法が知りたいと言うことでしょうか？それとも、LinkedListのようなものを自分で実装したいと言うことでしょうか？

[dokodoko486]

情報不足ですみません。LinkedListをスタックとして使う方法が知りたいです。

[ozwk]

「連結リストのプログラムはコンストラクタとして定義」の意味がわからないので、雰囲気だけでもコード書いてください

Answer 1

素直に java.util.Stack<T> ではダメなんかしら?
"コンストラクタとして呼び出したい"の意味がわからんのですが。

Answer 2

LinkedListというのはだめですか？

Comments

[dokodoko486]

LinkedListはコンストラクタとして呼び出したいです。

[swordone]

コンストラクタはそのクラスを実体化する際の初期化処理であって
あなたが思っているプログラムではないと思いますよ。