質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.37%

C++ キューの取り出し方について

解決済

回答 3

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 3,029

score 21

お世話になります。
プログラミング初心者です。
C++でのキューの扱いについて
現在下記のようなソースを書きました。
この生成したキューを取り出すためにはどのような記述をしたらよいかご教授ください、
キューとは何ぞやというところから作成しているためあまり処理は理解できておりません。
よろしくお願いいたします。
//------------------------------------------------------------------------------
// .h
//------------------------------------------------------------------------------
struct strZyusyo
{
long  no;               // 住所録No
char  name[20];         // 名前
char  home[40];         // 住所
int   tosi;             // 年齢
char  type;             // 性別

};
struct Queue
{
void    *next;                  // nextポインタ
struct  _strZyusyo *deta;       // 
};
//------------------------------------------------------------------------------
// .cpp
//------------------------------------------------------------------------------
void ZyuSyoDlgNew::make_queue()
{
struct Queue  *que; 
for( int count=0; count<256; count++)
{
//キューの生成
if( count == 0 )
{
que = (struct Queue*)malloc(sizeof(struct Queue));       //  メモリの確保
m_pQueue = que;                                          // 先頭ビットをメンバ変数にぶち込む
}
else
{
que->next = (struct Queue*)malloc(sizeof(struct Queue)); // ポインタを繋ぐ
que = (struct Queue*)que->next;                          //  nextの値をqueに
}
que->next = NULL;                                            // nextにNULLをぶち込む
memset(que,0,sizeof(struct Queue));                          // クリア

if( que->next == NULL )
{
free( que );  //キューの解放
}

}
}
//------------------------------------------------------------------------------

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • PineMatsu

    2016/10/18 18:27

    [https://teratail.com/questions/51820](https://teratail.com/questions/51820)であなたが質問している内容とほぼ同じですよね。どちらかにしてください。

    キャンセル

回答 3

checkベストアンサー

0

質問文のコードはキューではなく連結(単方向)リストですね。
キューを実現したいならまだ2~3割の段階です。
アルゴリズムとデータ構造編【データ構造】 第6章 キュー

キューには最低でもエンキュー(末尾に要素を加える)とデキュー(先頭の要素を取り出す)の機能が必要になります。
それを実装するためには先頭と末尾を覚えておく仕組みが必要になります。

もし質問者様がキューと連結リストを混同していて、キューではなく連結リストについて聞きたいんだと言う場合は、ちょっと質問内容を整理するといいかもしれません。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

あなたの目的が"キューを作ること"ではなく、"キューを使う"ことであるなら、
作らないのが一番の解決策。 

#include <queue>
std::queue<strZyusyo> my_queue;
...
strZyusho data;
my_queue.push(data); // queueの末尾に追加
...
data = my_queue.front(); // 先頭を読み出して
my_queue.pop(); // 先頭を削除

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

もし、キューを作ることが目的ならC言語での解説ですが以下のURLなどが参考になるでしょう。
http://www.geocities.jp/m_hiroi/linux/clang14.html

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.37%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る