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

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

新規登録して質問してみよう
ただいま回答率
85.44%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

3回答

3817閲覧

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

NaokiPooh

総合スコア21

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2016/10/18 08:07

編集2016/10/18 08:09

お世話になります。
プログラミング初心者です。
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 ); //キューの解放 } }

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

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答3

0

ベストアンサー

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

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

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

投稿2016/10/18 09:29

ishi9

総合スコア1294

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

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

投稿2016/10/18 09:23

PineMatsu

総合スコア3579

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

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

C++

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

投稿2016/10/18 08:23

episteme

総合スコア16614

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.44%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問