このモジュール open.data.Queue は、キュー型のデータ構造を提供します。
このモジュールでは、キューのデータを保持するジェネリック構造体 Queue と、それに対してデータを出し入れするジェネリック関数 enqueue, dequeue などが提供されます。
なお、この open.data.Queue では、配列を要素として扱う事はできません。配列を要素にしたい場合は、open.data.WrappedQueue を使用して下さい。
宣言 - Declaration |
struct Queue<Type> |
詳細 - Description |
キュー構造体です。キューのデータを保持します。 |
- なし - None -
宣言 - Declaration |
void clear<Type>( Queue<Type> &queue ) |
詳細 - Description |
要素を全て削除します。 |
引数 - Arguments |
queue : 対象のキュー構造体 |
宣言 - Declaration |
int size<Type>( Queue<Type> &queue ) |
詳細 - Description |
使用中のサイズを返します。 |
引数 - Arguments |
queue : 対象のキュー構造体 |
宣言 - Declaration |
void enqueue<Type>( Queue<Type> &queue, Type value ) |
詳細 - Description |
キューに要素を追加します。 |
引数 - Arguments |
queue : 対象のキュー構造体 value : 追加する要素 |
宣言 - Declaration |
Type dequeue<Type>( Queue<Type> &queue ) |
詳細 - Description |
キューから要素を取り出します。取り出した要素は、キューから削除されます。 |
引数 - Arguments |
queue : 対象のキュー構造体 |
戻り値 - Return |
取り出した要素 |
宣言 - Declaration |
Type peek<Type>( Queue<Type> &queue ) |
詳細 - Description |
キューから要素を削除せずに取り出します。 |
引数 - Arguments |
queue : 対象のキュー構造体 |
戻り値 - Return |
取り出した要素 |
宣言 - Declaration |
bool contains<Type>( Queue<Type> &queue, Type element ) |
詳細 - Description |
キューが指定された要素を含んでいるか判定します。 |
引数 - Arguments |
queue : 対象のキュー構造体 含まれるか判定したい要素 : |
宣言 - Declaration |
void reverse<Type>( Queue<Type> &queue ) |
詳細 - Description |
キューが保持する全要素の順序を反転させます。 |
引数 - Arguments |
queue : 対象のキュー構造体 |
宣言 - Declaration |
Type[] toArray<Type>( Queue<Type> &queue ) |
詳細 - Description |
キューが保持する全要素を、1次元の配列に変換して返します。 |
引数 - Arguments |
queue : 対象のキュー構造体 |
戻り値 - Return |
スタックの全要素をまとめた1次元配列 |