スタックとキュー

スタック（積み重ね）が重要な線形構造であり、LIFO（ラストインファーストアウト、LIFO）データ構造。それは必要でのみフッターの削除と挿入操作。

テーブルの端のスタック（トップ）の上部は、スタック、スタック対応するヘッダと呼ばれるボトム（底）と呼ばれています。

typedefは構造体
{ 
    elemType * ベース ; // スタック底 
    elemType * トップ;
     INT STACKSIZE; // 最大容量 
} sqStack。

#define STACK_INIT_SIZE 100 
initStack（sqStack * S）
{ 
    S - > ベース =（elemType *）はmalloc（* STACK__INIT_SIZE はsizeof （elemType））;
     IF（S->！ベース）
       終了（0 ）; 
    S - >トップ= S- > ベース ; // 始め、スタックスタックの底で 
    S-> = STACKSIZE STACK_INIT_SIZE; 
}

 

出栈操作
ポップ（sqStack * S、ElemType * E）
{ 
    場合（S->トップ== S-> 塩基）
          のリターン;
    * E = * - （S-> 上）
}