棧的順序存儲結(jié)構(gòu)及及其實現(xiàn)

發(fā)布時間：2020-07-21 15:41:42 來源：網(wǎng)絡(luò) 閱讀：1663 作者：BarnabyRoss 欄目：編程語言

由于棧是線性結(jié)構(gòu)的一種，所以，棧也可以通過順序存儲結(jié)構(gòu)實現(xiàn)。

因為，線性表的順序存儲結(jié)構(gòu)是通過數(shù)組實現(xiàn)的，所以，棧的順序存儲結(jié)構(gòu)也通過數(shù)組實現(xiàn)。不可避免的，要設(shè)置棧的最大存儲空間。因為，棧只允許在棧頂進(jìn)行元素的插入與刪除操作，所以需要一個指向棧頂?shù)淖兞縯op。那么棧的存儲結(jié)構(gòu)：

typedef int SElemType;

typedef struct{

    SElemType data[MAXSIZE];
    int top;
}SqStack;

接著，就是插入一個新的元素e，也就是進(jìn)棧操作push。向棧頂插入一個元素，首先要判斷棧的存儲空間是否充足，如果以已經(jīng)沒有存儲空間了，則入棧失敗。代碼如下：

Status Push ( SqStack *S, SElemType e )
{
    if ( S->top == MAXSIZE - 1 )
        return ERROR;
    
    S->top++;
    S->data[S->top] = e;

}

如果要刪除一個操作，首先要判斷棧是否為空，如果不為空，則刪除有效，若為空，則刪除失敗。接著，只要top--就行了。代碼如下：

Status Pop ( SqStack *S, SElemType *e )
{
    if ( S->top == -1 )
    return ERROR;
    
    *e = S->data[S->top];
    S->top--;

    return OK;
}

因為沒有涉及到循環(huán)，所以，時間復(fù)雜度均為O（1）。

向AI問一下細(xì)節(jié)

棧的順序存儲結(jié)構(gòu)及及其實現(xiàn)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽