#include
#include
#include
#include
typedef struct Stack
{
?int *a;
?int top;
?int capacity;
}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)定的海外服務器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準確流量調(diào)度確保服務器高可用性,企業(yè)級服務器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧
當前名稱:c語言棧的實現(xiàn)-創(chuàng)新互聯(lián)
分享鏈接:http://www.rwnh.cn/article38/pcdpp.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供服務器托管、關鍵詞優(yōu)化、微信小程序、網(wǎng)站設計、移動網(wǎng)站建設、品牌網(wǎng)站設計
聲明:本網(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)
猜你還喜歡下面的內(nèi)容