WrappedStack ライブラリ

- 目次 -


概要 - Abstract

このライブラリ data.WrappedStack は、スタック型のデータ構造を提供します。

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

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

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


目次 - Index

struct WrappedStack
スタック構造体です。スタックのデータを保持します。
void clear( WrappedStack &stack )
要素を全て削除します。
int size( WrappedStack &stack )
使用中のサイズを返します。
void push( WrappedStack &stack, Type value )
スタックに要素を追加します。
Type pop( WrappedStack &stack )
スタックから要素を取り出します。取り出した要素は、スタックから削除されます。
Type peek( WrappedStack &stack )
スタックから要素を削除せずに取り出します。
bool contains( WrappedStack &stack, Type element )
スタックが指定された要素を含んでいるか判定します。
void reverse( WrappedStack &stack )
スタックが保持する全要素の順序を反転させます。
DataWrapper[ ] toDataWrapperArray( WrappedStack &stack )
スタックが保持する全要素を、DataWrapper配列に格納して返します。なお、順序は pop や peek で最初に得られる要素を格納するものが [ 0 ] になります。

構造体 - Structs

文法的定義
- Signature
struct WrappedStack<Type>
変数名
- Name
WrappedStack
役割
- Role
スタック構造体です。スタックのデータを保持します。

変数 - Variables

- なし - None -


関数 - Functions

文法的定義
- Signature
void clear<Type>( WrappedStack<Type> &stack )
関数名
- Name
clear
役割
- Role
要素を全て削除します。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
戻り値
- Return
(void型)
文法的定義
- Signature
int size<Type>( WrappedStack<Type> &stack )
関数名
- Name
size
役割
- Role
使用中のサイズを返します。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
戻り値
- Return
(int型)
文法的定義
- Signature
void push<Type>( WrappedStack<Type> &stack, Type value )
関数名
- Name
push
役割
- Role
スタックに要素を追加します。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
(Type型) value : 追加する要素
戻り値
- Return
(void型)
文法的定義
- Signature
Type pop<Type>( WrappedStack<Type> &stack )
関数名
- Name
pop
役割
- Role
スタックから要素を取り出します。取り出した要素は、スタックから削除されます。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
戻り値
- Return
(Type型) 取り出した要素
文法的定義
- Signature
Type peek<Type>( WrappedStack<Type> &stack )
関数名
- Name
peek
役割
- Role
スタックから要素を削除せずに取り出します。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
戻り値
- Return
(Type型) 取り出した要素
文法的定義
- Signature
bool contains<Type>( WrappedStack<Type> &stack, Type element )
関数名
- Name
contains
役割
- Role
スタックが指定された要素を含んでいるか判定します。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
(Type型) element : 含まれるか判定したい要素
戻り値
- Return
(bool型)
文法的定義
- Signature
void reverse<Type>( WrappedStack<Type> &stack )
関数名
- Name
reverse
役割
- Role
スタックが保持する全要素の順序を反転させます。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
戻り値
- Return
(void型)
文法的定義
- Signature
DataWrapper<Type>[ ] toDataWrapperArray<Type>( WrappedStack<Type> &stack )
関数名
- Name
toDataWrapperArray
役割
- Role
スタックが保持する全要素を、DataWrapper配列に格納して返します。なお、順序は pop や peek で最初に得られる要素を格納するものが [ 0 ] になります。
引数
- Arguments
(WrappedStack<Type>型) stack : 対象のスタック構造体
戻り値
- Return
(DataWrapper<Type>[]型) スタックの全要素をまとめたDataWrapper配列


スポンサーリンク



この階層の目次
お知らせ

Vnanoがオープンベータ版に移行、VCSSLの実行環境で標準で実行可能に
2021年04月07日 - ソフト内組み込み用スクリプトエンジン&言語「 Vnano 」がオープンベータ版に移行し、併せて、VCSSLの実行環境でもVnanoコードの実行が可能になりました。詳細をお知らせします。

リニアングラフの最新版をリリース、2D版でも描画エンジンの直接操作が可能に
2021年04月03日 - リニアングラフ2D/3Dの最新版をリリースしました。それぞれのアップデート内容をお知らせします。今回から、2D版でもJava言語APIによる描画エンジンの直接操作が可能になりました。

RINPn のオープンベータ版をリリース! 詳細な公式ガイドも同梱&公開
2021年03月08日 - 2019年より開発進行中のプログラム関数電卓「 RINPn(りんぷん)」が、正式リリースに向けた最終準備段階として、オープンベータ版へと移行しました。その詳細をお知らせします。

新着
[公式ガイドサンプル] 引き算の結果を画面に表示する

「VCSSLスタートアップガイド」内のサンプルコードです。引き算を行って、結果を画面に表示します。
2021年07月08日
[公式ガイドサンプル] 式を複数行にわたって書く

「VCSSLスタートアップガイド」内のサンプルコードです。足し算を行う式を、複数行にわたって記述します。
2021年07月07日
[公式ガイドサンプル] 足し算の結果を画面に表示する

「VCSSLスタートアップガイド」内のサンプルコードです。足し算の結果を求めて、画面に表示します。
2021年07月06日
Vnano版 | ローレンツ方程式を数値的に解くプログラム

ローレンツ方程式を4次ルンゲ=クッタ法によって解き、グラフ描画用のデータを出力するプログラムです。
2021年02月12日
Vnano版 | 積分値のグラフ描画用データを出力するプログラム

数値的に積分を行い、結果の関数をグラフに描くためのデータを出力するコードです。
2020年12月20日
開発元Twitterアカウント