スタック構造、操作

まず、

書式#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 ;
}

 

おすすめ

転載: www.cnblogs.com/good-hair/p/11905927.html