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

Question

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

}

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

Comments

[PineMatsu]

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

Answer 1

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

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

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

Answer 2

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

Answer 3

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

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