![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250812003941-689a8d4d882ca.jpg\")
<\/p>\n<\/p>\n
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250812003942-689a8d4e3dc5a.gif\")
<\/p>\n
🔥\u4e2a\u4eba\u4e3b\u9875：@\u8349\u8393\u718aLotso<\/p>\n
🎬\u4f5c\u8005\u7b80\u4ecb：C++\u7814\u53d1\u65b9\u5411\u5b66\u4e60\u8005<\/span><\/p>\n 📖\u4e2a\u4eba\u4e13\u680f：\u00a0\u300aC\u8bed\u8a00\u300b\u00a0\u300a\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5\u300b\u300aC\u8bed\u8a00\u5237\u9898\u96c6\u300b\u300aLeetcode\u5237\u9898\u6307\u5357\u300b<\/p>\n \u2b50\ufe0f\u4eba\u751f\u683c\u8a00：\u751f\u6d3b\u662f\u9ed8\u9ed8\u7684\u575a\u6301，\u6bc5\u529b\u662f\u6c38\u4e45\u7684\u4eab\u53d7\u3002<\/span><\/p>\n \u524d\u8a00：\u4e0a\u7bc7\u535a\u5ba2\u7ed3\u675f\u4e86C\u8bed\u8a00\u5165\u95e8\u57fa\u7840\u77e5\u8bc6\u7684\u5206\u4eab，\u90a3\u4e48\u6211\u4eec\u4e5f\u5c06\u8fdb\u5165\u5230\u7c7b\u548c\u5bf9\u8c61\u7684\u5b66\u4e60，\u8fd9\u5757\u77e5\u8bc6\u8fd8\u662f\u6bd4\u8f83\u6666\u6da9\u96be\u61c2\u7684，\u9700\u8981\u638c\u63e1\u7684\u6bd4\u8f83\u624e\u5b9e，\u540e\u7eed\u5176\u5b83\u5185\u5bb9\u7684\u5b66\u4e60\u5f88\u591a\u4e5f\u90fd\u8ddf\u5b83\u606f\u606f\u76f8\u5173，\u5927\u5bb6\u53ef\u4ee5\u81ea\u5df1\u53bb\u5b9e\u73b0\u4e00\u4e0b\u6587\u7ae0\u4e2d\u7684\u4ee3\u7801\u3002<\/span><\/p>\n \u76ee\u5f55<\/p>\n \u4e00.\u7c7b\u7684\u5b9a\u4e49<\/p>\n \u7c7b\u5b9a\u4e49\u683c\u5f0f：<\/p>\n \u8bbf\u95ee\u9650\u5b9a\u7b26：<\/p>\n \u200b\u7f16\u8f91\u4e3e\u4f8b\u8bf4\u660e：(\u6ce8\u610f\u770b\u6ce8\u91ca)<\/p>\n class\u7c7b：(\u4e00\u5b9a\u8981\u6ce8\u610f\u770b\u6ce8\u91ca，\u5185\u5bb9\u6709\u70b9\u591a)<\/p>\n struct\u7c7b：\u00a0(\u4e00\u5b9a\u8981\u6ce8\u610f\u770b\u6ce8\u91ca，\u5185\u5bb9\u6709\u70b9\u591a)<\/p>\n \u7c7b\u57df：\u00a0<\/p>\n \u4e8c.\u5b9e\u4f8b\u5316\u00a0<\/p>\n \u5b9e\u4f8b\u5316\u6982\u5ff5：<\/p>\n \u5173\u952e\u8981\u70b9：<\/p>\n \u4e3e\u4f8b\u8bf4\u660e：（\u6ce8\u610f\u770b\u6ce8\u91ca）<\/p>\n \u5bf9\u8c61\u5927\u5c0f：\u00a0<\/p>\n \u5206\u6790\u7c7b\u5bf9\u8c61\u4e2d\u7684\u6210\u5458：(\u5305\u542b\u6210\u5458\u53d8\u91cf，\u4e0d\u5305\u542b\u6210\u5458\u51fd\u6570)<\/p>\n \u4e3e\u4f8b\u8bf4\u660e：(\u6ce8\u610f\u770b\u6ce8\u91ca)\u00a0<\/p>\n \u00a0\u4e09.this\u6307\u9488<\/p>\n \u5173\u952e\u8981\u70b9：<\/p>\n \u4e3e\u4f8b\u8bf4\u660e：（\u6ce8\u610f\u770b\u6ce8\u91ca）<\/p>\n \u5c0f\u6d4b\u8bd5\u9898：<\/p>\n \u56db. C\u8bed\u8a00\u548cC++\u5b9e\u73b0Stack\u7684\u5bf9\u6bd4<\/p>\n C\u5b9e\u73b0Stack\u7684\u4ee3\u7801：<\/p>\n C++\u5b9e\u73b0Stack\u7684\u4ee3\u7801：\u00a0<\/p>\n –\u4e0a\u8ff0\u8981\u70b9\u5728\u540e\u9762\u7684\u4e3e\u4f8b\u8bf4\u660e\u4e2d\u4f1a\u6709\u8bf4\u660e\u7684，\u4f46\u662f\u5728\u6b64\u4e4b\u524d\u6211\u4eec\u8fd8\u662f\u9700\u8981\u5148\u8bb2\u8bb2\u8bbf\u95ee\u9650\u5b9a\u7b26\u7684\u6982\u5ff5\u00a0<\/p>\n –\u8bb2\u5b8c\u524d\u9762\u7684\u4e24\u4e2a\u77e5\u8bc6\u70b9\u6211\u4eec\u6765\u4e3e\u4f8b\u5b9e\u73b0\u4e00\u4e0b\u00a0<\/p>\n \/\/ C++\u4e2d\u6570\u636e\u548c\u65b9\u6cd5\u5c01\u88c5\u653e\u5230\u4e86\u4e00\u8d77，\u90fd\u5728\u7c7b\u91cc\u9762 class Stack } };\/\/\u5206\u53f7\u4e0d\u80fd\u6389 \/\/\u4ee5\u524dC\u8bed\u8a00\u4e2d\u53ea\u80fd\u5411\u4e0a\u627e，\u7c7b\u4e2d\u5411\u4e0a\u5411\u4e0b\u90fd\u53ef\u4ee5\u3002 int main() \/\/\u50cf\u4e4b\u524dC\u8bed\u8a00\u4e2d\u8fd9\u6837\u4e0d\u89c4\u8303\u7684\u5199\u53d1，\u6211\u4eec\u901a\u8fc7C++\u7684\u8bbf\u95ee\u9650\u5b9a\u7b26\u89c4\u8303\u4e86 return 0; \u8865\u5145\u5c0f\u77e5\u8bc6\u70b9：<\/span><\/p>\n 1.\u9762\u5411\u5bf9\u8c61\u4e09\u5927\u7279\u6027：\u5c01\u88c5，\u7ee7\u627f，\u591a\u6001<\/span><\/p>\n 2.C++\u4e2d\u4e24\u79cd\u6bd4\u8f83\u89c4\u8303\u7684\u5199\u6cd5： \u9a7c\u5cf0\u6cd5: \u00a0 \u00a0 \u00a0 StackInit \u00a0 \u51fd\u6570 ，\u5f00\u5934\u5355\u8bcd\u9996\u5b57\u6bcd\u5927\u5199\u5f00\u5934+\u540e\u7eed\u6bcf\u4e2a\u5355\u8bcd\u9996\u5b57\u6bcd\u90fd\u5927\u5199 \u00a0 \u00a0 \u00a0 initCpacity \u53d8\u91cf ，\u5f00\u5934\u5355\u8bcd\u9996\u5b57\u6bcd\u5c0f\u5199\u5f00\u5934+\u540e\u7eed\u6bcf\u4e2a\u5355\u8bcd\u9996\u5b57\u6bcd\u5927\u5199 Google C++\u98ce\u683c: \u00a0 \u00a0 \u00a0 \u00a0stack_init \u00a0 \u00a0\u51fd\u6570 \u00a0 \u00a0 \u00a0 init_capacity \u53d8\u91cf \u90fd\u662f\u5355\u8bcd\u4e4b\u95f4\u7528\u4e0b\u5212\u7ebf\u5206\u9694<\/span><\/p>\n #include<iostream> \/\/\u517c\u5bb9C\u4e2dstruct\u7684\u7528\u6cd5，\u5347\u7ea7\u6210\u4e86\u7c7b，\u5c31\u7b97\u4e0dtypedef\u4e5f\u53ef\u4ee5\u4e0d\u7528\u5e26\u524d\u9762\u7684struct\u4e86 int a1; \/\/ \u5347\u7ea7\u6210\u4e86\u7c7b private: int main() B bb1; \u4e00\u822c\u60c5\u51b5\u4e0b\u6211\u4eec\u66f4\u559c\u6b22\u7528class,\u4f46\u662f\u50cf\u94fe\u8868\u5b9a\u4e49\u8282\u70b9\u8fd9\u79cd\u8fd8\u662f\u6bd4\u8f83\u559c\u6b22\u7528struct\u7684(\u9ed8\u8ba4\u516c\u6709)：<\/p>\n \/\/\u4e00\u822c\u60c5\u51b5\u4e0b\u6211\u4eec\u66f4\u559c\u6b22\u7528class,\u4f46\u662f\u50cf\u94fe\u8868\u5b9a\u4e49\u8282\u70b9\u8fd9\u79cd\u8fd8\u662f\u6bd4\u8f83\u559c\u6b22\u7528struct\u7684(\u9ed8\u8ba4\u516c\u6709) \u4e3e\u4f8b\u8bf4\u660e： (\u6ce8\u610f\u770b\u6ce8\u91ca)<\/p>\n Stack.h：<\/p>\n #pragma once class Stack Stack.cpp：<\/p>\n #define _CRT_SECURE_NO_WARNINGS 1 \/\/\u4e00\u5b9a\u8981\u5e26Stack::\u53bb\u627e void Stack::Push(int x) \u00a0test.cpp：<\/p>\n #include"Stack.h"<\/p>\n int main() –\u4e0a\u9762\u8fd9\u4e9b\u5173\u952e\u8981\u70b9\u4f1a\u5728\u4e3e\u4f8b\u8bf4\u660e\u4e2d\u8bb2\u8ff0\u00a0<\/p>\n #include<iostream> class Stack } int main() \/\/\u6210\u5458\u51fd\u6570\u4e0d\u5b58\u5728\u5bf9\u8c61\u91cc\u9762，\u800c\u662f\u5728\u4ee3\u7801\u6bb5\u91cc，\u901a\u8fc7\u8c03\u5730\u5740\u8bbf\u95ee，\u8fd9\u4e2a\u5728\u4e0b\u9762\u8fd8\u4f1a\u8be6\u7ec6\u89e3\u91ca \/\/\u4f46\u662f\u6210\u5458\u53d8\u91cf\u662f\u5b58\u5728\u5bf9\u8c61\u91cc\u9762\u7684<\/p>\n \/\/\u5c31\u50cfs1._top\u548cs2._top\u80af\u5b9a\u4e0d\u662f\u540c\u4e00\u4e2a，\u4f46\u662fs1.Init\u548cs2.Init\u8c03\u7684\u662f\u540c\u4e00\u4e2a<\/p>\n \/\/\u53ef\u4ee5\u4f20\u5bf9\u8c61\u4e5f\u53ef\u4ee5\u4f20\u7c7b\u578b，\u9075\u5b88\u5185\u5b58\u5bf9\u9f50\u89c4\u5219 return 0; \u539f\u56e0\u5206\u6790：<\/p>\n —\u7c7b\u5b9e\u4f8b\u5316\u51fa\u7684\u6bcf\u4e2a\u5bf9\u8c61，\u90fd\u6709\u72ec\u7acb\u7684\u6570\u636e\u7a7a\u95f4，\u6240\u4ee5\u5bf9\u8c61\u4e2d\u80af\u5b9a\u5305\u542b\u6210\u5458\u53d8\u91cf，\u90a3\u4e48\u6210\u5458\u51fd\u6570\u662f\u5426\u5305\u542b\u5462？\u9996\u5148\u51fd\u6570\u88ab\u7f16\u8bd1\u540e\u662f\u2f00\u6bb5\u6307\u4ee4，\u5bf9\u8c61\u4e2d\u6ca1\u529e\u6cd5\u5b58\u50a8，\u8fd9\u4e9b\u6307\u4ee4\u5b58\u50a8\u5728\u2f00\u4e2a\u5355\u72ec\u7684\u533a\u57df(\u4ee3\u7801\u6bb5)，\u90a3\u4e48\u5bf9\u8c61\u4e2d\u975e\u8981\u5b58\u50a8\u7684\u8bdd，\u53ea\u80fd\u662f\u6210\u5458\u51fd\u6570\u7684\u6307\u9488\u3002\u518d\u5206\u6790\u2f00\u4e0b，\u5bf9\u8c61\u4e2d\u662f\u5426\u6709\u5b58\u50a8\u6307\u9488\u7684\u5fc5\u8981\u5462，Date\u5b9e\u4f8b\u5316d1\u548cd2\u4e24\u4e2a\u5bf9\u8c61，d1\u548cd2\u90fd\u6709\u5404\u81ea\u72ec\u7acb\u7684\u6210\u5458\u53d8\u91cf_year\/_month\/_day\u5b58\u50a8\u5404\u81ea\u7684\u6570\u636e，\u4f46\u662fd1\u548cd2\u7684\u6210\u5458\u51fd\u6570Init\/Print\u6307\u9488\u5374\u662f\u2f00\u6837\u7684，\u5b58\u50a8\u5728\u5bf9\u8c61\u4e2d\u5c31\u6d6a\u8d39\u4e86\u3002\u5982\u679c\u7528Date\u5b9e\u4f8b\u5316100\u4e2a\u5bf9\u8c61，\u90a3\u4e48\u6210\u5458\u51fd\u6570\u6307\u9488\u5c31\u91cd\u590d\u5b58\u50a8100\u6b21，\u592a\u6d6a\u8d39\u4e86\u3002\u8fd9\u91cc\u9700\u8981\u518d\u989d\u5916\u54c6\u55e6\u2f00\u4e0b，\u5176\u5b9e\u51fd\u6570\u6307\u9488\u662f\u4e0d\u9700\u8981\u5b58\u50a8\u7684，\u51fd\u6570\u6307\u9488\u662f\u2f00\u4e2a\u5730\u5740，\u8c03\u7528\u51fd\u6570\u88ab\u7f16\u8bd1\u6210\u6c47\u7f16\u6307\u4ee4[call \u5730\u5740]， \u5176\u5b9e\u7f16\u8bd1\u5668\u5728\u7f16\u8bd1\u94fe\u63a5\u65f6，\u5c31\u8981\u627e\u5230\u51fd\u6570\u7684\u5730\u5740，\u4e0d\u662f\u5728\u8fd0\u884c\u65f6\u627e，\u53ea\u6709\u52a8\u6001\u591a\u6001\u662f\u5728\u8fd0\u884c\u65f6\u627e，\u5c31\u9700\u8981\u5b58\u50a8\u51fd\u6570\u5730\u5740，\u8fd9\u4e2a\u6211\u4eec\u4ee5\u540e\u4f1a\u8bb2\u89e3\u3002<\/span><\/p>\n –\u8fd9\u4e2a\u5176\u5b9e\u5728\u4e0a\u9762\u5b9e\u4f8b\u5316\u7684\u4f8b\u5b50\u4e2d\u4e5f\u63d0\u5230\u4e86，\u5206\u6790\u5b8c\u5bf9\u8c61\u4e2d\u53ea\u5b58\u50a8\u6210\u5458\u53d8\u91cf\u540e，C++\u89c4\u5b9a\u4e86\u5b9e\u4f8b\u5316\u7684\u5bf9\u8c61\u4e5f\u7b26\u5408\u5185\u5b58\u5bf9\u9f50\u7684\u89c4\u5219\u3002\u8fd9\u4e2a\u6211\u4eec\u5728C\u8bed\u8a00\u4e2d\u4e5f\u8bb2\u8fc7\u7ed3\u6784\u4f53\u7684\u5185\u5b58\u5bf9\u9f50\u89c4\u5219，\u8fd9\u91cc\u8ddf\u7ed3\u6784\u4f53\u662f\u4e00\u6837\u7684，\u6240\u4ee5\u6211\u5c31\u76f4\u63a5\u622a\u56fe\u62ff\u7ed9\u5927\u5bb6\u770b\u770b\u4e86，\u5982\u679c\u60f3\u8981\u6df1\u5165\u4e86\u89e3\u7684\u53ef\u4ee5\u901a\u8fc7\u4e0b\u9762\u7684\u94fe\u63a5\u8df3\u8f6c\u5230\u5bf9\u5e94\u535a\u5ba2\u6df1\u5165\u5b66\u4e60\u3002\u00a0<\/p>\n \u5bf9\u5e94\u535a\u5ba2\u5730\u5740：\u3010\u81ea\u5b9a\u4e49\u7c7b\u578b-\u7ed3\u6784\u4f53\u3011–\u7ed3\u6784\u4f53\u7c7b\u578b，\u7ed3\u6784\u4f53\u53d8\u91cf\u7684\u521b\u5efa\u548c\u521d\u59cb\u5316，\u7ed3\u6784\u4f53\u5185\u5b58\u5bf9\u9f50，\u7ed3\u6784\u4f53\u4f20\u53c2，\u7ed3\u6784\u4f53\u5b9e\u73b0\u4f4d\u6bb5-CSDN\u535a\u5ba2<\/p>\n #include<iostream> \/\/\u56e0\u4e3a\u51fd\u6570\u4e0d\u5b58\u5728\u5bf9\u8c61\u91cc，\u6240\u4ee5b,c\u90fd\u662f\u7a7a\u7c7b \/\/\u5927\u5bb6\u53ef\u4ee5\u60f3\u4e00\u4e0b\u4e0d\u5f00\u7a7a\u95f4\u600e\u4e48\u8868\u793a\u5bf9\u8c61\u5b58\u5728\u8fc7\u5462，\u4e0d\u5f00\u5730\u5740\u600e\u4e48\u7ed9\u5462？ return 0; –\u4e0a\u9762\u7684\u7a0b\u5e8f\u8fd0\u884c\u4e4b\u540e，\u6211\u4eec\u4f1a\u53d1\u73b0\u6ca1\u6709\u6210\u5458\u53d8\u91cf\u7684\u7a7a\u7c7bB\u548cC\u5bf9\u8c61\u7684\u5927\u5c0f\u90fd\u662f1，\u4e3a\u4ec0\u4e48\u5728\u4e0a\u9762\u7684\u6ce8\u91ca\u5199\u7684\u5df2\u7ecf\u5f88\u6e05\u695a\u4e86\u3002\u8fd9\u79cd\u7a7a\u7c7b\u7684\u5f62\u5f0f\u5176\u5b9e\u5728\u63a5\u53e3\u578b\u7684\u9898\u76ee\u4e2d\u7ecf\u5e38\u80fd\u770b\u5230\u3002<\/p>\n –\u4e0a\u8ff0\u5173\u952e\u8981\u70b9\u5728\u4e3e\u4f8b\u8bf4\u660e\u4e2d\u90fd\u6709\u89e3\u91ca\u00a0<\/p>\n –\u6211\u4eec\u4ee5Date\u7c7b\u4e3a\u4f8b<\/p>\n #include<iostream> class Date void Print() int main() \/\/\u51fd\u6570\u4f53\u4e2d\u6ca1\u6709\u5173\u4e8e\u4e0d\u540c\u5bf9\u8c61\u7684\u533a\u5206，\u90a3\u5f53d1\u8c03\u7528Init\u548cPrint\u51fd\u6570\u65f6， \/\/d1.Init(&d1,2025,7,31);–\u4f46\u662f\u8fd9\u91cc\u4e0d\u80fd\u8fd9\u6837\u5199\u51fa\u6765 \/\/\u548cInit\u540c\u7406 return 0; \u9898\u76ee1：\u4e0b\u9762\u7a0b\u5e8f\u7f16\u8bd1\u8fd0\u884c\u7ed3\u679c\u662f（<\/span>C<\/span>），\u4fee\u6539\u540e\u7684\u7ed3\u679c\u662f（<\/span>C<\/span>）<\/span><\/p>\n A\u3001\u7f16\u8bd1\u62a5\u9519 B\u3001\u8fd0\u884c\u5d29\u6e83 C\u3001\u6b63\u5e38\u8fd0\u884c<\/span><\/p>\n \/\/\u9898\u76ee1–C.\u6b63\u5e38\u8fd0\u884c \/\/\u5982\u679c\u6539\u6210\u8fd9\u6837\u5462 return 0; \u6211\u4eec\u5728\u4ee3\u7801\u7684\u6ce8\u91ca\u4e2d\u5bf9\u9898\u76ee\u8fdb\u884c\u4e86\u89e3\u91ca\u548c\u5206\u6790，\u8fd9\u9898\u5927\u90e8\u5206\u4eba\u770b\u5230\u7a7a\u6307\u9488\u53ef\u80fd\u90fd\u4f1a\u76f4\u63a5\u9009\u62e9B\u4e5f\u5c31\u662f\u8ba4\u4e3a\u8fd9\u91cc\u662f\u7a7a\u6307\u9488\u7684\u89e3\u5f15\u7528，\u4f46\u5927\u5bb6\u7ed3\u5408\u6211\u4eec\u4e0a\u9762\u5b66\u4e60\u7684\u77e5\u8bc6\u5c31\u4f1a\u53d1\u73b0，\u8fd9\u91cc\u8c03\u7528\u51fd\u6570(\u6210\u5458\u51fd\u6570\u662f\u4e0d\u5b58\u4e8e\u5bf9\u8c61\u4e4b\u4e2d\u7684)，\u51fd\u6570\u4f53\u5185\u4e5f\u6ca1\u6709\u6210\u5458\u53d8\u91cf，\u6240\u4ee5\u6ca1\u6709\u95ee\u9898\u3002<\/p>\n \u9898\u76ee2：\u4e0b\u9762\u7a0b\u5e8f\u7f16\u8bd1\u8fd0\u884c\u7ed3\u679c\u662f（<\/span>B<\/span>）<\/span><\/p>\n A\u3001\u7f16\u8bd1\u62a5\u9519 B\u3001\u8fd0\u884c\u5d29\u6e83 C\u3001\u6b63\u5e38\u8fd0\u884c<\/span> \u8fd9\u9898\u4f1a\u51fa\u73b0\u8fd0\u884c\u5d29\u6e83\u7684\u95ee\u9898，\u662f\u56e0\u4e3a\u5728\u51fd\u6570\u4f53\u5185\u5b58\u4e2d\u6210\u5458\u53d8\u91cf，\u8fd9\u4e2a\u5c31\u4f1a\u53d7\u5230\u7a7a\u6307\u9488\u7684\u5f71\u54cd\u4e86<\/span><\/p>\n –\u8fd0\u884c\u9519\u8bef，\u9000\u51fa\u7801\u4e0d\u4e3a0<\/p>\n \u9898\u76ee3：this\u6307\u9488\u5b58\u5728\u5185\u5b58\u54ea\u4e2a\u533a\u57df\u7684 (<\/span>A<\/span>) <\/span><\/p>\n A. \u6808 B.\u5806 C.\u9759\u6001\u533a D.\u5e38\u91cf\u533a E.\u5bf9\u8c61\u91cc\u9762<\/span><\/p>\n this\u662f\u5b58\u5728\u6808\u91cc\u9762\u7684，\u5c31\u50cf\u5f62\u53c2\u4e00\u6837，\u7c7b\u4f3c\u4e8e\u5c40\u90e8\u53d8\u91cf\u3002\u4f46\u662fthis\u4e5f\u662f\u5f88\u6709\u53ef\u80fd\u5b58\u5728\u5bc4\u5b58\u5668\u91cc\u7684\u00a0，\u6240\u4ee5\u8fd9\u91cc\u8fd9\u9898\u5176\u5b9e\u662f\u4e0d\u592a\u4e25\u8c28\u7684<\/p>\n \u9762\u5411\u5bf9\u8c61\u4e09\u5927\u7279\u6027：\u5c01\u88c5\u3001\u7ee7\u627f\u3001\u591a\u6001，\u4e0b\u9762\u7684\u5bf9\u6bd4\u6211\u4eec\u53ef\u4ee5\u521d\u6b65\u4e86\u89e3\u2f00\u4e0b\u5c01\u88c5\u3002 <\/span><\/p>\n \u901a\u8fc7\u4e0b\u9762\u4e24\u4efd\u4ee3\u7801\u5bf9\u6bd4，\u6211\u4eec\u53d1\u73b0C++\u5b9e\u73b0Stack\u5f62\u6001\u4e0a\u8fd8\u662f\u53d1\u751f\u4e86\u633a\u591a\u7684\u53d8\u5316，\u4f46\u662f\u5728\u5e95\u5c42\u548c\u903b\u8f91\u4e0a\u6ca1\u5565\u53d8\u5316\u3002<\/span><\/p>\n \/\/C\u5b9e\u73b0Stack \/\/C++\u5b9e\u73b0Stack int main() \u5b8c\u6574\u6e90\u4ee3\u7801：\u00a0\u00a0<\/span><\/p>\n cpp-exclusive-warehouse: \u3010CPP\u77e5\u8bc6\u5b66\u4e60\u4ed3\u5e93\u3011 – Gitee.com<\/p>\n \u5f80\u671f\u56de\u987e：<\/span><\/p>\n \u300a\u89e3\u9501 C++ \u8d77\u6e90\u4e0e\u6838\u5fc3：\u547d\u540d\u7a7a\u95f4\u7528\u6cd5 + \u7248\u672c\u6f14\u8fdb\u5168\u77e5\u9053\u300b<\/p>\n \u300a\u89e3\u9501 C++ \u57fa\u7840\u5bc6\u7801：\u8f93\u5165\u8f93\u51fa\u3001\u7f3a\u7701\u53c2\u6570，\u51fd\u6570\u91cd\u8f7d\u4e0e\u5f15\u7528\u7684\u7cbe\u9ad3\u300b<\/p>\n \u300a\u89e3\u9501 C++ \u8fdb\u9636\u5bc6\u7801：\u5f15\u7528\u8865\u5145\u4e0e\u5185\u8054\u51fd\u6570\u3001nullptr \u6838\u5fc3\u7528\u6cd5\u300b<\/p>\n \u7ed3\u8bed：\u672c\u7bc7\u535a\u5ba2\u5c31\u5230\u6b64\u7ed3\u675f\u4e86,\u6211\u4eec\u5b66\u4e60\u5b8c\u4e86\u7c7b\u548c\u5bf9\u8c61\u4e2d\u4e00\u4e9b\u77e5\u8bc6，\u4f46\u662f\u7c7b\u548c\u5bf9\u8c61\u7684\u5b66\u4e60\u8fdc\u4e0d\u6b62\u4e8e\u6b64，\u6211\u4eec\u9700\u8981\u6253\u597d\u8fd9\u91cc\u7684\u57fa\u7840\u518d\u8fdb\u5165\u540e\u7eed\u7684\u5b66\u4e60\u3002\u7c7b\u548c\u5bf9\u8c61\u662fC++\u4e2d\u4e00\u5b9a\u8981\u641e\u61c2\u7684\u77e5\u8bc6，\u4e0d\u7136\u5176\u5b83\u5185\u5bb9\u7684\u5b66\u4e60\u90fd\u4f1a\u53d8\u5f97\u6bd4\u8f83\u5403\u529b，\u5982\u679c\u6587\u7ae0\u5bf9\u4f60\u6709\u5e2e\u52a9\u7684\u8bdd，\u6b22\u8fce\u8bc4\u8bba，\u70b9\u8d5e，\u6536\u85cf\u52a0\u5173\u6ce8，\u611f\u8c22\u5927\u5bb6\u7684\u652f\u6301\u3002<\/span><\/p>\n","protected":false},"excerpt":{"rendered":" \u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb123\u6b21\uff0c\u70b9\u8d5e5\u6b21\uff0c\u6536\u85cf4\u6b21\u3002\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86C++\u4e2d\u7c7b\u548c\u5bf9\u8c61\u7684\u6838\u5fc3\u6982\u5ff5\uff0c\u901a\u8fc7\u5927\u91cf\u4ee3\u7801\u793a\u4f8b\u8bb2\u89e3\u4e86\u7c7b\u5b9a\u4e49\u3001\u8bbf\u95ee\u9650\u5b9a\u7b26\u3001\u5b9e\u4f8b\u5316\u3001this\u6307\u9488\u7b49\u5173\u952e\u77e5\u8bc6\u70b9\u3002\u4e3b\u8981\u5185\u5bb9\u5305\u62ec\uff1a1. \u7c7b\u5b9a\u4e49\u7684\u4e24\u79cd\u65b9\u5f0f\uff08class\u548cstruct\uff09\u53ca\u5176\u533a\u522b\uff1b2. \u8bbf\u95ee\u9650\u5b9a\u7b26\uff08public\/private\/protected\uff09\u7684\u4f5c\u7528\u548c\u4f7f\u7528\u89c4\u8303\uff1b3. \u7c7b\u5b9e\u4f8b\u5316\u7684\u8fc7\u7a0b\u548c\u5bf9\u8c61\u5185\u5b58\u5206\u914d\u539f\u7406\uff1b4. this\u6307\u9488\u7684\u5e95\u5c42\u5b9e\u73b0\u673a\u5236\uff1b5. \u901a\u8fc7C\u4e0eC++\u5b9e\u73b0Stack\u7684\u5bf9\u6bd4\uff0c\u5c55\u793a\u9762\u5411\u5bf9\u8c61\u7f16\u7a0b\u7684\u5c01\u88c5\u7279\u6027\u3002\u6587\u7ae0\u5305\u542b\u591a\u4e2a\u6d4b\u8bd5\u9898\u76ee\u548c\u8be6\u7ec6\u6ce8\u91ca\u7684\u4ee3\u7801\u793a\u4f8b\uff0c\u5e2e\u52a9\u8bfb\u8005\u6df1\u5165\u7406\u89e3\u7c7b\u548c\u5bf9\u8c61\u8fd9\u4e00C++\u6838\u5fc3\u6982\u5ff5\uff0c\u4e3a\u540e<\/p>\n","protected":false},"author":2,"featured_media":53310,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[55,5393,993,190,305,124],"topic":[],"class_list":{"0":"post-53317","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","6":"hentry","7":"category-server","8":"tag-c","10":"tag-993","11":"tag-190","12":"tag-305","13":"tag-124"},"yoast_head":"\n
\n
\n\u4e00.\u7c7b\u7684\u5b9a\u4e49<\/h2>\n
\u7c7b\u5b9a\u4e49\u683c\u5f0f：<\/h3>\n
\n
\u8bbf\u95ee\u9650\u5b9a\u7b26：<\/h3>\n
\n
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250812003942-689a8d4e48ae4.png\")
\u4e3e\u4f8b\u8bf4\u660e：(\u6ce8\u610f\u770b\u6ce8\u91ca)<\/h3>\nclass\u7c7b：(\u4e00\u5b9a\u8981\u6ce8\u610f\u770b\u6ce8\u91ca，\u5185\u5bb9\u6709\u70b9\u591a)<\/h4>\n
\n\/\/ \u5c01\u88c5\u7684\u672c\u8d28\u4f53\u73b0\u4e86\u66f4\u4e25\u683c\u7684\u89c4\u8303\u7ba1\u7406
\n\/\/\u6211\u4eec\u76f4\u63a5\u5927\u6982\u5b9a\u4e49\u4e00\u4e2a\u770b\u4e00\u770b
\n#include<iostream>
\nusing namespace std;<\/p>\n
\n{
\n\/\/\u8bbf\u95ee\u9650\u5b9a\u7b26，class\u4e2d\u6ca1\u7ed9\u7684\u8bdd\u91cc\u9762\u9ed8\u8ba4\u662f\u79c1\u6709
\npublic:\/\/\u516c\u6709，\u4e00\u822c\u662f\u628a\u6210\u5458\u51fd\u6570\u516c\u6709，\u5728\u7c7b\u5916\u4e5f\u53ef\u4ee5\u76f4\u63a5\u8bbf\u95ee
\n\/\/\u6210\u5458\u51fd\u6570
\nvoid Init(int capacity = 4)\/\/\u53ef\u4ee5\u4e0d\u7528\u50cf\u4e4b\u524d\u4e00\u6837\u524d\u9762\u52a0\u4e2a\u7c7b\u4f3cST\u7684\u533a\u5206
\n{
\n_arr = nullptr;\/\/\u8fd9\u91cc\u5b9e\u9645\u4e0a\u662f\u8981malloc\u7684
\n_top = 0;
\n_capacity = 0;
\n}
\nvoid Push(int x)
\n{<\/p>\n
\n\/\/public\u8fd9\u4e2a\u8bbf\u95ee\u9650\u5b9a\u7b26\u5230\u8fd9\u91cc\u7ed3\u675f
\nprivate:\/\/\u79c1\u6709，\u4e00\u822c\u662f\u628a\u6210\u5458\u53d8\u91cf\u79c1\u6709，\u5728\u7c7b\u5916\u4e0d\u80fd\u76f4\u63a5\u8bbf\u95ee，\u66f4\u89c4\u8303\u3002
\n\/\/\u6210\u5458\u53d8\u91cf
\nint* _arr;
\nint _top;
\nint _capacity;<\/p>\n
\n\/\/private\u540e\u9762\u6ca1\u6709\u8bbf\u95ee\u9650\u5b9a\u7b26\u4e86，\u5230}\u8fd9\u91cc\u7ed3\u675f<\/p>\n
\n\/\/\u6240\u4ee5\u6211\u4eec\u524d\u9762\u5148\u5b9e\u73b0\u516c\u6709\u7684\u6210\u5458\u51fd\u6570，\u518d\u5b9a\u4e49\u7684\u79c1\u6709\u91cc\u9762\u7684\u6210\u5458\u53d8\u91cf\u4e5f\u662f\u53ef\u4ee5\u7684<\/p>\n
\n{
\nStack s1;
\ns1.Init();
\ns1.Push(1);
\ns1.Push(2);
\ns1.Push(3);
\ns1.Push(4);<\/p>\n
\n\/\/s1.top++;\/\/\u79c1\u6709\u6210\u5458，\u7c7b\u5916\u65e0\u6cd5\u76f4\u63a5\u8bbf\u95ee<\/p>\n
\n} <\/p>\nstruct\u7c7b：\u00a0(\u4e00\u5b9a\u8981\u6ce8\u610f\u770b\u6ce8\u91ca，\u5185\u5bb9\u6709\u70b9\u591a)<\/h4>\n
\nusing namespace std;<\/p>\n
\ntypedef struct A
\n{
\nvoid func()
\n{}<\/p>\n
\nint a2;
\n}AA;<\/p>\n
\nstruct B
\n{
\nvoid Init()
\n{}<\/p>\n
\nint b1;
\nint b2;
\n};<\/p>\n
\n{
\n\/\/struct A aa1;\/\/\u4e0d\u9700\u8981\u8fd9\u6837\u5199\u4e86
\nAA aa2;<\/p>\n
\nbb1.Init();
\n} <\/p>\n
\nstruct ListNode
\n{
\n\/\/\u8bbf\u95ee\u9650\u5b9a\u7b26，struct\u4e2d\u6ca1\u7ed9\u7684\u8bdd\u91cc\u9762\u9ed8\u8ba4\u662f\u516c\u6709
\npublic:\/\/\u6240\u4ee5\u8fd9\u91cc\u5176\u5b9e\u7ed9\u4e0d\u7ed9\u8fd9\u4e2a\u516c\u6709\u90fd\u884c
\nint data;
\n\/\/struct ListNode* next;\/\/\u4e0d\u9700\u8981\u8fd9\u6837\u5199\u4e86
\nListNode* next;
\n}; <\/p>\n\u7c7b\u57df：\u00a0<\/h3>\n
\n
\n#include<iostream><\/p>\n
\n{
\npublic:
\nvoid Init(int capacity = 4);
\nvoid Push(int x);
\nprivate:
\nint* _a;
\nint _top;
\nint _capacity;
\n};<\/p>\n
\n#include"Stack.h"<\/p>\n
\nvoid Stack::Init(int capacity)
\n{
\n_a = nullptr; \/\/ malloc
\n_top = 0;
\n_capacity = capacity;
\n}<\/p>\n
\n{
\n\/\/…
\n} <\/p>\n
\n{
\nStack st;
\nst.Init();
\nreturn 0;
\n} <\/p>\n
\n\u4e8c.\u5b9e\u4f8b\u5316\u00a0<\/h2>\n
\u5b9e\u4f8b\u5316\u6982\u5ff5：<\/h3>\n
\u5173\u952e\u8981\u70b9：<\/h4>\n
\n
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250812003942-689a8d4eec064.png\")
<\/p>\n\u4e3e\u4f8b\u8bf4\u660e：（\u6ce8\u610f\u770b\u6ce8\u91ca）<\/h4>\n
\nusing namespace std;<\/p>\n
\n{
\npublic:
\n\/\/\u6210\u5458\u51fd\u6570
\nvoid Init(int capacity = 4)
\n{
\n_arr = nullptr;
\n_top = 0;
\n_capacity = 0;
\n}
\nvoid Push(int x)
\n{<\/p>\n
\nprivate:
\n\/\/\u6210\u5458\u53d8\u91cf，\u8fd9\u91cc\u662f\u58f0\u660e，\u4e0d\u5f00\u7a7a\u95f4
\nint* _arr;
\nint _top;
\nint _capacity;
\n};<\/p>\n
\n{
\n\/\/\u7c7b\u5b9e\u4f8b\u5316\u51fa\u5bf9\u8c61s1，s2,\u8fd9\u65f6\u624d\u5206\u914d\u4e86\u7a7a\u95f4
\nStack s1;
\nStack s2;<\/p>\n
\ns1.Init();\/\/call \u5730\u5740
\ns1.Init(100);<\/p>\n
\ncout << sizeof(s1) << '\\\\n';
\ncout << sizeof(Stack) << '\\\\n';<\/p>\n
\n} <\/p>\n\u5bf9\u8c61\u5927\u5c0f：\u00a0<\/h3>\n
\u5206\u6790\u7c7b\u5bf9\u8c61\u4e2d\u7684\u6210\u5458：(\u5305\u542b\u6210\u5458\u53d8\u91cf，\u4e0d\u5305\u542b\u6210\u5458\u51fd\u6570)<\/h4>\n
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250812003943-689a8d4f5c9d6.png\")
<\/p>\n\u4e3e\u4f8b\u8bf4\u660e：(\u6ce8\u610f\u770b\u6ce8\u91ca)\u00a0<\/h4>\n
\nusing namespace std;
\n\/\/ \u8ba1\u7b97\u2f00\u4e0bA\/B\/C\u5b9e\u4f8b\u5316\u7684\u5bf9\u8c61\u662f\u591a\u5927？
\nclass A
\n{
\npublic:
\nvoid Print()
\n{
\ncout << _ch << endl;
\n}
\nprivate:
\nchar _ch;
\nint _i;
\n};
\nclass B
\n{
\npublic:
\nvoid Print()
\n{
\n\/\/…
\n}
\n};
\nclass C
\n{
\n};
\nint main()
\n{
\nA a;
\nB b;
\nC c;
\ncout << sizeof(a) << endl;
\n\/\/a\u7684\u8fd9\u4e2a\u4e0d\u7528\u591a\u8bf4，\u6839\u636e\u5185\u5b58\u5bf9\u9f50\u89c4\u5219\u5c31\u53ef\u4ee5\u7b97\u51fa\u6765<\/p>\n
\n\/\/\u7a7a\u7c7b\u7684\u5927\u5c0f\u4e3a1,\u5f001byte\u662f\u4e3a\u4f8b\u5360\u4f4d，\u4e0d\u5b58\u5728\u5b9e\u9645\u6570\u636e，\u53ea\u662f\u4e3a\u4e86\u8868\u793a\u5bf9\u8c61\u5b58\u5728\u8fc7
\ncout << sizeof(b) << endl;
\ncout << sizeof(c) << endl;<\/p>\n
\n\/\/\u6240\u4ee5\u80af\u5b9a\u662f\u4f1a\u7ed9\u7684<\/p>\n
\n}<\/p>\n
\n\u00a0\u4e09.this\u6307\u9488<\/h2>\n
\u5173\u952e\u8981\u70b9：<\/h3>\n
\n
\u4e3e\u4f8b\u8bf4\u660e：（\u6ce8\u610f\u770b\u6ce8\u91ca）<\/h3>\n
\nusing namespace std;<\/p>\n
\n{
\npublic:
\n\/\/\u6210\u5458\u51fd\u6570
\n\/\/\u6240\u4ee5\u8fd9\u91cc\u5e94\u8be5\u662f\u8fd9\u6837\u7684
\n\/\/void Init(Data* const this,int year,int month,int day)–\u4e5f\u4e0d\u80fd\u8fd9\u6837\u5199\u51fa\u6765
\nvoid Init(int year,int month,int day)
\n{
\n\/\/\u4f46\u662f\u8fd9\u91cc\u7684this\u662f\u53ef\u4ee5\u5199\u7684
\nthis->_year = year;
\n_month = month;
\n_day = day;
\n}<\/p>\n
\n{
\ncout << _year << "\/" << _month << "\/" << _day << '\\\\n';
\n}
\nprivate:
\n\/\/\u6210\u5458\u53d8\u91cf,\u8fd9\u91cc\u53ea\u662f\u58f0\u660e，\u6ca1\u6709\u5f00\u7a7a\u95f4
\nint _year;
\nint _month;
\nint _day;
\n};<\/p>\n
\n{
\nDate d1;
\nDate d2;<\/p>\n
\n\/\/\u8be5\u51fd\u6570\u662f\u5982\u4f55\u77e5\u9053\u5e94\u8be5\u8bbf\u95ee\u7684\u662fd1\u5bf9\u8c61\u8fd8\u662fd2\u5bf9\u8c61\u5462？
\n\/\/\u5176\u5b9e\u8fd9\u91cc\u5c31\u6d89\u53ca\u5230\u4e86this\u6307\u9488,\u5b83\u5728\u51fd\u6570\u5b9e\u53c2\u548c\u5f62\u53c2\u7684\u4f4d\u7f6e\u662f\u4e0d\u53ef\u4ee5\u663e\u5f0f\u51fa\u73b0\u7684
\n\/\/\u4f46\u662f\u5728\u51fd\u6570\u4f53\u5185\u53ef\u4ee5\u51fa\u73b0<\/p>\n
\nd1.Init(2025, 7, 31);
\n\/\/d2.Init(&d2,2025,9,1);–\u4e5f\u4e0d\u80fd\u5199\u51fa\u6765
\nd2.Init(2025, 7, 9);<\/p>\n
\nd1.Print();
\nd2.Print();<\/p>\n
\n} <\/p>\n\u5c0f\u6d4b\u8bd5\u9898：<\/h3>\n
\n#include<iostream>
\nusing namespace std;
\nclass A
\n{
\npublic:
\nvoid Print()
\n{
\ncout << this << endl;
\ncout << "A::Print()" << endl;
\n}
\nprivate:
\nint _a;
\n};
\nint main()
\n{
\nA* p = nullptr;
\np->Print();\/\/call \u5730\u5740
\n\/\/\u56e0\u4e3a\u8fd9\u91cc\u7684\u51fd\u6570\u5730\u5740\u5e76\u4e0d\u5b58\u5728\u5bf9\u8c61\u4e4b\u4e2d(\u800c\u662f\u76f4\u63a5\u901a\u8fc7\u5730\u5740\u8c03\u7528\u7684),this\u4f20\u8fc7\u53bb\u4e5f\u6ca1\u5f71\u54cd
\n\/\/\u6240\u4ee5\u8fd9\u91cc\u4e0d\u5b58\u5728\u7a7a\u6307\u9488\u7684\u89e3\u5f15\u7528<\/p>\n
\n(*p).Print();
\n\/\/\u4e5f\u662f\u4e00\u6837\u7684\u53ef\u4ee5\u6b63\u5e38\u8fd0\u884c，\u8fd9\u91cc\u8f6c\u6210\u53cd\u6c47\u7f16\u770b\u6bd4\u8f83\u597d，\u5b9e\u9645\u4e0a\u662f\u76f4\u63a5\u8c03\u7528\u51fd\u6570\u7684
\n\/\/\u6ce8\u610f:\u4e0d\u8981\u53ea\u770b\u8bed\u6cd5\u7684\u8868\u8c61\u3002<\/p>\n
\n} <\/p>\n![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250812003943-689a8d4fba78f.png\")
\u00a0–\u90fd\u53ef\u4ee5\u6b63\u5e38\u8fd0\u884c，\u9000\u51fa\u7801\u4e3a0<\/p>\n
\n \/\/\u9898\u76ee2–B.\u8fd0\u884c\u5d29\u6e83
\n#include<iostream>
\nusing namespace std;
\nclass A
\n{
\npublic:
\nvoid Print()
\n{
\ncout << this << endl;
\ncout << "A::Print()" << endl;
\ncout << _a << endl;\/\/\u8c03\u7528\u51fd\u6570\u6267\u884c\u5230\u8fd9\u91cc\u65f6\u5c31\u6709\u95ee\u9898\u4e86
\n\/\/_a\u662f\u6210\u5458\u53d8\u91cf，\u662f\u5b58\u5728\u5bf9\u8c61\u91cc\u7684，\u6240\u4ee5\u4f1a\u51fa\u73b0\u95ee\u9898\u3002
\n}
\nprivate:
\nint _a;
\n};
\nint main()
\n{
\nA* p = nullptr;
\np->Print();
\nreturn 0;
\n}<\/p>\n![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250812003943-689a8d4fe7d80.png\")
<\/p>\n
\n\u56db. C\u8bed\u8a00\u548cC++\u5b9e\u73b0Stack\u7684\u5bf9\u6bd4<\/h2>\n
\n
C\u5b9e\u73b0Stack\u7684\u4ee3\u7801：<\/h3>\n
\n#include<stdio.h>
\n#include<stdlib.h>
\n#include<stdbool.h>
\n#include<assert.h>
\ntypedef int STDataType;
\ntypedef struct Stack
\n{
\nSTDataType* a;
\nint top;
\nint capacity;
\n}ST;
\nvoid STInit(ST* ps)
\n{
\nassert(ps);
\nps->a = NULL;
\nps->top = 0;
\nps->capacity = 0;
\n}
\nvoid STDestroy(ST* ps)
\n{
\nassert(ps);
\nfree(ps->a);
\nps->a = NULL;
\nps->top = ps->capacity = 0;
\n}
\nvoid STPush(ST* ps, STDataType x)
\n{
\nassert(ps);
\n\/\/ \u6ee1\u4e86， \u6269\u5bb9
\nif (ps->top == ps->capacity)
\n{
\nint newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
\nSTDataType* tmp = (STDataType*)realloc(ps->a, newcapacity *
\nsizeof(STDataType));
\nif (tmp == NULL)
\n{
\nperror("realloc fail");
\nreturn;
\n}
\nps->a = tmp;
\nps->capacity = newcapacity;
\n}
\nps->a[ps->top] = x;
\nps->top++;
\n}
\nbool STEmpty(ST* ps)
\n{
\nassert(ps);
\nreturn ps->top == 0;
\n}
\nvoid STPop(ST* ps)
\n{
\nassert(ps);
\nassert(!STEmpty(ps));
\nps->top–;
\n}
\nSTDataType STTop(ST* ps)
\n{
\nassert(ps);
\nassert(!STEmpty(ps));
\nreturn ps->a[ps->top – 1];
\n}
\nint STSize(ST* ps)
\n{
\nassert(ps);
\nreturn ps->top;
\n}
\nint main()
\n{
\nST s;
\nSTInit(&s);
\nSTPush(&s, 1);
\nSTPush(&s, 2);
\nSTPush(&s, 3);
\nSTPush(&s, 4);
\nwhile (!STEmpty(&s))
\n{
\nprintf("%d\\\\n", STTop(&s));
\nSTPop(&s);
\n}
\nSTDestroy(&s);
\nreturn 0;
\n} <\/p>\nC++\u5b9e\u73b0Stack\u7684\u4ee3\u7801：\u00a0<\/h3>\n
\n#include<iostream>
\nusing namespace std;
\ntypedef int STDataType;
\nclass Stack
\n{
\npublic:
\n\/\/ \u6210\u5458\u51fd\u6570
\nvoid Init(int n = 4)
\n{
\n_a = (STDataType*)malloc(sizeof(STDataType) * n);
\nif (nullptr == _a)
\n{
\nperror("malloc\u7533\u8bf7\u7a7a\u95f4\u5931\u8d25");
\nreturn;
\n}
\n_capacity = n;
\n_top = 0;
\n}
\nvoid Push(STDataType x)
\n{
\nif (_top == _capacity)
\n{
\nint newcapacity = _capacity * 2;
\nSTDataType* tmp = (STDataType*)realloc(_a, newcapacity *
\nsizeof(STDataType));
\nif (tmp == NULL)
\n{
\nperror("realloc fail");
\nreturn;
\n}
\n_a = tmp;
\n_capacity = newcapacity;
\n}
\n_a[_top++] = x;
\n}
\nvoid Pop()
\n{
\nassert(_top > 0);
\n–_top;
\n}
\nbool Empty()
\n{
\nreturn _top == 0;
\n}
\nint Top()
\n{
\nassert(_top > 0);
\nreturn _a[_top – 1];
\n}
\nvoid Destroy()
\n{
\nfree(_a);
\n_a = nullptr;
\n_top = _capacity = 0;
\n}
\nprivate:
\n\/\/ \u6210\u5458\u53d8\u91cf
\nSTDataType* _a;
\nsize_t _capacity;
\nsize_t _top;
\n};<\/p>\n
\n{
\nStack s;
\ns.Init();
\ns.Push(1);
\ns.Push(2);
\ns.Push(3);
\ns.Push(4);
\nwhile (!s.Empty())
\n{
\nprintf("%d\\\\n", s.Top());
\ns.Pop();
\n}
\ns.Destroy();
\nreturn 0;
\n} <\/p>\n
\n