This program is to illustrate how to implement stack program using liked-list.
instead of using Arrays, we are going to use linked list scenario with the use of pointer.
instead of using Arrays, we are going to use linked list scenario with the use of pointer.
/* stack - linked list*/ # include<iostream.h> # include<conio.h> struct node { int info; struct node *link; } *top=NULL; main() { int choice; while(1) {
printf("1.Push\n"); printf("2.Pop\n"); printf("3.Display\n"); printf("4.Quit\n"); printf("Enter your choice : ") ; scanf("%d", &choice); switch(choice) { case 1: push(); break; case 2: pop(); break; case 3: display(); break; case 4: exit(1); default : printf("Wrong choice\n"); }/*End of switch */ }/*End of while */ }/*End of main() */ push() { struct node *tmp; int pushed_item; tmp = (struct node *)malloc(sizeof(struct node)); printf("Input the new value to be pushed on the stack : "); scanf("%d",&pushed_item); tmp->info=pushed_item; tmp->link=top; top=tmp; }/*End of push()*/ pop() { struct node *tmp; if(top == NULL) printf("Stack is empty\n"); else { tmp=top; printf("Popped item is %d\n",tmp->info); top=top->link; free(tmp); } }/*End of pop()*/ display() { struct node *ptr; ptr=top; if(top==NULL) printf("Stack is empty\n"); else { printf("Stack elements :\n"); while(ptr!= NULL) { printf("%d\n",ptr->info); ptr = ptr->link; }/*End of while */ }/*End of else*/ }/*End of display()*/
Test the code and let me know by commenting
If you want to learn more languages like C, C++, java, Php, ajax, etc
then go here :
Comments
Post a Comment
Your Comment Here!.....