C# データ構造とアルゴリズムスタックの簡単な分析

コンピュータサイエンスでは、スタックは、テーブルの末尾での挿入または削除操作に制限された線形テーブルです。後入れ先出しの原則に従ってデータを格納します。最初に入力されたデータはスタックの一番下にプッシュされ、最後のデータはスタックの一番上にあります。データを読み取る必要がある場合は、スタックの上からポップされます（最後のデータが最初に読み出されます）。これは、一方の端でのみ挿入および削除できる特殊な線形リストです。アイテムはバケツに積み重ねられます。最初に積み重ねられるものは一番下で押され、次に1つずつ積み重ねられます。物を取り出すときは、上から1つずつしか取り出せません。積み重ねと取り出しはどちらも上部で行われ、下部は一般に固定されています。

C# のデータ構造とアルゴリズムのスタックは、アイテムを積み重ねるバケツに似たデータ構造です。削除と挿入の端はスタックの上部と呼ばれ、もう一方の端はスタックの下部と呼ばれます。挿入は一般にプッシュ (PUSH) と呼ばれ、削除はポップ (POP) と呼ばれます。スタックは、Last In First Out テーブル (LIFO テーブル) とも呼ばれます。

C# データ構造とアルゴリズムスタック 1. プッシュアルゴリズム

◆TOP ≥ n の場合はオーバーフロー情報を与え、エラー処理を行う（スタックにプッシュする前に、まずスタックがいっぱいかどうかをチェックする。いっぱいであればオーバーフロー発生、いっぱいでなければ②を行う）；

◆TOP=TOP+1 を設定します（スタックポインタが 1 増加し、スタックアドレスを指します）。

◆S(TOP)=X, 終了（Xはスタック上の新しい要素）

C# データ構造とアルゴリズムスタック 2、Pop (POP) アルゴリズム

◆TOP≤0の場合はアンダーフローメッセージが表示され、エラー処理されます（スタックをポップする前にスタックが空かどうかを確認します。空の場合はアンダーフロー、空でない場合は②として処理されます）。

◆X=S(SOP)、（スタックをポップした後の要素がXに割り当てられます）

◆TOP=TOP-1、終了（スタックポインタが1減少し、スタックの先頭を指します）。

C# データ構造とアルゴリズムスタック実装インターフェイス:

公共 インターフェースIStack<T>
 { 
    長さ(); 
    ブール型IsEmpty(); 
     voidクリア(); 
     void Push(T アイテム);
    Tポップ();
    T GetPopValue();
 }

次のコードは、C# データ構造とアルゴリズムスタックを実装するクラスです。

公共 クラスJStack<T> : IStack<T>
 { 
    プライベート 整数サイズ; 
    プライベートT[]アイテム; 
    プライベート 整数トップ; 
 
    パブリックT this [ intインデックス]
    { 
         get { return item[index]; } 
        設定{ 項目[インデックス] = 値; }
    } 
 
    公共  intサイズ
    { 
        取得{サイズを返す; } 
        設定{ サイズ = 値; }
    } 
 
    公共  intトップ
    { 
        取得{先頭に戻る; }
    } 
 
 
 
    パブリックJStack( int長さ)
    {
        上 = -1;
        サイズ = 長さ;
        アイテム =新しいT[長さ];
    } 
 
    公共 整数長さ()
    { 
        先頭 + 1を返します。
    } 
 
    公共 ブール型IsEmpty()
    { 
        戻り値(top == -1);
    } 
 
    公共  voidクリア()
    {
        上 = -1;
    } 
 
    公共  void Push(T アイテム)
    { 
         (トップ < サイズ - 1)の場合
        {
            item[++top] = アイテム;
        }
    } 
 
    パブリックT ポップ()
    {
        T tmp =デフォルト(T); 
         if (!IsEmpty())
        {
            tmp = アイテム[トップ];
        } 
         tmpを返します。
    } 
 
    パブリックT GetPopValue()
    { 
        空の場合（）
        { 
            投げる 新しいArgumentNullException( "スタックはすでに空です" 、 "項目 Null" );
        } 
        アイテム[トップ]を返す;
    }
 }

以下は、C# データ構造とアルゴリズムスタックのテストです。

試す 
 {
    JStack<文字列> js =新しいJStack<文字列>(20);
    Console.WriteLine( "------スタックが初期化されました----" );
    コンソールに行を書き込む。
    Console.WriteLine(js.IsEmpty().ToString());
    js.Push( "A" );
    js.Push( "B" );
    js.Push( "C" );
    js.Push( "D" );
    Console.WriteLine( "------データがスタックに挿入されました----" );
    コンソールに行を書き込む。
    Console.WriteLine(js.IsEmpty().ToString()); 
 
    Console.WriteLine( "------スタックの一番上のデータを取得します----" );
    Console.WriteLine(js.GetPopValue().ToString()); 
 
    Console.WriteLine( "------スタックをクリア----" );
    js.Clear();
    Console.WriteLine(js.GetPopValue().ToString());
    コンソールの行を読み取ります。
 }
 catch (例外例)
 {
    Console.WriteLine(例:Message);
    コンソールの行を読み取ります。
 }