C語(yǔ)言之實(shí)現(xiàn)棧的基礎(chǔ)創(chuàng)建
更新時(shí)間：2021年07月30日 08:21:43 作者：小尹同學(xué)
這篇文章主要介紹了C語(yǔ)言之實(shí)現(xiàn)棧的基礎(chǔ)創(chuàng)建,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
棧：是限定僅在表尾進(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)文章
在c++中，vector是一個(gè)十分有用的容器。這篇文章主要介紹了C++ vector容器的用法的相關(guān)資料,非常不錯(cuò)具有參考借鑒價(jià)值，需要的朋友可以參考下2016-10-10
關(guān)于C++復(fù)制構(gòu)造函數(shù)的實(shí)現(xiàn)講解
今天小編就為大家分享一篇關(guān)于關(guān)于C++復(fù)制構(gòu)造函數(shù)的實(shí)現(xiàn)講解，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-12-12
C++ const 和 constexpr 的區(qū)別呢，constexpr表示這玩意兒在編譯期就可以算出來(lái)（前提是為了算出它所依賴的東西也是在編譯期可以算出來(lái)的）。而const只保證了運(yùn)行時(shí)不直接被修改（但這個(gè)東西仍然可能是個(gè)動(dòng)態(tài)變量）。下面我們來(lái)詳細(xì)講解下。2016-01-01
適合初學(xué)者的C語(yǔ)言數(shù)據(jù)類型的講解
在 C 語(yǔ)言中，數(shù)據(jù)類型指的是用于聲明不同類型的變量或函數(shù)的一個(gè)廣泛的系統(tǒng)。變量的類型決定了變量存儲(chǔ)占用的空間，以及如何解釋存儲(chǔ)的位模式。2022-04-04
本文給大家分享的是使用C語(yǔ)言實(shí)現(xiàn)的斗地主游戲的核心算法，主要實(shí)現(xiàn)了面向?qū)ο笤O(shè)計(jì)，洗牌、發(fā)牌、判斷牌型、比較牌的大小、游戲規(guī)則等算法。通過(guò)這個(gè)斗地主小項(xiàng)目的練習(xí)，提高了我的面向?qū)ο笤O(shè)計(jì)能力，加深了對(duì)算法的理解。最近把這些設(shè)計(jì)和算法分享給大家。2015-03-03
C語(yǔ)言實(shí)現(xiàn)flappy bird游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)flappy bird小游戲，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-12-12
這篇文章主要介紹了通過(guò)OpenCV 直方圖相似度對(duì)比，實(shí)現(xiàn)將4張打亂順序的碎片拼接復(fù)原并展示原圖。文中的示例代碼講解詳細(xì)，需要的朋友可以學(xué)習(xí)一下2021-12-12
這篇文章主要介紹了EasyC++內(nèi)部鏈接性和無(wú)鏈接性，當(dāng)我們使用static關(guān)鍵字，將變量的作用于限制在整個(gè)文件時(shí)，該變量的鏈接性為內(nèi)部鏈接性，然而無(wú)鏈接性的變量其實(shí)就是在代碼塊當(dāng)中使用static關(guān)鍵字創(chuàng)建的，接下來(lái)一起進(jìn)入文章了解更多內(nèi)容吧2021-12-12
C++如何將一個(gè)vector內(nèi)容賦值給另一個(gè)vector,及swap與assign區(qū)別
在本文中,我們將主要介紹5種將一個(gè)vector內(nèi)容賦值給另一個(gè)vector的方式,順便討論下swap與assign的區(qū)別,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
c++ signal實(shí)現(xiàn)發(fā)送信號(hào)
這篇文章主要為大家詳細(xì)介紹了c++ signal實(shí)現(xiàn)發(fā)送信號(hào)的相關(guān)知識(shí),文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價(jià)值,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-01-01