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