回答率: 85.46%

質問するログイン新規登録

トップに関する質問配列を使わないスタック

編集履歴

質問編集履歴

1

2017/05/29 21:10

投稿

スコア25

test CHANGED Viewed

File without changes

test CHANGED Viewed

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