C++ Program to Implement Stack Operations Using Linked List (Algorithm)

AIM:

Write a C++ program to implement stack operations using linked list.

ALGORITHM:

PROCEDURE CREATE_STACK(TOP)
[Where ‘head’ pointer has been caught in pointer ‘TOP’ and link of head has done NULL]

1. [Allocating memory for new node & having the value from user]

Call GETNODE (TOP)
DATA (TOP) <– ‘xyz’
LINK (TOP) <– S.
S <– TOP.

2. [Checking the value & calling the function recursiverly]

if(DATA (TOP) <= 0)
return (LINK(TOP))
else
Call CREATE_STACK (TOP)

3. [FINISH]
return.

 

Tagged in: ,