欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言棧之順序棧

 更新時(shí)間：2022年02月10日 15:58:35   作者：Tkpluto  
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言的順序棧，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助

定義

用順序存儲(chǔ)方式實(shí)現(xiàn)的棧稱為順序棧，順序棧對(duì)應(yīng)于順序表。

設(shè)棧中的數(shù)據(jù)元素的類型是整型，用一個(gè)足夠長(zhǎng)的一維數(shù)組s來存放元素，數(shù)組的最大容量為STACK_INTSIZE。同時(shí)假設(shè)棧頂指針top。（在以下的程序中，top不是指向當(dāng)前的棧頂元素，而是指向下一次將要進(jìn)棧的元素的存儲(chǔ)位置）

順序棧可以描述如下：

#define STACK_INTSIZE 50 /*分配棧的最大存儲(chǔ)空間*/
#define DataType int /*定義棧中數(shù)據(jù)元素的類型*/
DataType s[STACK_INTSIZE];/*用來存放棧中數(shù)據(jù)元素的內(nèi)存空間*/
int top;/*定義棧頂指針*/

可以用結(jié)構(gòu)體數(shù)組來實(shí)現(xiàn)順序棧：

#define STACK_INTSIZE 50
#define DataType int
typedef struct
{
    DataType s[STACK_INTSIZE];
    int top;
} Stack;
Stack *st;/*指針st用來引用一個(gè)順序棧*/

棧頂指針動(dòng)態(tài)地反映了棧中元素的變化情況，top=0時(shí)，表示空棧；top=1時(shí)，表示已經(jīng)有一個(gè)元素進(jìn)棧；進(jìn)棧時(shí)，棧頂指針top上移，top加1；top=STACK_INTSIZE，表示棧滿；出棧時(shí)，棧頂指針top下移，top減1。

1.建立空棧

Stack *InitStack()
{
    Stack *s;
    s = (Stack *)malloc(sizeof(Stack));
    s->top = 0;
    return s;
}

2.進(jìn)棧

void Push(Stack *st, DataType x)
{
    if (st->top >= STACK_INTSIZE)
        printf("棧已滿，不能入棧！\n");/*若棧滿則不能進(jìn)棧，輸出出錯(cuò)信息*/
    else
    {
        st->s[st->top] = x;/*元素x進(jìn)棧*/
        st->top++;/*棧頂指針top加1*/
    }
}

3.出棧

void Pop(Stack *st)
{
    if (st->top == 0)
        printf("?？?，不能出棧！\n");/*若棧空則不能出棧，且輸出棧空的信息*/
    else/*棧非空*/
    {
        st->top--;/*top減1，元素出棧*/
    }
}

4.讀棧頂元素

DataType ReadTop(Stack *st)
{
    DataType x;
    if (st->top == 0)
    {
        printf("棧中無(wú)元素");
        return (0);
    }
    /*若?？談t返回0*/
    else
    {
        x = st->s[st->top-1];/*取棧頂元素*/
        return (x);/*返回x即棧頂元素的值*/
    }
}

5.遍歷棧

結(jié)合元素出棧算法和讀取棧頂元素算法，使用循環(huán)，當(dāng)st->top=0時(shí)結(jié)束循環(huán)，即可遍歷棧。

void ShowStack(Stack *st)
{
    while (st->top > 0)
    {
        st->top--;
        printf("%d", st->s[st->top]);
    }
}

總結(jié)

本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!    

相關(guān)文章

最新評(píng)論