{"id":5410,"date":"2021-12-29T04:57:11","date_gmt":"2021-12-29T04:57:11","guid":{"rendered":"https:\/\/studysection.com\/blog\/?p=5410"},"modified":"2021-12-29T05:59:29","modified_gmt":"2021-12-29T05:59:29","slug":"implementation-of-stack-using-array-in-c","status":"publish","type":"post","link":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/","title":{"rendered":"Implementation of stack using array in C++"},"content":{"rendered":"<p>A <a href=\"https:\/\/studysection.com\/blog\/available-methods-for-stacks-using-linked-list-in-java\/\">stack<\/a> using an array is an abstract data structure that contains a collection of similar data elements. Stack working on the LIFO. That means the last element that is pushed will be the first element that is going to be popped. Some of the stack operations using an array in the stack are listed and implemented below.<\/p>\n<ul>\n<li><strong>isEmpty:<\/strong> This function determines whether or not the stack is empty.<\/li>\n<li><strong>Push:<\/strong> This adds the element to the top of the stack.<\/li>\n<li><strong>Pop:<\/strong> This removes the data from the top of the stack.<\/li>\n<li><strong>Peek:<\/strong> This returns the top element of the stack.<\/li>\n<li><strong>Display:<\/strong> This function displays all elements of the stack.<\/li>\n<\/ul>\n<p><code>#include &lt;iostream><br \/>\nusing namespace std;<br \/>\n#define N 5<br \/>\n\/\/Array declaration by specifying size and Top of stack<br \/>\nint stack[N], top = -1;<br \/>\n\/\/Function to check the stack if it Empty return true and false<br \/>\nbool isEmpty()<br \/>\n{<br \/>\n    if (top == -1)<br \/>\n    {<br \/>\n        return true;<br \/>\n    }<br \/>\n    return false;<br \/>\n}<br \/>\n\/\/Function to push the number into the stack<br \/>\nvoid push(int number)<br \/>\n{<br \/>\n    if (top == N)<br \/>\n    {<br \/>\n        cout &lt;&lt; \"Stack is Overflow \\n\";<br \/>\n    }<br \/>\n    else<br \/>\n    {<br \/>\n        stack[top + 1] = number;<br \/>\n        top++;<br \/>\n    }<br \/>\n}<br \/>\n\/\/Function to display the elements of the stack<br \/>\nvoid display()<br \/>\n{<br \/>\n    if (isEmpty())<br \/>\n    {<br \/>\n        cout &lt;&lt; \"Stack is Empty\\n\";<br \/>\n    }<br \/>\n    else<br \/>\n    {<br \/>\n        cout &lt;&lt; \"List of all Elements: \";<br \/>\n        for (int i = top; i >= 0; i--)<br \/>\n        {<br \/>\n            cout &lt;&lt; stack[i];<br \/>\n            cout &lt;&lt; \"\\n\";<br \/>\n        }<br \/>\n    }<br \/>\n}<br \/>\n\/\/Function to pop the element from the stack<br \/>\nvoid pop()<br \/>\n{<br \/>\n    if (isEmpty())<br \/>\n    {<br \/>\n        cout &lt;&lt; \"Stack is Empty\\n\";<br \/>\n    }<br \/>\n    else<br \/>\n    {<br \/>\n        cout &lt;&lt; \"Element Pop: \";<br \/>\n        cout &lt;&lt; stack[top];<br \/>\n        cout &lt;&lt; \"\\n\";<br \/>\n        top--;<br \/>\n    }<br \/>\n}<br \/>\n\/\/Function to take a look at top of a stack<br \/>\nvoid peek()<br \/>\n{<br \/>\n    if (isEmpty())<br \/>\n    {<br \/>\n        cout &lt;&lt; \"Stack is Empty\\n\";<br \/>\n    }<br \/>\n    else<br \/>\n    {<br \/>\n        cout &lt;&lt; stack[top];<br \/>\n        cout &lt;&lt; \"\\n\";<br \/>\n    }<br \/>\n}<br \/>\n\/\/Main function<br \/>\nint main()<br \/>\n{<br \/>\n    while (1)<br \/>\n    {<br \/>\n        cout &lt;&lt; \"Enter Your Choice of Operation from the following: \\n\";<br \/>\n        cout &lt;&lt; \"1: Push.\\n\";<br \/>\n        cout &lt;&lt; \"2: Pop.\\n\";<br \/>\n        cout &lt;&lt; \"3: Peek.\\n\";<br \/>\n        cout &lt;&lt; \"4: Display.\\n\";<br \/>\n        cout &lt;&lt; \"5: Is Empty.\\n\";<br \/>\n        cout &lt;&lt; \"6: To Exit. \\n\";<br \/>\n        int x;<br \/>\n        cin >> x;<br \/>\n        if (x == 6)<br \/>\n        {<br \/>\n            break;<br \/>\n        }<br \/>\n        switch (x)<br \/>\n        {<br \/>\n        case 1:<br \/>\n            int number;<br \/>\n            cout &lt;&lt; \"Enter a Number to push: \";<br \/>\n            cin >> number;<br \/>\n            push(number);<br \/>\n            break;<br \/>\n        case 2:<br \/>\n            pop();<br \/>\n            break;<br \/>\n        case 3:<br \/>\n            peek();<br \/>\n            break;<br \/>\n        case 4:<br \/>\n            display();<br \/>\n            break;<br \/>\n        case 5:<br \/>\n            cout &lt;&lt; isEmpty();<br \/>\n            break;<br \/>\n        }<br \/>\n    }<br \/>\n    return 0;<br \/>\n}<\/code><\/p>\n<p><small><em>A Windows 10 certification can help you prove your skills in the Microsoft Windows 10 operating system and it can improve your chances of getting hired. StudySection offers a <a href=\"https:\/\/www.studysection.com\/windows-10-advanced\">Windows 10 Certification Exam<\/a> for beginner level as well as professional level individuals in the Microsoft Windows 10 operating system.<\/em><\/small><\/p>\n","protected":false},"excerpt":{"rendered":"<p>A stack using an array is an abstract data structure that contains a collection of similar data elements. Stack working<\/p>\n","protected":false},"author":1,"featured_media":5411,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[518,142],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.7 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Implementation of stack using array in C - SS Blog<\/title>\n<meta name=\"description\" content=\"A stack using an array is an abstract data structure that contains a collection of similar data elements. Stack working on the LIFO.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Implementation of stack using array in C - SS Blog\" \/>\n<meta property=\"og:description\" content=\"A stack using an array is an abstract data structure that contains a collection of similar data elements. Stack working on the LIFO.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog Posts on famous people, innovations and educational topics\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/studysection\" \/>\n<meta property=\"article:published_time\" content=\"2021-12-29T04:57:11+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-12-29T05:59:29+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/studysection.com\/blog\/wp-content\/uploads\/2021\/12\/array.png\" \/>\n\t<meta property=\"og:image:width\" content=\"300\" \/>\n\t<meta property=\"og:image:height\" content=\"200\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"admin-studysection-blog\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@studysection\" \/>\n<meta name=\"twitter:site\" content=\"@studysection\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin-studysection-blog\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/\"},\"author\":{\"name\":\"admin-studysection-blog\",\"@id\":\"https:\/\/studysection.com\/blog\/#\/schema\/person\/db367e2c29a12d1808fb1979edb3d402\"},\"headline\":\"Implementation of stack using array in C++\",\"datePublished\":\"2021-12-29T04:57:11+00:00\",\"dateModified\":\"2021-12-29T05:59:29+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/\"},\"wordCount\":161,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/studysection.com\/blog\/#organization\"},\"keywords\":[\"Array\",\"C\"],\"articleSection\":[\"Learn and Grow\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/\",\"url\":\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/\",\"name\":\"Implementation of stack using array in C - SS Blog\",\"isPartOf\":{\"@id\":\"https:\/\/studysection.com\/blog\/#website\"},\"datePublished\":\"2021-12-29T04:57:11+00:00\",\"dateModified\":\"2021-12-29T05:59:29+00:00\",\"description\":\"A stack using an array is an abstract data structure that contains a collection of similar data elements. Stack working on the LIFO.\",\"breadcrumb\":{\"@id\":\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/studysection.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Implementation of stack using array in C++\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/studysection.com\/blog\/#website\",\"url\":\"https:\/\/studysection.com\/blog\/\",\"name\":\"Blog Posts on famous people, innovations and educational topics\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/studysection.com\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/studysection.com\/blog\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/studysection.com\/blog\/#organization\",\"name\":\"StudySection\",\"url\":\"https:\/\/studysection.com\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/studysection.com\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/studysection.com\/blog\/wp-content\/uploads\/2021\/10\/studySection-logo.png\",\"contentUrl\":\"https:\/\/studysection.com\/blog\/wp-content\/uploads\/2021\/10\/studySection-logo.png\",\"width\":920,\"height\":440,\"caption\":\"StudySection\"},\"image\":{\"@id\":\"https:\/\/studysection.com\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/studysection\",\"https:\/\/twitter.com\/studysection\",\"https:\/\/www.instagram.com\/study.section\/\",\"https:\/\/www.linkedin.com\/company\/studysection\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/studysection.com\/blog\/#\/schema\/person\/db367e2c29a12d1808fb1979edb3d402\",\"name\":\"admin-studysection-blog\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/studysection.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/054ac87a6874df1932004239cd8eab36?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/054ac87a6874df1932004239cd8eab36?s=96&d=mm&r=g\",\"caption\":\"admin-studysection-blog\"},\"url\":\"https:\/\/studysection.com\/blog\/author\/admin-studysection-blog\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Implementation of stack using array in C - SS Blog","description":"A stack using an array is an abstract data structure that contains a collection of similar data elements. Stack working on the LIFO.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/","og_locale":"en_US","og_type":"article","og_title":"Implementation of stack using array in C - SS Blog","og_description":"A stack using an array is an abstract data structure that contains a collection of similar data elements. Stack working on the LIFO.","og_url":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/","og_site_name":"Blog Posts on famous people, innovations and educational topics","article_publisher":"https:\/\/www.facebook.com\/studysection","article_published_time":"2021-12-29T04:57:11+00:00","article_modified_time":"2021-12-29T05:59:29+00:00","og_image":[{"width":300,"height":200,"url":"https:\/\/studysection.com\/blog\/wp-content\/uploads\/2021\/12\/array.png","type":"image\/png"}],"author":"admin-studysection-blog","twitter_card":"summary_large_image","twitter_creator":"@studysection","twitter_site":"@studysection","twitter_misc":{"Written by":"admin-studysection-blog","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#article","isPartOf":{"@id":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/"},"author":{"name":"admin-studysection-blog","@id":"https:\/\/studysection.com\/blog\/#\/schema\/person\/db367e2c29a12d1808fb1979edb3d402"},"headline":"Implementation of stack using array in C++","datePublished":"2021-12-29T04:57:11+00:00","dateModified":"2021-12-29T05:59:29+00:00","mainEntityOfPage":{"@id":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/"},"wordCount":161,"commentCount":0,"publisher":{"@id":"https:\/\/studysection.com\/blog\/#organization"},"keywords":["Array","C"],"articleSection":["Learn and Grow"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/","url":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/","name":"Implementation of stack using array in C - SS Blog","isPartOf":{"@id":"https:\/\/studysection.com\/blog\/#website"},"datePublished":"2021-12-29T04:57:11+00:00","dateModified":"2021-12-29T05:59:29+00:00","description":"A stack using an array is an abstract data structure that contains a collection of similar data elements. Stack working on the LIFO.","breadcrumb":{"@id":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/studysection.com\/blog\/implementation-of-stack-using-array-in-c\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/studysection.com\/blog\/"},{"@type":"ListItem","position":2,"name":"Implementation of stack using array in C++"}]},{"@type":"WebSite","@id":"https:\/\/studysection.com\/blog\/#website","url":"https:\/\/studysection.com\/blog\/","name":"Blog Posts on famous people, innovations and educational topics","description":"","publisher":{"@id":"https:\/\/studysection.com\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/studysection.com\/blog\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/studysection.com\/blog\/#organization","name":"StudySection","url":"https:\/\/studysection.com\/blog\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/studysection.com\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/studysection.com\/blog\/wp-content\/uploads\/2021\/10\/studySection-logo.png","contentUrl":"https:\/\/studysection.com\/blog\/wp-content\/uploads\/2021\/10\/studySection-logo.png","width":920,"height":440,"caption":"StudySection"},"image":{"@id":"https:\/\/studysection.com\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/studysection","https:\/\/twitter.com\/studysection","https:\/\/www.instagram.com\/study.section\/","https:\/\/www.linkedin.com\/company\/studysection"]},{"@type":"Person","@id":"https:\/\/studysection.com\/blog\/#\/schema\/person\/db367e2c29a12d1808fb1979edb3d402","name":"admin-studysection-blog","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/studysection.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/054ac87a6874df1932004239cd8eab36?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/054ac87a6874df1932004239cd8eab36?s=96&d=mm&r=g","caption":"admin-studysection-blog"},"url":"https:\/\/studysection.com\/blog\/author\/admin-studysection-blog\/"}]}},"views":302,"_links":{"self":[{"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/posts\/5410"}],"collection":[{"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/comments?post=5410"}],"version-history":[{"count":6,"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/posts\/5410\/revisions"}],"predecessor-version":[{"id":5419,"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/posts\/5410\/revisions\/5419"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/media\/5411"}],"wp:attachment":[{"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/media?parent=5410"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/categories?post=5410"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/studysection.com\/blog\/wp-json\/wp\/v2\/tags?post=5410"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}