{"id":72182,"date":"2024-08-04T18:55:51","date_gmt":"2024-08-04T15:25:51","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/"},"modified":"2024-08-04T18:55:51","modified_gmt":"2024-08-04T15:25:51","slug":"stack-linked-list-implementation-code-language-56om","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/","title":{"rendered":"\u067e\u0634\u062a\u0647 (\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc)\u060c \u06a9\u062f \u2194 \u0632\u0628\u0627\u0646"},"content":{"rendered":"<p>Summarize this content to 400 words in Persian Lang <\/p>\n<p>  \u0627\u06cc\u062c\u0627\u062f \u067e\u0634\u062a\u0647 (\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc)<\/p>\n<p>class Stack {<br \/>\nprivate:<br \/>\n    struct Node {<br \/>\n        int data;<br \/>\n        Node* next;<br \/>\n        Node(int val) {<br \/>\n            data = val;<br \/>\n            next = nullptr;<br \/>\n        }<br \/>\n    };<\/p>\n<p>    Node* top;<\/p>\n<p>public:<br \/>\n    \/\/ Constructor to initialize stack<br \/>\n    Stack() {<br \/>\n        top = nullptr;<br \/>\n    }<br \/>\n};<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<p>\u0627\u0628\u062a\u062f\u0627 \u06cc\u06a9 \u06a9\u0644\u0627\u0633 \u0628\u0627 \u0646\u0627\u0645 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u06cc\u0645 Stack.<\/p>\n<p>\u062d\u0627\u0648\u06cc \u0627\u0644\u0641 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f struct Node \u0628\u0627 \u062e\u0648\u0627\u0635 \u0632\u06cc\u0631:<\/p>\n<p>int data: \u0645\u0642\u062f\u0627\u0631 \u06af\u0631\u0647 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>Node* next: \u0628\u0647 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc \u062f\u0631 \u067e\u0634\u062a\u0647 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>Node(int val): \u0633\u0627\u0632\u0646\u062f\u0647 \u0628\u0631\u0627\u06cc \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 data \u0628\u0627 val \u0648 next \u0628\u0627 nullptr.<\/p>\n<p>\u062f\u0627\u0631\u0627\u06cc \u06cc\u06a9 \u062e\u0627\u0635\u06cc\u062a \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f top:<\/p>\n<p>Node* top: \u0628\u0647 \u06af\u0631\u0647 \u0628\u0627\u0644\u0627\u06cc \u067e\u0634\u062a\u0647 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>\u06cc\u06a9 \u0633\u0627\u0632\u0646\u062f\u0647 \u0627\u0639\u0644\u0627\u0645 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f Stack():<\/p>\n<p>\u0622\u0646 \u0631\u0627 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u062f top \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u0628\u0647 nullptr\u060c \u06a9\u0647 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f.<\/p>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u0641\u0634\u0627\u0631<\/p>\n<p>void push(int item) {<br \/>\n    Node* newNode = new Node(item);<br \/>\n    newNode-&gt;next = top;<br \/>\n    top = newNode;<br \/>\n}<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<p>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 push(int item):<\/p>\n<p>\u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0645\u06cc \u06af\u06cc\u0631\u062f item \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0631\u0648\u062f\u06cc\u060c \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0631\u0648\u06cc \u067e\u0634\u062a\u0647 \u0641\u0634\u0627\u0631 \u062f\u0627\u062f\u0647 \u0634\u0648\u062f.<br \/>\n\u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f Node \u0628\u0627 item \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u0631\u0632\u0634 \u0622\u0646<br \/>\n\u0631\u0627 \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f next \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0647 \u062c\u0631\u06cc\u0627\u0646 top \u06af\u0631\u0647<br \/>\n\u0628\u0647 \u0631\u0648\u0632 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f top \u0628\u0631\u0627\u06cc \u0627\u0634\u0627\u0631\u0647 \u0628\u0647 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f.<\/p>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u067e\u0627\u067e<\/p>\n<p>int pop() {<br \/>\n    if (isEmpty()) {<br \/>\n        cout  &#8220;Underflow: Stack is empty.\\n&#8221;;<br \/>\n        return -1;<br \/>\n    }<br \/>\n    Node* temp = top;<br \/>\n    int poppedValue = temp-&gt;data;<br \/>\n    top = top-&gt;next;<br \/>\n    delete temp;<br \/>\n    return poppedValue;<br \/>\n}<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<p>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 pop():<\/p>\n<p>\u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u062f \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0628\u0627\u0644\u0627\u06cc \u067e\u0634\u062a\u0647 \u062d\u0630\u0641 \u0634\u062f\u0647 \u0627\u0633\u062a.<br \/>\n\u0645\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a (\u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 isEmpty())  \u0627\u06af\u0631 \u0686\u0646\u06cc\u0646 \u0627\u0633\u062a\u060c &#8220;Underflow: Stack is \u062e\u0627\u0644\u06cc&#8221; \u0631\u0627 \u0686\u0627\u067e \u0645\u06cc \u06a9\u0646\u062f.  \u0648 \u0628\u0631\u06af\u0634\u062a -1.<br \/>\n\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0627\u0646\u062c\u0627\u0645 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u062f:<\/p>\n<p>\u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f top \u06af\u0631\u0647 \u062f\u0631 \u06cc\u06a9 \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u0645\u0648\u0642\u062a temp.<br \/>\n\u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u0627\u0632 temp \u0648 \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0622\u0646 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f poppedValue.<br \/>\n\u0628\u0647 \u0631\u0648\u0632 \u0631\u0633\u0627\u0646\u06cc top \u0628\u0631\u0627\u06cc \u0627\u0634\u0627\u0631\u0647 \u0628\u0647 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc \u062f\u0631 \u067e\u0634\u062a\u0647.<br \/>\n\u0631\u0627 \u062d\u0630\u0641 \u06a9\u0646\u06cc\u062f temp \u06af\u0631\u0647 \u0628\u0631\u0627\u06cc \u0622\u0632\u0627\u062f \u06a9\u0631\u062f\u0646 \u062d\u0627\u0641\u0638\u0647<br \/>\n\u0628\u0631\u06af\u0634\u062a\u0646 poppedValue.<\/p>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u0632\u06cc\u0631\u0686\u0634\u0645\u06cc<\/p>\n<p>int peek() {<br \/>\n    if (isEmpty()) {<br \/>\n        cout  &#8220;Stack is empty.\\n&#8221;;<br \/>\n        return -1;<br \/>\n    }<br \/>\n    return top-&gt;data;<br \/>\n}<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<p>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 peek():<\/p>\n<p>\u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631 \u0628\u0627\u0644\u0627\u06cc \u067e\u0634\u062a\u0647 \u0627\u0633\u062a.<br \/>\n\u0645\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a (\u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 isEmpty())  \u0627\u06af\u0631 \u0686\u0646\u06cc\u0646 \u0627\u0633\u062a\u060c &#8220;\u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a&#8221; \u0631\u0627 \u0686\u0627\u067e \u0645\u06cc \u06a9\u0646\u062f.  \u0648 \u0628\u0631\u06af\u0634\u062a -1.<br \/>\n\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a\u060c \u0645\u0642\u062f\u0627\u0631 the \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f top \u06af\u0631\u0647<\/p>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u062e\u0627\u0644\u06cc \u0627\u0633\u062a<\/p>\n<p>bool isEmpty() {<br \/>\n    return top == nullptr;<br \/>\n}<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<p>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 isEmpty():<\/p>\n<p>\u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631 \u0628\u0648\u0644\u06cc \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u062f \u06a9\u0647 \u0646\u0634\u0627\u0646 \u0645\u06cc\u200c\u062f\u0647\u062f \u0622\u06cc\u0627 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a \u06cc\u0627 \u062e\u06cc\u0631.<br \/>\n\u0628\u0627\u0632 \u0645\u06cc \u06af\u0631\u062f\u062f true \u0627\u06af\u0631 top \u0627\u0633\u062a nullptr\u060c \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a.<br \/>\n\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0628\u0627\u0632 \u062e\u0648\u0627\u0647\u062f \u06af\u0634\u062a false.<\/p>\n<p>  \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0627\u0645\u0644 \u06a9\u062f<\/p>\n<p>#include<br \/>\nusing namespace std;<\/p>\n<p>class Stack {<br \/>\nprivate:<br \/>\n    struct Node {<br \/>\n        int data;<br \/>\n        Node* next;<br \/>\n        Node(int val) {<br \/>\n            data = val;<br \/>\n            next = nullptr;<br \/>\n        }<br \/>\n    };<\/p>\n<p>    Node* top;<\/p>\n<p>public:<br \/>\n    \/\/ Constructor to initialize stack<br \/>\n    Stack() {<br \/>\n        top = nullptr;<br \/>\n    }<\/p>\n<p>    \/\/ Destructor to free allocated memory<br \/>\n    ~Stack() {<br \/>\n        while (!isEmpty()) {<br \/>\n            pop();<br \/>\n        }<br \/>\n    }<\/p>\n<p>    \/\/ Push operation<br \/>\n    void push(int item) {<br \/>\n        Node* newNode = new Node(item);<br \/>\n        newNode-&gt;next = top;<br \/>\n        top = newNode;<br \/>\n    }<\/p>\n<p>    \/\/ Pop operation<br \/>\n    int pop() {<br \/>\n        if (isEmpty()) {<br \/>\n            cout  &#8220;Underflow: Stack is empty.\\n&#8221;;<br \/>\n            return -1;<br \/>\n        }<br \/>\n        Node* temp = top;<br \/>\n        int poppedValue = temp-&gt;data;<br \/>\n        top = top-&gt;next;<br \/>\n        delete temp;<br \/>\n        return poppedValue;<br \/>\n    }<\/p>\n<p>    \/\/ Peek operation<br \/>\n    int peek() {<br \/>\n        if (isEmpty()) {<br \/>\n            cout  &#8220;Stack is empty.\\n&#8221;;<br \/>\n            return -1;<br \/>\n        }<br \/>\n        return top-&gt;data;<br \/>\n    }<\/p>\n<p>    \/\/ Check if stack is empty<br \/>\n    bool isEmpty() {<br \/>\n        return top == nullptr;<br \/>\n    }<br \/>\n};<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<div data-article-id=\"1946391\" id=\"article-body\">\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/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-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/#%D8%A7%DB%8C%D8%AC%D8%A7%D8%AF_%D9%BE%D8%B4%D8%AA%D9%87_%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D9%84%DB%8C%D8%B3%D8%AA_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C\" >\u0627\u06cc\u062c\u0627\u062f \u067e\u0634\u062a\u0647 (\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/#%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D9%81%D8%B4%D8%A7%D8%B1\" >\u0639\u0645\u0644\u06cc\u0627\u062a \u0641\u0634\u0627\u0631<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/#%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D9%BE%D8%A7%D9%BE\" >\u0639\u0645\u0644\u06cc\u0627\u062a \u067e\u0627\u067e<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/#%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D8%B2%DB%8C%D8%B1%DA%86%D8%B4%D9%85%DB%8C\" >\u0639\u0645\u0644\u06cc\u0627\u062a \u0632\u06cc\u0631\u0686\u0634\u0645\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/#%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D8%AE%D8%A7%D9%84%DB%8C_%D8%A7%D8%B3%D8%AA\" >\u0639\u0645\u0644\u06cc\u0627\u062a \u062e\u0627\u0644\u06cc \u0627\u0633\u062a<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/nabfollower.com\/blog\/stack-linked-list-implementation-code-language-56om\/#%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%DA%A9%D8%A7%D9%85%D9%84_%DA%A9%D8%AF\" >\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0627\u0645\u0644 \u06a9\u062f<\/a><\/li><\/ul><\/nav><\/div>\n<h3><span class=\"ez-toc-section\" id=\"%D8%A7%DB%8C%D8%AC%D8%A7%D8%AF_%D9%BE%D8%B4%D8%AA%D9%87_%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D9%84%DB%8C%D8%B3%D8%AA_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C\"><\/span>\n<p>  \u0627\u06cc\u062c\u0627\u062f \u067e\u0634\u062a\u0647 (\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc)<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight cpp\"><code><span class=\"k\">class<\/span> <span class=\"nc\">Stack<\/span> <span class=\"p\">{<\/span>\n<span class=\"nl\">private:<\/span>\n    <span class=\"k\">struct<\/span> <span class=\"nc\">Node<\/span> <span class=\"p\">{<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"n\">data<\/span><span class=\"p\">;<\/span>\n        <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">next<\/span><span class=\"p\">;<\/span>\n        <span class=\"n\">Node<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">val<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"n\">data<\/span> <span class=\"o\">=<\/span> <span class=\"n\">val<\/span><span class=\"p\">;<\/span>\n            <span class=\"n\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">nullptr<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n    <span class=\"p\">};<\/span>\n\n    <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">top<\/span><span class=\"p\">;<\/span>\n\n<span class=\"k\">public<\/span><span class=\"o\">:<\/span>\n    <span class=\"c1\">\/\/ Constructor to initialize stack<\/span>\n    <span class=\"n\">Stack<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">nullptr<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n<span class=\"p\">};<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<ol>\n<li>\n<p><strong>\u0627\u0628\u062a\u062f\u0627 \u06cc\u06a9 \u06a9\u0644\u0627\u0633 \u0628\u0627 \u0646\u0627\u0645 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>Stack<\/code>.<\/strong><\/p>\n<\/li>\n<li>\n<p><strong>\u062d\u0627\u0648\u06cc \u0627\u0644\u0641 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f <code>struct Node<\/code> \u0628\u0627 \u062e\u0648\u0627\u0635 \u0632\u06cc\u0631:<\/strong><\/p>\n<ul>\n<li>\n<code>int data<\/code>: \u0645\u0642\u062f\u0627\u0631 \u06af\u0631\u0647 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\n<code>Node* next<\/code>: \u0628\u0647 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc \u062f\u0631 \u067e\u0634\u062a\u0647 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\n<code>Node(int val)<\/code>: \u0633\u0627\u0632\u0646\u062f\u0647 \u0628\u0631\u0627\u06cc \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 <code>data<\/code> \u0628\u0627 <code>val<\/code> \u0648 <code>next<\/code> \u0628\u0627 <code>nullptr<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u062f\u0627\u0631\u0627\u06cc \u06cc\u06a9 \u062e\u0627\u0635\u06cc\u062a \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f <code>top<\/code>:<\/strong><\/p>\n<ul>\n<li>\n<code>Node* top<\/code>: \u0628\u0647 \u06af\u0631\u0647 \u0628\u0627\u0644\u0627\u06cc \u067e\u0634\u062a\u0647 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u06cc\u06a9 \u0633\u0627\u0632\u0646\u062f\u0647 \u0627\u0639\u0644\u0627\u0645 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f <code>Stack()<\/code>:<\/strong><\/p>\n<ul>\n<li>\u0622\u0646 \u0631\u0627 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>top<\/code> \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u0628\u0647 <code>nullptr<\/code>\u060c \u06a9\u0647 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<h3><span class=\"ez-toc-section\" id=\"%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D9%81%D8%B4%D8%A7%D8%B1\"><\/span>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u0641\u0634\u0627\u0631<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight cpp\"><code><span class=\"kt\">void<\/span> <span class=\"nf\">push<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">item<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">newNode<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"n\">Node<\/span><span class=\"p\">(<\/span><span class=\"n\">item<\/span><span class=\"p\">);<\/span>\n    <span class=\"n\">newNode<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">next<\/span> <span class=\"o\">=<\/span> <span class=\"n\">top<\/span><span class=\"p\">;<\/span>\n    <span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"n\">newNode<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><strong>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>push(int item)<\/code>:<\/strong><\/p>\n<ul>\n<li>\u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0645\u06cc \u06af\u06cc\u0631\u062f <code>item<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0631\u0648\u062f\u06cc\u060c \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0631\u0648\u06cc \u067e\u0634\u062a\u0647 \u0641\u0634\u0627\u0631 \u062f\u0627\u062f\u0647 \u0634\u0648\u062f.<\/li>\n<li>\u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f <code>Node<\/code> \u0628\u0627 <code>item<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u0631\u0632\u0634 \u0622\u0646<\/li>\n<li>\u0631\u0627 \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f <code>next<\/code> \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0647 \u062c\u0631\u06cc\u0627\u0646 <code>top<\/code> \u06af\u0631\u0647<\/li>\n<li>\u0628\u0647 \u0631\u0648\u0632 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f <code>top<\/code> \u0628\u0631\u0627\u06cc \u0627\u0634\u0627\u0631\u0647 \u0628\u0647 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D9%BE%D8%A7%D9%BE\"><\/span>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u067e\u0627\u067e<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight cpp\"><code><span class=\"kt\">int<\/span> <span class=\"nf\">pop<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"n\">isEmpty<\/span><span class=\"p\">())<\/span> <span class=\"p\">{<\/span>\n        <span class=\"n\">cout<\/span> <span class=\"o\"> <span class=\"s\">\"Underflow: Stack is empty.<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">return<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n    <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">top<\/span><span class=\"p\">;<\/span>\n    <span class=\"kt\">int<\/span> <span class=\"n\">poppedValue<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">data<\/span><span class=\"p\">;<\/span>\n    <span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"n\">top<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">next<\/span><span class=\"p\">;<\/span>\n    <span class=\"k\">delete<\/span> <span class=\"n\">temp<\/span><span class=\"p\">;<\/span>\n    <span class=\"k\">return<\/span> <span class=\"n\">poppedValue<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/span><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><strong>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>pop()<\/code>:<\/strong><\/p>\n<ul>\n<li>\u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u062f \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0628\u0627\u0644\u0627\u06cc \u067e\u0634\u062a\u0647 \u062d\u0630\u0641 \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0645\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a (\u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 <code>isEmpty()<\/code>)  \u0627\u06af\u0631 \u0686\u0646\u06cc\u0646 \u0627\u0633\u062a\u060c &#8220;Underflow: Stack is \u062e\u0627\u0644\u06cc&#8221; \u0631\u0627 \u0686\u0627\u067e \u0645\u06cc \u06a9\u0646\u062f.  \u0648 \u0628\u0631\u06af\u0634\u062a <code>-1<\/code>.<\/li>\n<li>\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0627\u0646\u062c\u0627\u0645 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u062f:\n<ul>\n<li>\u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f <code>top<\/code> \u06af\u0631\u0647 \u062f\u0631 \u06cc\u06a9 \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u0645\u0648\u0642\u062a <code>temp<\/code>.<\/li>\n<li>\u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u0627\u0632 <code>temp<\/code> \u0648 \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0622\u0646 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f <code>poppedValue<\/code>.<\/li>\n<li>\u0628\u0647 \u0631\u0648\u0632 \u0631\u0633\u0627\u0646\u06cc <code>top<\/code> \u0628\u0631\u0627\u06cc \u0627\u0634\u0627\u0631\u0647 \u0628\u0647 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc \u062f\u0631 \u067e\u0634\u062a\u0647.<\/li>\n<li>\u0631\u0627 \u062d\u0630\u0641 \u06a9\u0646\u06cc\u062f <code>temp<\/code> \u06af\u0631\u0647 \u0628\u0631\u0627\u06cc \u0622\u0632\u0627\u062f \u06a9\u0631\u062f\u0646 \u062d\u0627\u0641\u0638\u0647<\/li>\n<li>\u0628\u0631\u06af\u0634\u062a\u0646 <code>poppedValue<\/code>.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D8%B2%DB%8C%D8%B1%DA%86%D8%B4%D9%85%DB%8C\"><\/span>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u0632\u06cc\u0631\u0686\u0634\u0645\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight cpp\"><code><span class=\"kt\">int<\/span> <span class=\"nf\">peek<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"n\">isEmpty<\/span><span class=\"p\">())<\/span> <span class=\"p\">{<\/span>\n        <span class=\"n\">cout<\/span> <span class=\"o\"> <span class=\"s\">\"Stack is empty.<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">return<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n    <span class=\"k\">return<\/span> <span class=\"n\">top<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">data<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/span><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><strong>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>peek()<\/code>:<\/strong><\/p>\n<ul>\n<li>\u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631 \u0628\u0627\u0644\u0627\u06cc \u067e\u0634\u062a\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0645\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a (\u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 <code>isEmpty()<\/code>)  \u0627\u06af\u0631 \u0686\u0646\u06cc\u0646 \u0627\u0633\u062a\u060c &#8220;\u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a&#8221; \u0631\u0627 \u0686\u0627\u067e \u0645\u06cc \u06a9\u0646\u062f.  \u0648 \u0628\u0631\u06af\u0634\u062a <code>-1<\/code>.<\/li>\n<li>\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a\u060c \u0645\u0642\u062f\u0627\u0631 the \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f <code>top<\/code> \u06af\u0631\u0647<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%D8%B9%D9%85%D9%84%DB%8C%D8%A7%D8%AA_%D8%AE%D8%A7%D9%84%DB%8C_%D8%A7%D8%B3%D8%AA\"><\/span>\n<p>  \u0639\u0645\u0644\u06cc\u0627\u062a \u062e\u0627\u0644\u06cc \u0627\u0633\u062a<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight cpp\"><code><span class=\"kt\">bool<\/span> <span class=\"nf\">isEmpty<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"n\">top<\/span> <span class=\"o\">==<\/span> <span class=\"nb\">nullptr<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><strong>\u0645\u0627 \u06cc\u06a9 \u0631\u0648\u0634 \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>isEmpty()<\/code>:<\/strong><\/p>\n<ul>\n<li>\u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631 \u0628\u0648\u0644\u06cc \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u062f \u06a9\u0647 \u0646\u0634\u0627\u0646 \u0645\u06cc\u200c\u062f\u0647\u062f \u0622\u06cc\u0627 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a \u06cc\u0627 \u062e\u06cc\u0631.<\/li>\n<li>\u0628\u0627\u0632 \u0645\u06cc \u06af\u0631\u062f\u062f <code>true<\/code> \u0627\u06af\u0631 <code>top<\/code> \u0627\u0633\u062a <code>nullptr<\/code>\u060c \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u0633\u062a.<\/li>\n<li>\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0628\u0627\u0632 \u062e\u0648\u0627\u0647\u062f \u06af\u0634\u062a <code>false<\/code>.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%DA%A9%D8%A7%D9%85%D9%84_%DA%A9%D8%AF\"><\/span>\n<p>  \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0627\u0645\u0644 \u06a9\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight cpp\"><code><span class=\"cp\">#include<\/span> <span class=\"cpf\"><iostream\/><\/span><span class=\"cp\">\n<\/span><span class=\"k\">using<\/span> <span class=\"k\">namespace<\/span> <span class=\"n\">std<\/span><span class=\"p\">;<\/span>\n\n<span class=\"k\">class<\/span> <span class=\"nc\">Stack<\/span> <span class=\"p\">{<\/span>\n<span class=\"nl\">private:<\/span>\n    <span class=\"k\">struct<\/span> <span class=\"nc\">Node<\/span> <span class=\"p\">{<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"n\">data<\/span><span class=\"p\">;<\/span>\n        <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">next<\/span><span class=\"p\">;<\/span>\n        <span class=\"n\">Node<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">val<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"n\">data<\/span> <span class=\"o\">=<\/span> <span class=\"n\">val<\/span><span class=\"p\">;<\/span>\n            <span class=\"n\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">nullptr<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n    <span class=\"p\">};<\/span>\n\n    <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">top<\/span><span class=\"p\">;<\/span>\n\n<span class=\"k\">public<\/span><span class=\"o\">:<\/span>\n    <span class=\"c1\">\/\/ Constructor to initialize stack<\/span>\n    <span class=\"n\">Stack<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">nullptr<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"c1\">\/\/ Destructor to free allocated memory<\/span>\n    <span class=\"o\">~<\/span><span class=\"n\">Stack<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">while<\/span> <span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"n\">isEmpty<\/span><span class=\"p\">())<\/span> <span class=\"p\">{<\/span>\n            <span class=\"n\">pop<\/span><span class=\"p\">();<\/span>\n        <span class=\"p\">}<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"c1\">\/\/ Push operation<\/span>\n    <span class=\"kt\">void<\/span> <span class=\"nf\">push<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">item<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">newNode<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"n\">Node<\/span><span class=\"p\">(<\/span><span class=\"n\">item<\/span><span class=\"p\">);<\/span>\n        <span class=\"n\">newNode<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">next<\/span> <span class=\"o\">=<\/span> <span class=\"n\">top<\/span><span class=\"p\">;<\/span>\n        <span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"n\">newNode<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"c1\">\/\/ Pop operation<\/span>\n    <span class=\"kt\">int<\/span> <span class=\"nf\">pop<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"n\">isEmpty<\/span><span class=\"p\">())<\/span> <span class=\"p\">{<\/span>\n            <span class=\"n\">cout<\/span> <span class=\"o\"> <span class=\"s\">\"Underflow: Stack is empty.<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">;<\/span>\n            <span class=\"k\">return<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"n\">Node<\/span><span class=\"o\">*<\/span> <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">top<\/span><span class=\"p\">;<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"n\">poppedValue<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">data<\/span><span class=\"p\">;<\/span>\n        <span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"n\">top<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">next<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">delete<\/span> <span class=\"n\">temp<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">return<\/span> <span class=\"n\">poppedValue<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"c1\">\/\/ Peek operation<\/span>\n    <span class=\"kt\">int<\/span> <span class=\"nf\">peek<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"n\">isEmpty<\/span><span class=\"p\">())<\/span> <span class=\"p\">{<\/span>\n            <span class=\"n\">cout<\/span> <span class=\"o\"> <span class=\"s\">\"Stack is empty.<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">;<\/span>\n            <span class=\"k\">return<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"n\">top<\/span><span class=\"o\">-&gt;<\/span><span class=\"n\">data<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"c1\">\/\/ Check if stack is empty<\/span>\n    <span class=\"kt\">bool<\/span> <span class=\"nf\">isEmpty<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"n\">top<\/span> <span class=\"o\">==<\/span> <span class=\"nb\">nullptr<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n<span class=\"p\">};<\/span>\n<\/span><\/span><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Summarize this content to 400 words in Persian Lang \u0627\u06cc\u062c\u0627\u062f \u067e\u0634\u062a\u0647 (\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc) class Stack { private: struct Node { int data; Node* next; Node(int val) { data = val; next = nullptr; } }; Node* top; public: \/\/ Constructor to initialize stack Stack() { top = nullptr; } }; \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":72183,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-72182","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/72182","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=72182"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/72182\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/72183"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=72182"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=72182"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=72182"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}