1.Push pop

 a. Push

 b. Pop

 c. Display

 The program should print appropriate messages for stack overflow, stack underflow and stack 

 empty.

#include<stdio.h>

#include<conio.h>

#include<process.h>

#define MAX_SIZE 4

int s[MAX_SIZE],top=-1;

void main()

{

void PUSH(int);

void POP();

void DISPLAY();

int ch,x;

while(1)

 {

clrscr();

printf("\n enter your choice \n\n 1.PUSH \n 2.POP \n 3.DISPLAY \n 4.EXIT \n\n");

scanf("%d",&ch);

switch(ch)

{

case 1: printf("\n enter the element to be inserted \n");

scanf("%d",&x);

PUSH(x);

break;

case 2: POP();

break;

case 3: DISPLAY();

break;

case 4: printf("\n Bye! See you next time.... \n");

getch();

exit(0);

default: printf("\n Illegal choice, try again \n");

}

printf("\n\n press any key to continue........\n");

getch();

 }

}

void PUSH(int x)

{

if(top>=MAX_SIZE-1)

printf("\n stack overflow, insertion not possible \n");

else

{

top++;

s[top]=x;

printf("\n element %d has been inserted \n",x);

}

}

void POP()

{

int temp;

if(top==-1)

printf("\n stack underflow, deletion not possible \n");

else

{

temp=s[top];

top--;

printf("\n deleted element is %d \n",temp);

}

}

void DISPLAY()

{

int i;

if(top==-1)

printf("\n stack is empty, no elements to display \n");

else

{

printf("\n\n the elements on the stack are \n\n");

for(i=0;i<=top;i++)

printf("%d\t",s[i]);

}

}

Comments

Post a Comment

Popular posts from this blog

Start system call

 #include <stdio.h> #include <sys/stat.h> #include <stdlib.h> #include <time.h> int main(int argc, char* argv[]) {     struct stat file;     int n;     if (argc != 2) {         printf("Usage: ./a.out <filename>\n");         exit(-1);     }     // Checking if file statistics can be obtained     if ((n = stat(argv[1], &file)) == -1) {         perror(argv[1]);         exit(-1);     }     // Printing file information     printf("User id: %d\n", file.st_uid);     printf("Group id: %d\n", file.st_gid);     printf("Block size: %ld\n", file.st_blksize);     printf("Blocks allocated: %ld\n", file.st_blocks);     printf("Inode no.: %ld\n", file.st_ino);     printf("Last accessed: %s", ctime(&(file.st_atime)));     printf("Last m...
Read more

Implementation

 2. Implementation of Shared Memory and IPC Program: Server /* Shared memory server - shms.c */ #include <stdio.h> #include <stdlib.h> #include <sys/un.h> #include <sys/types.h> #include <sys/ipc.h> #include <sys/shm.h> #define shmsize 27main() { char c; int shmid; key_t key =2013;char *shm, *s; if ((shmid = shmget(key, shmsize, IPC_CREAT|0666)) < 0) { perror("shmget");exit(1); } printf("Shared memory id : %d\n", shmid); if ((shm = shmat(shmid, NULL, 0)) == (char *) -1) { perror("shmat");exit(1); } memset(shm, 0, shmsize);s = shm; printf("Writing (a-z) onto shared memory\n");for (c = 'a'; c <= 'z'; c++) *s++ = c; *s = '\0'; while (*shm != '*'); printf("Client finished reading\n"); if(shmdt(shm) != 0) fprintf(stderr, "Could not close memory segment.\n"); shmctl(shmid, IPC_RMID, 0); } Client /* Shared memory client - shmc.c */ #include <stdio.h> #inc...
Read more