第十二章 キュー操作命令 |
TRON仕様はデータタイプとしてダブルリンクキューをサポートします(参照)。ダブルリンクキューでは、各キューエントリの先頭の2つのデータが次のキューエントリ(前方リンク)と前のキューエントリ(後方リンク)に対するアドレスポインタになっています。
キューエントリの構造
ダブルリンクキューの基本構成
ダブルリンクキューは、以下に示すようなキューヘッダの前方リンクでキューの先頭エントリを指定し、後方リンクで最終エントリを指定します。
キューヘッダのみで構成されたキューを"空キュー"と呼びます。この場合、キューヘッダの前方リンクと後方リンクが共にキューヘッダそのものを指定します。