![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250815152010-689f502a274af.png\")
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250815152010-689f502a479a2.png\")
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250815152010-689f502a9d394.png\")
<\/p>\n\u6808:\u4e00\u79cd\u7279\u6b8a\u7684\u7ebf\u6027\u8868,\u5176\u53ea\u5141\u8bb8\u5728\u56fa\u5b9a\u7684\u4e00\u7aef\u8fdb\u884c\u63d2\u5165\u548c\u5220\u9664\u5143\u7d20\u64cd\u4f5c\u3002\u8fdb\u884c\u6570\u636e\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\u7684\u4e00\u7aef\u79f0\u4e3a\u6808\u9876,\u53e6\u4e00\u7aef\u79f0\u4e3a\u6808\u5e95\u3002\u6808\u4e2d\u7684\u6570\u636e\u5143\u7d20\u9075\u5b88\u540e\u8fdb\u5148\u51faLIFO(Last In First Out)\u7684\u539f\u5219\u3002<\/p>\n
\u538b\u6808:\u6808\u7684\u63d2\u5165\u64cd\u4f5c\u53eb\u505a\u8fdb\u6808\/\u538b\u6808\/\u5165\u6808,\u5165\u6570\u636e\u5728\u6808\u9876\u3002<\/p>\n
\u51fa\u6808:\u6808\u7684\u5220\u9664\u64cd\u4f5c\u53eb\u505a\u51fa\u6808\u3002\u51fa\u6570\u636e\u4e5f\u5728\u6808\u9876\u3002<\/p>\n
top\u7ed90\u662f\u5148\u653e\u6570\u636e\u518d++<\/p>\n
top\u7ed9-1\u662f\u5148++\u518d\u653e\u6570\u636e<\/p>\n
\/\/Stack.h
\n#pragma once<\/p>\n
#include<stdio.h>
\n#include<stdlib.h>
\n#include<assert.h>
\n#include<stdbool.h><\/p>\n
typedef char STDataType;<\/p>\n
typedef struct Stack
\n{
\n STDataType* a;
\n int top;
\n int capacity;
\n}ST;<\/p>\n
void StackInit(ST* ps);
\nvoid Stackprint(ST* ps);<\/p>\n
void StackDestroy(ST* ps);
\nvoid StackPush(ST* ps, STDataType x);
\nvoid StackPop(ST* ps);
\nSTDataType StackTop(ST* ps);
\nint StackSize(ST* ps);
\nbool StackEmpty(ST* ps);<\/p>\n
\u57fa\u4e8e\u6808\u7684\u76f8\u5173\u529f\u80fd\u5b9e\u73b0<\/p>\n
\/\/Stack.c
\n#define _CRT_SECURE_NO_WARNINGS<\/p>\n
#include"Stack.h"<\/p>\n
void Stackprint(ST* ps)
\n{
\n assert(ps);<\/p>\n
while (!StackEmpty)
\n {
\n printf("%d ", StackTop(&ps));
\n StackPop(&ps);
\n }
\n StackDestroy(ps);
\n}<\/p>\n
void StackInit(ST* ps)
\n{
\n assert(ps);<\/p>\n
ps->top = 0;
\n ps->capacity = 0;
\n ps->a = NULL;
\n}<\/p>\n
void StackDestroy(ST* ps)
\n{
\n assert(ps);
\n free(ps->a);
\n ps->a = NULL;
\n ps->capacity = ps->top = 0;
\n}<\/p>\n
void StackPush(ST* ps, STDataType x)
\n{
\n assert(ps);
\n if (ps->top == ps->capacity)
\n {
\n int newcapacity = (ps->capacity == 0) ? 4 : ps->capacity * 2;
\n STDataType* tmp = realloc(ps->a, sizeof(STDataType) * newcapacity);
\n if (tmp == NULL)
\n {
\n exit(-1);
\n }
\n ps->a = tmp;
\n ps->capacity = newcapacity;
\n }
\n ps->a[ps->top] = x;
\n ps->top++;
\n}
\nvoid StackPop(ST* ps)
\n{
\n assert(ps);
\n assert(ps->top > 0);
\n ps->top–;<\/p>\n
}<\/p>\n
STDataType StackTop(ST* ps)
\n{
\n assert(ps);
\n assert(ps->top > 0);<\/p>\n
return ps->a[ps->top – 1];
\n}<\/p>\n
int StackSize(ST* ps)
\n{
\n return ps->top;
\n}<\/p>\n
bool StackEmpty(ST* ps)
\n{
\n assert(ps);<\/p>\n
return ps->top == 0;
\n}<\/p>\n
\u6709\u9519\u8bef\u6b22\u8fce\u652f\u6301\u3002<\/p><\/p>\n","protected":false},"excerpt":{"rendered":"
\u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb39\u6b21\u3002\u6808\u4e2d\u7684\u6570\u636e\u5143\u7d20\u9075\u5b88\u540e\u8fdb\u5148\u51faLIFO(Last In First Out)\u7684\u539f\u5219\u3002\u6808:\u4e00\u79cd\u7279\u6b8a\u7684\u7ebf\u6027\u8868,\u5176\u53ea\u5141\u8bb8\u5728\u56fa\u5b9a\u7684\u4e00\u7aef\u8fdb\u884c\u63d2\u5165\u548c\u5220\u9664\u5143\u7d20\u64cd\u4f5c\u3002\u538b\u6808:\u6808\u7684\u63d2\u5165\u64cd\u4f5c\u53eb\u505a\u8fdb\u6808\/\u538b\u6808\/\u5165\u6808,\u51fa\u6808:\u6808\u7684\u5220\u9664\u64cd\u4f5c\u53eb\u505a\u51fa\u6808\u3002\u57fa\u4e8e\u6808\u7684\u76f8\u5173\u529f\u80fd\u5b9e\u73b0\u3002<\/p>\n","protected":false},"author":2,"featured_media":57944,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[174,190,1813],"topic":[],"class_list":["post-57947","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-c","tag-190","tag-1813"],"yoast_head":"\n