C語(yǔ)言之實(shí)現(xiàn)棧的基礎(chǔ)創(chuàng)建
棧:是限定僅在表尾進(jìn)行插入和刪除操作的線性表!
棧的結(jié)構(gòu)定義如下:
typedef struct Stack
{
SLDataType *base;//棧底元素的地址
int top;//棧頂元素的位置
} Stack;
棧的初始化如下:
SLDataType initStack(Stack &S)
{
S.base=(SLDataType*)malloc(N*sizeof(SLDataType));//申請(qǐng)棧元素的存儲(chǔ)空間
if(S.base==NULL)
return -1;
S.top=0;
return 1;
}
棧元素的輸入接口:
SLDataType pushStack(Stack &S,int e)//輸入棧的元素
{
if(S.top==N)
return 0;
S.base[S.top]=e;
S.top++;
return 1;
}
完整代碼如下:
#include<stdio.h>
#include<stdlib.h>
#define N 30
typedef int SLDataType;
typedef struct Stack
{
SLDataType *base;//棧底元素的地址
int top;//棧頂元素的位置
} Stack;
SLDataType initStack(Stack &S)
{
S.base=(SLDataType*)malloc(N*sizeof(SLDataType));
if(S.base==NULL)
return -1;
S.top=0;
return 1;
}
SLDataType pushStack(Stack &S,int e)//輸入棧的元素
{
if(S.top==N)
return 0;
S.base[S.top]=e;
S.top++;
return 1;
}
void printStack(Stack &S)
{
int i;
i=0;
while(i<S.top)
{
printf("%d ",S.base[i]);
i++;
}
printf("\n");
}
int main()
{
Stack S;
int i,n,m;//n是入棧的個(gè)數(shù)
if(initStack(S)==1)
printf("棧初始化成功\n");
printf("入棧的元素個(gè)數(shù)為:");
scanf("%d",&n);
i=1;
printf("輸入要入棧的元素:");
while(i<=n)
{
scanf("%d",&m);
if(pushStack(S,m)==0)
{
printf("%d入棧失敗!\n",m);
break;
}
i++;
}
printf("棧中的元素有: ");
printStack(S);//打印棧中的元素
return 0;
}
運(yùn)行結(jié)果如下:

到此這篇關(guān)于C語(yǔ)言之實(shí)現(xiàn)棧的基礎(chǔ)創(chuàng)建的文章就介紹到這了,更多相關(guān)C語(yǔ)言之棧的創(chuàng)建內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
OpenCV實(shí)現(xiàn)霍夫變換直線檢測(cè)
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)霍夫變換直線檢測(cè),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-06-06
C/C++函數(shù)調(diào)用的幾種方式總結(jié)
本篇文章主要是對(duì)C/C++函數(shù)調(diào)用的幾種方式進(jìn)行了詳細(xì)的總結(jié)介紹,需要的朋友可以過(guò)來(lái)參考下,希望對(duì)大家有所幫助2013-12-12
PyQt5利用Qt Designer實(shí)現(xiàn)簡(jiǎn)單界面交互
本文主要介紹了PyQt5利用Qt Designer實(shí)現(xiàn)簡(jiǎn)單界面交互,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2025-03-03
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中二分查找遞歸非遞歸實(shí)現(xiàn)并分析
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中二分查找遞歸非遞歸實(shí)現(xiàn)并分析的相關(guān)資料,需要的朋友可以參考下2017-03-03
c語(yǔ)言string.h頭文件中所有函數(shù)示例詳解
這篇文章詳細(xì)介紹了C語(yǔ)言標(biāo)準(zhǔn)庫(kù)中的字符串和內(nèi)存操作函數(shù),以str開(kāi)頭的字符串處理函數(shù)和以mem開(kāi)頭的內(nèi)存處理函數(shù),每種函數(shù)都有詳細(xì)的原型、功能描述和示例代碼,需要的朋友可以參考下2024-11-11

