まず、
書式#include <iostreamの> 使用して 名前空間はstdを、 クラスMyStack { プライベート: CHAR * m_pBuffer; // スタック領域のポインタ int型 m_iSize; // スタック容量 のint m_iTop; // スタック内の要素の数、スタック 公共: MyStack(INTサイズ)// 着信スタックのサイズ { m_iSize = サイズ; m_pBufferは = 新しい 文字を[m_iSize]。 m_iTop = 0 ; } 〜MyStack() { 削除[] m_pBufferを。 } BOOL stackEmpty()//は、スタックが空であるか否かを判断 { IF(m_iTop == 0)// IF(m_iTop == 0) { リターン trueに、 } 返す 真; } BOOL stackFull()//はフルスタックかどうかを決定する { IF(m_iTop> = m_iSize) { 返す 真; } リターン はfalse ; } 空 clearStack()// 空のスタック { m_iTop = 0 ; } INT stackLength()// リターンスタック長 { リターンm_iTop。 } BOOLのプッシュ(チャー ELEM)// スタックELEMにプッシュされる { IF (stackFull()) { リターン はfalse ; } m_pBuffer [m_iTop] = ELEM。 m_iTop ++ ; 返す 真; } BOOL POP(チャー&ELEM)//は、上部要素返し { IF (stackEmpty())を { リターン はfalse ; } m_iTop - ; ELEM = m_pBuffer [m_iTop]。 返す 真; } ボイド stackTraverse()// 遍历栈 { ため(INT iは= 0 ; I <m_iTop; I ++ ) { COUT << m_pBuffer [I] << ENDL。 } } }。 int型のmain() { 裁判所未満 << " こんにちは、世界!" << てendl; リターン 0 ; }