WrappedQueue


概要 - Abstract

このモジュール open.data.WrappedQueue は、スタック型のデータ構造を提供します。

このモジュールでは、スタックのデータを保持するジェネリック構造体 WrappedQueue と、それに対してデータを出し入れするジェネリック関数 enqueue, dequeue などが提供されます。

なお、この open.data.WrappedQueue では、要素を DataWrapper 構造体でラッピングして保持する実装になっています。
そのため WrappedQueueでは、 open.data.Queue とは異なり、配列を要素として扱う事ができます。

反面、要素の出し入れの際に DataWrapper 構造体へのラッピング処理を伴うため、そのオーバーヘッドの分だけ、Queue よりも処理が重くなります。
従って、要素が配列でない場合には、WrappedQueue よりも Queue の使用が推奨されます。


構造体 - Structs

宣言
- Declaration
struct WrappedQueue<Type>
詳細
- Description
キュー構造体です。キューのデータを保持します。

変数 - Variables

- なし - None -


関数 - Functions

宣言
- Declaration
void clear<Type>( WrappedQueue<Type> &queue )
詳細
- Description
要素を全て削除します。
引数
- Arguments
queue : 対象のキュー構造体
宣言
- Declaration
int size<Type>( WrappedQueue<Type> &queue )
詳細
- Description
使用中のサイズを返します。
引数
- Arguments
queue : 対象のキュー構造体
宣言
- Declaration
void enqueue<Type>( WrappedQueue<Type> &queue, Type value )
詳細
- Description
キューに要素を追加します。
引数
- Arguments
queue : 対象のキュー構造体
value : 追加する要素
宣言
- Declaration
Type dequeue<Type>( WrappedQueue<Type> &queue )
詳細
- Description
キューから要素を取り出します。取り出した要素は、キューから削除されます。
引数
- Arguments
queue : 対象のキュー構造体
戻り値
- Return
取り出した要素
宣言
- Declaration
Type peek<Type>( WrappedQueue<Type> &queue )
詳細
- Description
キューから要素を削除せずに取り出します。
引数
- Arguments
queue : 対象のキュー構造体
戻り値
- Return
取り出した要素
宣言
- Declaration
bool contains<Type>( WrappedQueue<Type> &queue, Type element )
詳細
- Description
キューが指定された要素を含んでいるか判定します。
引数
- Arguments
queue : 対象のキュー構造体
含まれるか判定したい要素 :
宣言
- Declaration
void reverse<Type>( WrappedQueue<Type> &queue )
詳細
- Description
キューが保持する全要素の順序を反転させます。
引数
- Arguments
queue : 対象のキュー構造体