{"id":1416,"date":"2024-03-18T16:17:18","date_gmt":"2024-03-18T16:17:18","guid":{"rendered":"https:\/\/ramamm.com\/?page_id=1416"},"modified":"2024-03-18T16:17:18","modified_gmt":"2024-03-18T16:17:18","slug":"queue","status":"publish","type":"page","link":"https:\/\/ramamm.com\/?page_id=1416","title":{"rendered":"Queue"},"content":{"rendered":"<div class=\"wp-block-ub-content-toggle\" id=\"ub-content-toggle-c01ee6ea-d1d3-4072-ac44-baa3f6bcfc9e\" data-mobilecollapse=\"false\" data-desktopcollapse=\"false\">\n<div class=\"wp-block-ub-content-toggle-accordion\">\n                <div class=\"wp-block-ub-content-toggle-accordion-title-wrap\"\" aria-controls=\"ub-content-toggle-panel-0-c01ee6ea-d1d3-4072-ac44-baa3f6bcfc9e\" tabindex=\"0\">\n                    <p class=\"wp-block-ub-content-toggle-accordion-title ub-content-toggle-title-c01ee6ea-d1d3-4072-ac44-baa3f6bcfc9e\">using array<\/p><div class=\"wp-block-ub-content-toggle-accordion-toggle-wrap right\"><span class=\"wp-block-ub-content-toggle-accordion-state-indicator wp-block-ub-chevron-down open\"><\/span>\n                    <\/div><\/div><div role=\"region\" aria-expanded=\"true\" class=\"wp-block-ub-content-toggle-accordion-content-wrap\" id=\"ub-content-toggle-panel-0-c01ee6ea-d1d3-4072-ac44-baa3f6bcfc9e\">\n\n<p><\/p>\n\n\n\n<div>\n<div>#include &lt;stdio.h&gt;<\/div>\n<div>int queue[50],size,front=0,last=0,i;<\/div>\n<div>int main()<\/div>\n<div>{<\/div>\n<br \/>\n<div>\u00a0 \u00a0 int ch;<\/div>\n<div>\u00a0 \u00a0 int i;<\/div>\n<div>\u00a0 \u00a0 void enque();<\/div>\n<div>\u00a0 \u00a0 void deque();<\/div>\n<div>\u00a0 \u00a0 void display();<\/div>\n<div>\u00a0 \u00a0 int isfull();<\/div>\n<div>\u00a0 \u00a0 int isempty();<\/div>\n<div>\u00a0 \u00a0 \u00a0printf(&#8220;enter size of queue&#8221;);<\/div>\n<div>\u00a0 \u00a0 scanf(&#8220;%d&#8221;,&amp;size);<\/div>\n<br \/>\n<div>\u00a0 \u00a0 do<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<br \/><br \/>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;enter your choice&#8221;);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;1.enque&#8221;);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;2.deque&#8221;);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;3.display&#8221;);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;4.exit&#8221;);<\/div>\n<br \/>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 scanf(&#8220;%d&#8221;,&amp;ch);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 switch(ch)<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 {<\/div>\n<br \/><br \/>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 1:enque();<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 2:deque();<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 3:display();<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 4:exit(0);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 default:printf(&#8220;enter valid choice&#8221;);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 }while(ch&lt;=5);<\/div>\n<div>}<\/div>\n<div>void enque()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 if(isfull())<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;overflow&#8221;);<\/div>\n<br \/>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 else<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 int ele;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;enter element &#8220;);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 scanf(&#8220;%d&#8221;,&amp;ele);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 queue[last]=ele;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 last++;<\/div>\n<br \/>\n<div>\u00a0 \u00a0 }<\/div>\n<div>}<\/div>\n<div>void deque()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 int ele;<\/div>\n<div>\u00a0 \u00a0 if(isempty())<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;underflow&#8221;);<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 else<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 ele=queue[front];<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 front++;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;%d is deleted &#8220;,ele);<\/div>\n<br \/>\n<div>\u00a0 \u00a0 \u00a0}<\/div>\n<div>}<\/div>\n<div>void display()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 if(isempty())<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;queue is empty&#8221;);<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 else<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;elements in queue are&#8221;);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 for(i=front;i&lt;last;i++)<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;%d&#8221;,queue[i]);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>}<\/div>\n<div>int isfull()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 if(last==size)<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 return 1;<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 else<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 return 0;<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>}<\/div>\n<div>int isempty()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 if(front==last)<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 return 1;<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 else<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 return 0;<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>}<\/div>\n<\/div>\n<div>\u00a0<\/div>\n<div>\u00a0<\/div>\n\n<\/div><\/div>\n\n<div class=\"wp-block-ub-content-toggle-accordion\">\n                <div class=\"wp-block-ub-content-toggle-accordion-title-wrap\"\" aria-controls=\"ub-content-toggle-panel-1-c01ee6ea-d1d3-4072-ac44-baa3f6bcfc9e\" tabindex=\"0\">\n                    <p class=\"wp-block-ub-content-toggle-accordion-title ub-content-toggle-title-c01ee6ea-d1d3-4072-ac44-baa3f6bcfc9e\">using linked list<\/p><div class=\"wp-block-ub-content-toggle-accordion-toggle-wrap right\"><span class=\"wp-block-ub-content-toggle-accordion-state-indicator wp-block-ub-chevron-down open\"><\/span>\n                    <\/div><\/div><div role=\"region\" aria-expanded=\"true\" class=\"wp-block-ub-content-toggle-accordion-content-wrap\" id=\"ub-content-toggle-panel-1-c01ee6ea-d1d3-4072-ac44-baa3f6bcfc9e\">\n\n<p><\/p>\n\n\n\n<div>\n<div>#include &lt;stdio.h&gt;<\/div>\n<div>#include &lt;stdlib.h&gt;<\/div>\n<div>typedef struct queue<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 int data;<\/div>\n<div>\u00a0 \u00a0 struct queue *link;<\/div>\n<div>}node;<\/div>\n<div>node *front=NULL,*last=NULL;<\/div>\n<div>int main()<\/div>\n<div>{<\/div>\n<br \/>\n<div>\u00a0 \u00a0 void enque();<\/div>\n<div>\u00a0 \u00a0 void deque();<\/div>\n<div>\u00a0 \u00a0 void display();<\/div>\n<div>\u00a0 \u00a0 int ch;<\/div>\n<div>\u00a0 \u00a0 char op;<\/div>\n<div>\u00a0 \u00a0 \/\/printf(&#8220;enter your choice&#8221;);<\/div>\n<div>\u00a0 \u00a0 printf(&#8220;1.enque&#8221;);<\/div>\n<div>\u00a0 \u00a0 printf(&#8220;2.deque&#8221;);<\/div>\n<div>\u00a0 \u00a0 printf(&#8220;3.display&#8221;);<\/div>\n<div>\u00a0 \u00a0 printf(&#8220;4.exit&#8221;);<\/div>\n<br \/>\n<div>\u00a0 \u00a0 do<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 printf(&#8220;enter your choice&#8221;);<\/div>\n<div>\u00a0 \u00a0 scanf(&#8220;%d&#8221;,&amp;ch);<\/div>\n<div>\u00a0 \u00a0 switch(ch)<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 1:enque();<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 2:deque();<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 3:display();<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 4:exit(0);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n<br \/>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 default:printf(&#8220;enter valid choice&#8221;);<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 \u00a0 }while(ch&lt;4);<\/div>\n<div>return 0;<\/div>\n<div>}<\/div>\n<div>void enque()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 node *newnode;<\/div>\n<div>\u00a0 \u00a0 int dp;<\/div>\n<div>\u00a0 \u00a0 printf(&#8220;enter datapart&#8221;);<\/div>\n<div>\u00a0 \u00a0 scanf(&#8220;%d&#8221;,&amp;dp);<\/div>\n<div>\u00a0 \u00a0 newnode=(node*)malloc(sizeof(node));<\/div>\n<div>\u00a0 \u00a0 newnode-&gt;data=dp;<\/div>\n<div>\u00a0 \u00a0 newnode-&gt;link=NULL;<\/div>\n<div>\u00a0 \u00a0 if(front==NULL&amp;&amp;last==NULL)<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 front=newnode;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 last=newnode;<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 else<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 last-&gt;link=newnode;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 last=newnode;<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<br \/>\n<div>}<\/div>\n<div>void deque()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 node *temp;<\/div>\n<div>\u00a0 \u00a0 if(front==last)<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;queue is empty&#8221;);<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>\u00a0 \u00a0 else<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 temp=front;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;deleted element is %d&#8221;,temp-&gt;data);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 front=front-&gt;link;<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 free(temp);<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>}<\/div>\n<div>void display()<\/div>\n<div>{<\/div>\n<div>\u00a0 \u00a0 node *temp=front;<\/div>\n<div>\u00a0 \u00a0 printf(&#8220;front-&gt;&#8221;);<\/div>\n<div>\u00a0 \u00a0 while(temp!=NULL)<\/div>\n<div>\u00a0 \u00a0 {<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 printf(&#8220;%d-&gt;&#8221;,temp-&gt;data);<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 temp=temp-&gt;link;<\/div>\n<div>\u00a0 \u00a0 }<\/div>\n<div>}<\/div>\n<\/div>\n\n<\/div><\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"ub_ctt_via":"","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"featured_image_src":null,"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/pages\/1416"}],"collection":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ramamm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1416"}],"version-history":[{"count":1,"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/pages\/1416\/revisions"}],"predecessor-version":[{"id":1417,"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/pages\/1416\/revisions\/1417"}],"wp:attachment":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1416"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}