C語(yǔ)言棧之順序棧
定義
用順序存儲(chǔ)方式實(shí)現(xiàn)的棧稱(chēng)為順序棧，順序棧對(duì)應(yīng)于順序表。
設(shè)棧中的數(shù)據(jù)元素的類(lèi)型是整型，用一個(gè)足夠長(zhǎng)的一維數(shù)組s來(lái)存放元素，數(shù)組的最大容量為STACK_INTSIZE。同時(shí)假設(shè)棧頂指針top。（在以下的程序中，top不是指向當(dāng)前的棧頂元素，而是指向下一次將要進(jìn)棧的元素的存儲(chǔ)位置）
順序?？梢悦枋鋈缦拢?/strong>
#define STACK_INTSIZE 50 /*分配棧的最大存儲(chǔ)空間*/ #define DataType int /*定義棧中數(shù)據(jù)元素的類(lèi)型*/ DataType s[STACK_INTSIZE];/*用來(lái)存放棧中數(shù)據(jù)元素的內(nèi)存空間*/ int top;/*定義棧頂指針*/
可以用結(jié)構(gòu)體數(shù)組來(lái)實(shí)現(xiàn)順序棧：
#define STACK_INTSIZE 50
#define DataType int
typedef struct
{
DataType s[STACK_INTSIZE];
int top;
} Stack;
Stack *st;/*指針st用來(lái)引用一個(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);
}
/*若棧空則返回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é)
本篇文章就到這里了，希望能夠給你帶來(lái)幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
相對(duì)于其他語(yǔ)言來(lái)說(shuō)，C語(yǔ)言的關(guān)鍵字算是少的了。在C98中關(guān)鍵子總共只有32個(gè)，我們來(lái)分析一下部分關(guān)鍵字在C/C++中它獨(dú)特的作用2022-05-05
10個(gè)步驟Opencv輕松檢測(cè)出圖片中條形碼
這篇文章主要為大家詳細(xì)介紹了Opencv輕松檢測(cè)出圖片中條形碼的10個(gè)步驟，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
今天我們來(lái)談?wù)凜++中的explicit關(guān)鍵字，這篇文章詳細(xì)介紹了C語(yǔ)言的關(guān)鍵字explicit關(guān)鍵字，本文有詳細(xì)的代碼實(shí)例，感興趣的同學(xué)可以借鑒參考2023-04-04
C語(yǔ)言實(shí)現(xiàn)貪吃蛇小游戲開(kāi)發(fā)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)貪吃蛇小游戲開(kāi)發(fā)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
C++實(shí)現(xiàn)LeetCode(309.買(mǎi)股票的最佳時(shí)間含冷凍期)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(309.買(mǎi)股票的最佳時(shí)間含冷凍期),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
基于MFC實(shí)現(xiàn)自定義復(fù)選框效果
復(fù)選框是一種可同時(shí)選中多項(xiàng)的基礎(chǔ)控件，主要是有兩種明顯的狀態(tài)：選中與非選中。本文將通過(guò)MFC框架實(shí)現(xiàn)自定義復(fù)選框效果，感興趣的可以了解一下2022-02-02
C語(yǔ)言演示對(duì)歸并排序算法的優(yōu)化實(shí)現(xiàn)
這篇文章主要介紹了C語(yǔ)言演示對(duì)歸并排序算法的優(yōu)化實(shí)現(xiàn),歸并排序的最差時(shí)間復(fù)雜度為(n\log n),最優(yōu)時(shí)間復(fù)雜為(n),存在可以改進(jìn)的空間,需要的朋友可以參考下2016-05-05
這篇文章主要介紹了C C++ 算法實(shí)例大全，里面大量的實(shí)例介紹，學(xué)習(xí)c語(yǔ)言的朋友可以收藏2016-12-12
C語(yǔ)言實(shí)現(xiàn)memcpy函數(shù)的使用示例
在C語(yǔ)言中,我們可以自己實(shí)現(xiàn) memcpy 函數(shù)來(lái)實(shí)現(xiàn)內(nèi)存數(shù)據(jù)的拷貝操作,本文就來(lái)介紹一下C語(yǔ)言實(shí)現(xiàn)memcpy函數(shù)的使用示例,感興趣的可以了解一下2023-09-09
本篇文章是對(duì)C++輸入輸出操作符重載進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05