スタックキュー 【解決方法Q&A/疑問攻略/ブログ】

Q&A：スタックキューについて? 解決方法/評価

・アルゴリズムのスタック、キューに関する問題で質問があります。問題１：空のスタック S に対して以下の操作を順番に実行した.push(S, 2)→push(S, 3)→pop(S)→push(S, 7)→pop(S)→push(S, 6)→push(S, 5)→pop(S) →pop(S) push(S, d)は，スタック S にデータ d を格納する，pop(S) スタック S からデータを取り出して出力することを示す． 1 回目，2 回目，3 回目，４回目の pop で出力される値は，（ (1) ），（ (2) ），（ （3） ），（ （4） ）である．問題２：空のキューQ に対して以下の操作を順番に実行したenqueue(Q, 3)→enqueue(Q, 2)→dequeue(Q)→enqueue(Q, 5)→dequeue(Q)→enqueue(Q, 4)→enqueue(Q, 7)→dequeue(Q) →dequeue(Q)enqueue (Q, d)はキューQ にデータ d を格納する，dequeue (S) は Q からデータを取り出して出力することを示す． 1，2，3，4 回目の dequeue で出力される値は，（ （5） ），（ （6） ），（ （7） ），（ （8） ）である． 自分の答えは (1)=3， (2)=7， （3）=5， （4）=6， （5）=3，（6）=2，（7）=5，（8）=4になったんですけどあってますか？？問題2の方があまり自信ありません・・・もし間違っているならば、解答を教えていただけるとありがたいのですが・・・

・VBA(EXCEL2003)での、スタック・キューの実装についてスタック・キューを個別にクラスとして作成するにはCollectionを使うことによって簡単に実装できたのですが両方の機能を持たせたクラスを作ろうと思ったのですが出来ません。どなたかご教授お願いします。下記、ソースの一部です。'****************************'** インターフェースの継承 **'****************************Implements Interface_HaiCollection'**************'** 変数宣言 **'**************Private mcolHaiManager As Collection '牌管理コレクション'************'** 牌枚数 **'************Public Property Get Interface_HaiCollection_Count() As Long Interface_HaiCollection_Count = mcolHaiManager.CountEnd Property'**************'** 牌の参照 **'**************Public Property Get Interface_HaiCollection_Refer(plngIndex) As Class_Hai Set Interface_HaiCollection_Refer = mcolHaiManager(plngIndex)End Property'**************************'** 牌の取出し(先頭から) **'**************************Public Function Interface_HaiCollection_PopBefore() As Class_Hai With mcolHaiManager Set Interface_HaiCollection_PopBefore = .Item(1) Call .Remove(1) End WithEnd Function'****************************'** 牌の取出し(最後尾から) **'****************************Private Function Interface_HaiCollection_PopAfter() As Class_Hai With mcolHaiManager Set Interface_HaiCollection_PopBefore = .Item(.Count) Call .Remove(.Count) End WithEnd Function'**********************'** 牌の追加(先頭に) **'**********************Private Sub Interface_HaiCollection_PushAfter(pclsHai As Class_Hai) Call mcolHaiManager.Add(pclsHai) '←先頭に入れる事が出来ない？End Sub'************************'** 牌の追加(最後尾に) **'************************Private Sub Interface_HaiCollection_PushBefore(pclsHai As Class_Hai) Call mcolHaiManager.Add(pclsHai)End SubPrivate Sub Class_Initialize() 'インスタンス作成 Set mcolHaiManager = New Collection End Sub

・データ構造とアルゴリズムの問題を教えてください。リスト、スタック、キューおよび木のデータ構造とJava言語におけるクラスの基礎を学んだ。今回の演習課題はそれらの理解と演習を目的とする1.プログラム作成整数のデータを保持するスタックを実現し、そのプログラムリストを示せ。 ただし、メニューに「(1)スタック内にあるデータの表示(2)データの追加；追加データの入力 (3)データの取り出し；取り出しデータの表示(4)終了」を含み実現せよ。実行結果上で作成したスタックのプログラムの実行し、その実行結果を示せ。2.プログラム作成正整数のデータ(重複データは無いとする)15個を読み込んで、その後に半順序つき標準二分木を作成・表示するプログラムを作成し、そのプログラムリストを示せ。ただし、入力時のデータの大小関係は整列されていないものとし、小さい値を木の根に近い形で順序をつけて木を構成せよ。実行結果上で作成した半順序つき標準二分木のプログラムに15個の整数データを与え、その実行結果を示せ。3.「双方向環状リスト」について、「単方向リスト」、「ポインタ管理」、「データの探索」の3つの用語を用いて130文字から150文字で説明せよ。ただし、文字数に句読点を含み最後に文字数を示すこと。よろしくお願いします。

・今、情報処理試験に向けて勉強しておりますが、データ構造とアルゴリズムに頭がこんがらがっています。それぞれの言葉の意味は分かるのですが参考書によっては分類がまちまちで、どれが正しいのか分かりません。私が持っている参考書にはデータ構造（問題向き）・リスト・木・スタック・キューアルゴリズム・探索アルゴリズム 線形探索 ２分探索 ２分探索木 バランス木 ＡＶＬ木 Ｂ木 ハッシュ法探索 オープンアドレス法 チェーン法・グラフアルゴリズム・整列アルゴリズム 選択法 交換法 挿入法 シェルソート クイックソート ヒープソート マージソート・文字列処理アルゴリズム ＫＭＰ法 ＢＭ法 正規表現 ランレングス圧縮 ハフマン符号化・再帰アルゴリズム 木を巡回するアルゴリズム バックトラック 以上、他にもデータ構造やアルゴリズムは存在すると思いますが他の参考書ではデータ構造の方にヒープ、グラフ、ハッシュが入っていました。お聞きしたいのは、データ構造で言うヒープとアルゴリズムで言うヒープソートまたは、データ構造で言うグラフとアルゴリズムで言うグラフアルゴリズムはどう違うのでしょうか？私の勘違いかも知れませんがヒープアルゴリズムで扱うデータ構造はヒープでしか扱えないグラフアルゴリズムで扱うデータ構造はグラフでしか扱えないという意味でしょうか？私の参考書ではヒープ、グラフ、ハッシュはデータ構造では一切説明されていませんがアルゴリズムの説明はありました。どなたか教えてください。また、良い参考書・ホームページなどがあれば教えてください。頭の整理ができません。宜しくお願いします。

・スタック キュー ストリング リストの類似点と相違点ってなんでしょうか？各々の例はあげれるのですが、この問題だけ調べても出てこないのです…。よろしくお願いします。

・スタックとキューに関しての質問です格納されている要素数を取得する方法でスタック、キューそれぞれ利点欠点を述べよという課題をやっていますがわかりませんポップやデキューする場合にはキューの方がオーダー的には不利だとは分かっているのですが要素数の取得は先頭から全要素を探査する場合にも関数に記憶させておく場合にも差があるようには思えませんいったいどのような差があるのか教えていただけると助かります

enqueue｜dequeue｜スタック｜push｜キュー｜データ｜pop｜アルゴリズム｜スタックキュー｜キューQ｜Q&A｜操作｜順番｜回目｜問題｜以下｜解決方法｜空｜S｜質問｜