Skip to main content

Basic Stack Operation In C Language


// 1. BASIC STACK OPERATION OVER 1D ARRAY
#include<stdio.h>
#include<conio.h>
#define MAX 4
int top=-1;
int stack[MAX];
void push()
{
int i;
printf("\nEnter A Number To Store it Into Current Stack:: ");
scanf("%d",&i);
if(top==MAX)
{
printf("\nSorry Stack is FULL");
}else
{
stack[++top]=i;
printf("\nNumber Added!!!");
}


}


void pop()
{
if(top==-1)
{
printf("\nStack is empty!");
}else{
printf("\nTOP value is :: %d",stack[top--]);
printf("\nOne Value Popped");
}
}


void main()
{
int ch,f=0;
clrscr();
while(f<=1)
{
printf("\n1. ADD VALUE\n2. POP VALUE\n3. EXIT");
scanf("%d",&ch);
switch(ch)
{
case 1:
push();
getch();
break;
case 2:
pop();
getch();
break;
case 3:
exit();
default:
printf("\nWrong Input");
}
}
}



//2. BASIC STACK OPERATION OVER LINK LIST
#include<stdio.h>
#include<conio.h>


struct node
{
int info;
struct node *link;
}*top=NULL;


void push()
{
struct node *tmp;
int data;
tmp=(struct node*)malloc(sizeof(struct node));
printf("\nEnter The Element :: ");
scanf("%d",&data);
tmp->info=data;
tmp->link=top;
top=tmp;
printf("\nItem Added");
}


void pop()
{
struct node *tmp;
if(top==NULL)
{
printf("\nStack Empty!");
}else
{
tmp=top;
printf("\nTOP VALUE IS :: %d",tmp->info);
top=top->link;
printf("\nOne Item POPPED");
}
}


void display()
{
struct node *tmp;
tmp=top;
if(top==NULL)
{
printf("\nStack is Empty");
}else{
while(tmp!=NULL)
{
printf("\n ELEMENT :: %d",tmp->info);
tmp=tmp->link;
}
}
}


void main()
{
int ch,f=0;
clrscr();
while(f<=1)
{
printf("\n1. ADD VALUE\n2. POP VALUE\n3. DISPLAY VALUES\n4. EXIT");
scanf("%d",&ch);
switch(ch)
{
case 1:
push();
getch();
break;
case 2:
pop();
getch();
break;
case 3:
display();
getch();
break;
case 4:
exit();
default:
printf("\nWrong Input");
}
}
}

Comments

Popular posts from this blog

Sample : String Reverse In Java

import java.io.*; class test {     public static void main(String args[])     {         DataInputStream in=new DataInputStream(System.in);         try         {             String text;             System.out.println("\nEnter The Text");             text=in.readLine();             System.out.println("\nIn Reverse Order::\n");             for(int i=text.length()-1;i>=0;i--)             {                 System.out.print(text.charAt(i));             }          ...

Setting up OpenGL environment for Microsoft Visual C++

Hi Friends, before starting the setting up OpenGL environment, please do the following first: 1.       Install Microsoft Visual C++ 6.0 (Comes with Ms Visual Studio 6.0) 2.       Download the file called “opengl95.exe” and “glutdlls.zip” from internet. [Just open browser-> navigate http://www.google.com -> type upper mentioned file name and search -> you will definitely find the appropriate link to download.] 3.       Run opengl95.exe file and it will be extracted and will be generated some files. Copy those files and 4.       Extract the file “glutdlls.zip” and it will also generate some more files. 5.       Now, combine all extracted files from two sources (opengl95.exe and glutdlls.zip) and place in one location. Setting up OpenGL environment for Microsoft Visual C++ With any system, you can start with a C\C++ compiler and install ...

Getting Browser Information in javaScript

<html> <head> <script> function getBrowserName() { tag_link.innerHTML="You are surfing internet through  "+'<b>'+navigator.appName+'</b>'+" browser family." } </script> </head> <body onLoad="getBrowserName()"> <center> <p id="tag_link" style="font-size:30"></p> </center> </body> </html>