Stack ライブラリ

- 目次 -


概要 - Abstract

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

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

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


目次 - Index

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

構造体 - Structs

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

変数 - Variables

- なし - None -


関数 - Functions

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


スポンサーリンク



この階層の目次
お知らせ

コードアーカイブでVnano製プログラムの配信を開始
2020年12月20日 - ソフト内組み込み用のスクリプトエンジン/言語「 Vnano 」のサンプルコードやコンテンツ充実を兼ねて、Vnano 製プログラムの配信を、コードアーカイブにて開始しました。概要と初回配信リストをご紹介します。

リニアングラフ3DやVCSSLなどの各ソフトウェア最新版をリリース
2020年09月21日 - 諸事情によりお知らせが遅くなってしまいましたが、RINEARNでは先月(8月)中旬に、リニアングラフ3DやVCSSLなど、各ソフトウェアの最新版をリリースしました。主な更新内容をリストアップしてお知らせいたします。

新年のご挨拶
2020年01月14日 - 遅ればせながら、新年のご挨拶を申し上げます。本年もRINEARNをどうぞよろしくお願い申し上げます。

新着
Vnano版 | ローレンツ方程式を数値的に解くプログラム

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

数値的に積分を行い、結果の関数をグラフに描くためのデータを出力するコードです。
2020年12月20日
Vnano版 | 積分値を求めるプログラム (数値積分)

矩形法/台形法/シンプソン法を用いて、積分の値を数値的に求めるコードです。
2020年12月20日
3Dグラフを回転アニメーションさせるツール

3Dグラフを、Z軸まわりにゆっくりと回転アニメーションさせるツールです。全角度のグラフを、連番の画像ファイルに保存する事もできます。
2019年10月09日
[公式ガイドサンプル] ユーザーのGUI操作に対して処理を行う

「VCSSL GUI開発ガイド」内のサンプルコードです。ユーザーがGUIを操作した際に行う処理を実装します。
2019年07月28日
開発元Twitterアカウント