深入了解C語(yǔ)言棧的創(chuàng)建
更新時(shí)間:2021年07月30日 14:42:41 作者:小尹同學(xué)
棧只允許在一端進(jìn)行插入或刪除操作的線性表。首先棧是一種線性表,但是限定這種線性表只能在某一端進(jìn)行插入和刪除操作,這篇文章主要介紹了C語(yǔ)言對(duì)棧的實(shí)現(xiàn)基本操作
棧:是限定僅在表尾進(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é)果如下:
總結(jié)
本篇文章就到這里了,希望能給你帶來(lái)幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
C語(yǔ)言中的運(yùn)算符和結(jié)合性問(wèn)題
這篇文章主要介紹了C語(yǔ)言中的運(yùn)算符和結(jié)合性問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-03-03C++程序的執(zhí)行順序結(jié)構(gòu)以及關(guān)系和邏輯運(yùn)算符講解
這篇文章主要介紹了C++程序的執(zhí)行順序結(jié)構(gòu)以及關(guān)系和邏輯運(yùn)算符講解,是C++入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09C語(yǔ)言大小端字節(jié)序存儲(chǔ)模式深入解讀
我們知道,當(dāng)編譯器執(zhí)行 “創(chuàng)建變量” 這一代碼時(shí),會(huì)在內(nèi)存中開(kāi)辟空間相應(yīng)的空間來(lái)存儲(chǔ)變量值。而對(duì)于整型變量而言,變量值又是以二進(jìn)制補(bǔ)碼的形式存放的2022-09-09C++制作鼠標(biāo)連點(diǎn)器實(shí)例代碼
大家好,本篇文章主要講的是C++制作鼠標(biāo)連點(diǎn)器實(shí)例代碼,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下,方便下次瀏覽2022-01-01