c語言棧的實現(xiàn)-創(chuàng)新互聯(lián)

#include
#include
#include
#include
typedef struct Stack
{
?int *a;
?int top;
?int capacity;

成都創(chuàng)新互聯(lián)公司主要從事成都網(wǎng)站建設(shè)、成都網(wǎng)站制作、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)雙鴨山,十載網(wǎng)站建設(shè)經(jīng)驗,價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18982081108

}ST;
void StackInit(ST* arr)
{
?assert(arr);
?arr->a = NULL;
?arr->top = arr->capacity = 0;

}
void StackDestory(ST* arr)
{
?assert(arr);
?free(arr->a);
?arr->capacity = arr->top = 0;

}
void StackPush(ST* arr, int x)
{
?assert(arr);
?if (arr->top == arr->capacity)
?{
??? ?int newcapacity = arr->capacity == 0 ? 4 : arr->capacity * 2;
??? ?ST* new = realloc(arr->a,sizeof(int) * newcapacity);

??? ?if (new == NULL)
??? ?{
??? ??? ?exit(-1);
??? ?}
??? ?arr->a = new;
??? ?arr->capacity = newcapacity;
?}

?arr->a[arr->top] = x;
?arr->top++;
?arr->capacity++;

}
void StackPop(ST* arr)
{
?assert(arr);
?assert(arr->top >0);
?arr->top--;
}
int StackTop(ST* arr)
{
?return arr->a[arr->top - 1];
}
int StackSize(ST* arr)
{

?return arr->top;
}

bool StackEmpty(ST* arr)
{

?return arr->a[arr->top] == 0;

}
int main()
{
?ST ps;

?StackInit(&ps);
?StackPush(&ps, 1);
?StackPush(&ps, 1);
?StackPush(&ps, 1);
?StackPush(&ps, 1);

?while (!StackEmpty)
?{
??? ?printf("%d\n", StackTop(&ps));
??? ?StackPop(&ps);
?}

?return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前名稱：c語言棧的實現(xiàn)-創(chuàng)新互聯(lián)
分享鏈接：http://www.muchs.cn/article38/pcdpp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、關(guān)鍵詞優(yōu)化、微信小程序、網(wǎng)站設(shè)計、移動網(wǎng)站建設(shè)、品牌網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)