Stack


概要 - Abstract

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

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

なお、この open.data.Stack では、配列を要素として扱う事はできません。配列を要素にしたい場合は、open.data.WrappedStack を使用して下さい。


構造体 - Structs

宣言
- Declaration
struct Stack<Type>
詳細
- Description
スタック構造体です。スタックのデータを保持します。

変数 - Variables

- なし - None -


関数 - Functions

宣言
- Declaration
void clear<Type>( Stack<Type> &stack )
詳細
- Description
要素を全て削除します。
引数
- Arguments
stack : 対象のスタック構造体
宣言
- Declaration
int size<Type>( Stack<Type> &stack )
詳細
- Description
使用中のサイズを返します。
引数
- Arguments
stack : 対象のスタック構造体
宣言
- Declaration
void push<Type>( Stack<Type> &stack, Type value )
詳細
- Description
スタックに要素を追加します。
引数
- Arguments
stack : 対象のスタック構造体
value : 追加する要素
宣言
- Declaration
Type pop<Type>( Stack<Type> &stack )
詳細
- Description
スタックから要素を取り出します。取り出した要素は、スタックから削除されます。
引数
- Arguments
stack : 対象のスタック構造体
戻り値
- Return
取り出した要素
宣言
- Declaration
Type peek<Type>( Stack<Type> &stack )
詳細
- Description
スタックから要素を削除せずに取り出します。
引数
- Arguments
stack : 対象のスタック構造体
戻り値
- Return
取り出した要素
宣言
- Declaration
bool contains<Type>( Stack<Type> &stack, Type element )
詳細
- Description
スタックが指定された要素を含んでいるか判定します。
引数
- Arguments
stack : 対象のスタック構造体
element : 含まれるか判定したい要素
宣言
- Declaration
void reverse<Type>( Stack<Type> &stack )
詳細
- Description
スタックが保持する全要素の順序を反転させます。
引数
- Arguments
stack : 対象のスタック構造体
宣言
- Declaration
Type[] toArray<Type>( Stack<Type> &stack )
詳細
- Description
スタックが保持する全要素を、1次元の配列に変換して返します。なお、順序は pop や peek で最初に得られる要素が [ 0 ] になります。
引数
- Arguments
stack : 対象のスタック構造体
戻り値
- Return
スタックの全要素をまとめた1次元配列