#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)新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準確流量調度確保服務器高可用性,企業(yè)級服務器適合批量采購,新人活動首月15元起,快前往官網查看詳情吧
當前名稱:c語言棧的實現-創(chuàng)新互聯
分享鏈接:http://www.yijiale78.com/article38/pcdpp.html
成都網站建設公司_創(chuàng)新互聯,為您提供服務器托管、關鍵詞優(yōu)化、微信小程序、網站設計、移動網站建設、品牌網站設計
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯