notes struct stk *next}struct stk *stackvoid push(struct stk *pt estruct stk *xx new(stk) element ex next nullp xhere the stack full condition is checked by the call to new which would give an error if no memory space could be allocated pop(struct stk *pstruct stk *xif ( =nullprintf("stack is empty")else px nextreturn( element)boolean empty(sstruct stk *pif ( =nullreturn(true)else return(false)void initialize(struct stk *pp null applications of stacks there are numerous applications of the stack data structure in computer algorithms it is used to store return information in the case of function/procedure/subroutine calls henceone would find stack in architecture of any central processing unit (cpuin this sectionwe would just illustrate few of them lovely professional university