package Ġcom . hs uan party . basic _ app . utils . implement _ data _ structure Ċ Ċ import Ġjava . lang . RuntimeException Ċ import Ġjava . util .* Ċ Ċ /** Ċ Ġ* ĠAuthor : ĠTs ung ĠH s uan , ĠL ai Ċ Ġ* ĠCreated Ġon : Ġ 2 0 1 9 / 1 1 / 2 8 Ċ Ġ* ĠDescription : Ċ Ġ*/ Ċ class ĠQ 2 _ Stack By LinkedList Ġ{ ĊĊĠĠĠ Ġinner Ġclass ĠNode ( value : ĠInt ) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġvalue Ġ= Ġvalue ĊĠĠĠĠĠĠĠ Ġvar Ġnext : ĠNode ? Ġ= Ġnull ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġvar Ġtop : ĠNode ? Ġ= Ġnull ĊĊĠĠĠ Ġfun Ġpush ( value : ĠInt ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġnode Ġ= ĠNode ( value ) ĊĠĠĠĠĠĠĠ Ġnode . next Ġ= Ġtop ĊĠĠĠĠĠĠĠ Ġtop Ġ= Ġnode ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġpop (): ĠInt Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( isEmpty ()) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġthrow ĠLinkedList Empty Exception () ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġval Ġvalue Ġ= Ġtop !!. value ĊĠĠĠĠĠĠĠ Ġtop Ġ= Ġtop ?. next ĊĊĠĠĠĠĠĠĠ Ġreturn Ġvalue ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġpeek (): ĠInt Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( isEmpty ()) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġthrow ĠEmpty Stack Exception () ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġreturn Ġtop !!. value ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun ĠisEmpty (): ĠBoolean Ġ{ ĊĠĠĠĠĠĠĠ Ġreturn Ġtop Ġ== Ġnull ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġinner Ġclass ĠLinkedList Empty Exception : ĠEmpty Stack Exception () Ġ{ ĊĠĠĠ Ġ} Ċ }