{"id":8400,"date":"2023-01-01T23:38:00","date_gmt":"2023-01-01T15:38:00","guid":{"rendered":"https:\/\/blog.iyatt.com\/?p=8400"},"modified":"2024-05-05T14:18:34","modified_gmt":"2024-05-05T06:18:34","slug":"c-%e8%af%ad%e8%a8%80%e6%a0%88%e7%9a%84%e7%ae%80%e5%8d%95%e5%ae%9e%e7%8e%b0%ef%bc%88%e7%bc%96%e8%be%91%e4%b8%ad%ef%bc%89","status":"publish","type":"post","link":"https:\/\/blog.iyatt.com\/?p=8400","title":{"rendered":"C \u8bed\u8a00\u6808\u7684\u7b80\u5355\u5b9e\u73b0"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 ez-toc-wrap-center counter-hierarchy ez-toc-counter ez-toc-light-blue ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title ez-toc-toggle\" style=\"cursor:pointer\">\u76ee\u5f55<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/blog.iyatt.com\/?p=8400\/#%E4%BB%A3%E7%A0%81\" >\u4ee3\u7801<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/blog.iyatt.com\/?p=8400\/#%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E5%AE%9E%E7%8E%B0\" >\u987a\u5e8f\u5b58\u50a8\u5b9e\u73b0<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/blog.iyatt.com\/?p=8400\/#%E9%93%BE%E5%BC%8F%E5%AD%98%E5%82%A8%E5%AE%9E%E7%8E%B0\" >\u94fe\u5f0f\u5b58\u50a8\u5b9e\u73b0<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/blog.iyatt.com\/?p=8400\/#%E6%B5%8B%E8%AF%95%E4%BB%A3%E7%A0%81\" >\u6d4b\u8bd5\u4ee3\u7801<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%E4%BB%A3%E7%A0%81\"><\/span>\u4ee3\u7801<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E5%AE%9E%E7%8E%B0\"><\/span>\u987a\u5e8f\u5b58\u50a8\u5b9e\u73b0<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>stack.h<\/p>\n<pre><code class=\"language-c\">#ifndef STACK_H\n#define STACK_H\n\n#define STACK_MAX   1024\n\ntypedef struct stack\n{\n    void *data[STACK_MAX];\n    int size;\n} stack;\n\n\/**\n * @brief \u521d\u59cb\u5316\u6808\n * @return \u8fd4\u56de\u6808\u7ed3\u6784\n*\/\nstack *init_stack();\n\n\/**\n * @brief \u5165\u6808\n * @param s \u6808\u7ed3\u6784\n * @param data \u6570\u636e\n*\/\nvoid push_stack(stack *s, void *data);\n\n\/**\n * @brief \u51fa\u6808\n * @param s \u6808\u7ed3\u6784\n*\/\nvoid pop_stack(stack *s);\n\n\/**\n * @brief \u83b7\u53d6\u6808\u9876\u6570\u636e\n * @param s \u6808\u7ed3\u6784\n * @return \u8fd4\u56de\u6808\u9876\u6570\u636e\u5730\u5740\n*\/\nvoid *top_stack(stack *s);\n\n\/**\n * @brief \u83b7\u53d6\u6808\u7684\u5b9e\u9645\u5927\u5c0f\n * @param s \u6808\u7ed3\u6784\n * @return \u8fd4\u56de\u5927\u5c0f\u6570\u503c\n*\/\nint get_size_stack(stack *s);\n\n\/**\n * @brief \u83b7\u53d6\u6808\u662f\u5426\u4e3a\u7a7a\n * @param s \u7ad9\u6808\u7ed3\u6784\n * @return 1 \u6808\u4e3a\u7a7a\uff0c0 \u6808\u4e0d\u4e3a\u7a7a\n*\/\nint empty_stack(stack *s);\n\n\/**\n * @brief \u9500\u6bc1\u6808\n * @param s \u6808\u7ed3\u6784\n * \n*\/\nvoid destroy_stack(stack *s);\n\n#endif<\/code><\/pre>\n<p>stack.c<\/p>\n<pre><code class=\"language-c\">#include &quot;stack.h&quot;\n#include &lt;stdio.h&gt;\n#include &lt;stdlib.h&gt;\n#include &lt;string.h&gt;\n\nstack *init_stack()\n{\n    stack *s = (stack *)malloc(sizeof(stack));\n    memset(s-&gt;data, 0, sizeof(void *) * STACK_MAX);\n    s-&gt;size = 0;\n    return s;\n}\n\nvoid push_stack(stack *s, void *data)\n{\n    if (s == NULL)\n    {\n        printf(&quot;push_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return;\n    }\n    if (data == NULL)\n    {\n        printf(&quot;push_stack: \u4f20\u5165\u7684\u6570\u636e\u4e3a\u7a7a\uff01&quot;);\n        return;\n    }\n    if (s-&gt;size &gt; STACK_MAX)\n    {\n        printf(&quot;push_stack: \u6808\u5df2\u5b58\u6ee1\uff01&quot;);\n        return;\n    }\n\n    s-&gt;data[s-&gt;size] = data;\n    ++s-&gt;size;\n}\n\nvoid pop_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;pop_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a!&quot;);\n        return;\n    }\n    if (s-&gt;size == 0)\n    {\n        printf(&quot;pop_stack: \u6808\u4e3a\u7a7a\uff01&quot;);\n        return;\n    }\n\n    s-&gt;data[s-&gt;size - 1] = NULL;\n    --s-&gt;size;\n}\n\nvoid *top_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;top_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return NULL;\n    }\n    if (s-&gt;size == 0)\n    {\n        printf(&quot;top_stack: \u6808\u4e3a\u7a7a\uff01&quot;);\n        return NULL;\n    }\n    return s-&gt;data[s-&gt;size - 1];\n}\n\nint get_size_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;get_size_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return 0;\n    }\n    return s-&gt;size;\n}\n\nint empty_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;empty_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a&quot;);\n        return 1;\n    }\n    if (s-&gt;size == 0)\n    {\n        return  1;\n    }\n    return 0;\n}\n\nvoid destroy_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;destroy_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a&quot;);\n        return;\n    }\n    free(s);\n    s = NULL;\n}<\/code><\/pre>\n<h3><span class=\"ez-toc-section\" id=\"%E9%93%BE%E5%BC%8F%E5%AD%98%E5%82%A8%E5%AE%9E%E7%8E%B0\"><\/span>\u94fe\u5f0f\u5b58\u50a8\u5b9e\u73b0<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>stack.h<\/p>\n<pre><code class=\"language-c\">#ifndef STACK_H\n#define STACK_H\n\ntypedef struct node\n{\n    void *data;\n    struct node *next;\n} node;\n\ntypedef struct stack\n{\n    struct node *head;\n    int size;\n} stack;\n\n\/**\n * @brief \u521d\u59cb\u5316\u6808\n * @return \u8fd4\u56de\u6808\u7ed3\u6784\n*\/\nstack *init_stack();\n\n\/**\n * @brief \u5165\u6808\n * @param s \u6808\u7ed3\u6784\n * @param data \u6570\u636e\n*\/\nvoid push_stack(stack *s, void *data);\n\n\/**\n * @brief \u51fa\u6808\n * @param s \u6808\u7ed3\u6784\n*\/\nvoid pop_stack(stack *s);\n\n\/**\n * @brief \u83b7\u53d6\u6808\u9876\u6570\u636e\n * @param s \u6808\u7ed3\u6784\n * @return \u8fd4\u56de\u6808\u9876\u6570\u636e\u5730\u5740\n*\/\nvoid *top_stack(stack *s);\n\n\/**\n * @brief \u83b7\u53d6\u6808\u7684\u5b9e\u9645\u5927\u5c0f\n * @param s \u6808\u7ed3\u6784\n * @return \u8fd4\u56de\u5927\u5c0f\u6570\u503c\n*\/\nint get_size_stack(stack *s);\n\n\/**\n * @brief \u83b7\u53d6\u6808\u662f\u5426\u4e3a\u7a7a\n * @param s \u7ad9\u6808\u7ed3\u6784\n * @return 1 \u6808\u4e3a\u7a7a\uff0c0 \u6808\u4e0d\u4e3a\u7a7a\n*\/\nint empty_stack(stack *s);\n\n\/**\n * @brief \u9500\u6bc1\u6808\n * @param s \u6808\u7ed3\u6784\n * \n*\/\nvoid destroy_stack(stack *s);\n\n#endif<\/code><\/pre>\n<p>stack.c<\/p>\n<pre><code class=\"language-c\">#include &quot;stack.h&quot;\n#include &lt;stdlib.h&gt;\n#include &lt;stdio.h&gt;\n\nstack *init_stack()\n{\n    node *new_node = (node *)malloc(sizeof(node));\n    new_node-&gt;data = NULL;\n    new_node-&gt;next = NULL;\n    stack *s = (stack *)malloc(sizeof(stack));\n    s-&gt;head = new_node;\n    s-&gt;size = 0;\n    return s;\n}\n\nvoid push_stack(stack *s, void *data)\n{\n    if (s == NULL)\n    {\n        printf(&quot;push_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return;\n    }\n\n    node *new_node = (node *)malloc(sizeof(node));\n    new_node-&gt;data = data;\n    new_node-&gt;next = s-&gt;head-&gt;next;\n    s-&gt;head-&gt;next = new_node;\n    ++s-&gt;size;\n}\n\nvoid pop_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;pop_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return;\n    }\n    if (s-&gt;size == 0)\n    {\n        printf(&quot;pop_stack: \u6808\u4e3a\u7a7a\uff01&quot;);\n        return;\n    }\n\n    node *tmp = s-&gt;head-&gt;next;\n    s-&gt;head-&gt;next = s-&gt;head-&gt;next-&gt;next;\n    --s-&gt;size;\n    free(tmp);\n    tmp = NULL;\n}\n\nvoid *top_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;top_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return NULL;\n    }\n    if (s-&gt;size == 0)\n    {\n        printf(&quot;top_stack: \u6808\u4e3a\u7a7a\uff01&quot;);\n        return NULL;\n    }\n\n    return s-&gt;head-&gt;next-&gt;data;\n}\n\nint get_size_stack(stack *s)\n{\n    return s-&gt;size;\n}\n\nint empty_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;empty_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return 1;\n    }\n    if (s-&gt;size == 0)\n    {\n        return 1;\n    }\n    return 0;\n}\n\nvoid destroy_stack(stack *s)\n{\n    if (s == NULL)\n    {\n        printf(&quot;destroy_stack: \u4f20\u5165\u7684\u6808\u7ed3\u6784\u4e3a\u7a7a\uff01&quot;);\n        return;\n    }\n\n    while (s-&gt;head)\n    {\n        node *tmp = s-&gt;head;\n        s-&gt;head = s-&gt;head-&gt;next;\n        free(tmp);\n        tmp = NULL;\n    }\n    free(s);\n    s = NULL;\n}<\/code><\/pre>\n<h3><span class=\"ez-toc-section\" id=\"%E6%B5%8B%E8%AF%95%E4%BB%A3%E7%A0%81\"><\/span>\u6d4b\u8bd5\u4ee3\u7801<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>stack_demo.c<\/p>\n<pre><code class=\"language-c\">#include &quot;stack.h&quot;\n#include &lt;stdio.h&gt;\n\ntypedef struct student\n{\n    char name[12];\n    int age;\n} student;\n\nint main()\n{\n    stack *s = init_stack();\n\n    printf(&quot;1.\u6808\u662f\u5426\u4e3a\u7a7a\uff1a%d\\n&quot;, empty_stack(s));\n\n    student s1 = {&quot;Tom&quot;, 20};\n    student s2 = {&quot;Aron&quot;, 19};\n    student s3 = {&quot;Jack&quot;, 21};\n    student s4 = {&quot;Jery&quot;, 20};\n\n    push_stack(s, &amp;s1);\n    push_stack(s, &amp;s2);\n    push_stack(s, &amp;s3);\n    push_stack(s, &amp;s4);\n\n    printf(&quot;2.\u6808\u662f\u5426\u4e3a\u7a7a\uff1a%d\\n&quot;, empty_stack(s));\n    printf(&quot;3.\u6808\u7684\u5927\u5c0f\u4e3a: %d\\n&quot;, get_size_stack(s));\n\n    while (get_size_stack(s))\n    {\n        student *ss = top_stack(s);\n        printf(&quot;\u51fa\u6808\u83b7\u53d6\u6570\u636e\u4e3a: %s %d\\n&quot;, ss-&gt;name, ss-&gt;age);\n        pop_stack(s);\n    }\n\n    printf(&quot;8.\u6808\u662f\u5426\u4e3a\u7a7a\uff1a%d\\n&quot;, empty_stack(s));\n\n    destroy_stack(s);\n}<\/code><\/pre>\n<p>\u8fd0\u884c\u6548\u679c<br \/>\n<img decoding=\"async\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2023\/01\/image-1672587414747.png\" alt=\"file\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\" style=\"--smush-placeholder-width: 360px; --smush-placeholder-aspect-ratio: 360\/242;\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4ee3\u7801 \u987a\u5e8f\u5b58\u50a8\u5b9e\u73b0 stack.h #ifndef STACK_H #define STACK_H #defi [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"zakra_page_container_layout":"customizer","zakra_page_sidebar_layout":"customizer","zakra_remove_content_margin":false,"zakra_sidebar":"customizer","zakra_transparent_header":"customizer","zakra_logo":0,"zakra_main_header_style":"default","zakra_menu_item_color":"","zakra_menu_item_hover_color":"","zakra_menu_item_active_color":"","zakra_menu_active_style":"","zakra_page_header":true,"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-8400","post","type-post","status-publish","format-standard","hentry","category-all"],"modified_by":"IYATT-yx","_links":{"self":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts\/8400","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8400"}],"version-history":[{"count":0,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts\/8400\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8400"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8400"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8400"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}