/* Ċ Ġ* ĠCopyright Ġ 2 0 1 9 ĠThe ĠAndroid ĠOpen ĠSource ĠProject Ċ Ġ* Ċ Ġ* ĠLicensed Ġunder Ġthe ĠApache ĠLicense , ĠVersion Ġ 2 . 0 Ġ( the Ġ" License "); Ċ Ġ* Ġyou Ġmay Ġnot Ġuse Ġthis Ġfile Ġexcept Ġin Ġcompliance Ġwith Ġthe ĠLicense . Ċ Ġ* ĠYou Ġmay Ġobtain Ġa Ġcopy Ġof Ġthe ĠLicense Ġat Ċ Ġ* Ċ Ġ* ĠĠĠĠĠ Ġhttp :// www . apache . org / licenses / LICENSE - 2 . 0 Ċ Ġ* Ċ Ġ* ĠUnless Ġrequired Ġby Ġapplicable Ġlaw Ġor Ġagreed Ġto Ġin Ġwriting , Ġsoftware Ċ Ġ* Ġdistributed Ġunder Ġthe ĠLicense Ġis Ġdistributed Ġon Ġan Ġ" AS ĠIS " ĠBASIS , Ċ Ġ* ĠWITHOUT ĠWARRANTIES ĠOR ĠCONDITIONS ĠOF ĠANY ĠKIND , Ġeither Ġexpress Ġor Ġimplied . Ċ Ġ* ĠSee Ġthe ĠLicense Ġfor Ġthe Ġspecific Ġlanguage Ġgoverning Ġpermissions Ġand Ċ Ġ* Ġlimitations Ġunder Ġthe ĠLicense . Ċ Ġ*/ Ċ Ċ package Ġandroidx . compose . runtime Ċ Ċ // ĠTODO ( b / 1 3 9 7 6 2 9 1 3 ): ĠConsider Ġchanging Ġto Ġinline Ġclass Ġof ĠArrayList < T > Ġto Ġavoid Ġwrapper Ġclass Ċ internal Ġclass ĠStack < T > Ġ{ ĊĠĠĠ Ġprivate Ġval Ġbacking Ġ= ĠArrayList < T >() ĊĊĠĠĠ Ġval Ġsize : ĠInt Ġget () Ġ= Ġbacking . size ĊĊĠĠĠ Ġfun Ġpush ( value : ĠT ) Ġ= Ġbacking . add ( value ) ĊĠĠĠ Ġfun Ġpop (): ĠT Ġ= Ġbacking . remove At ( size Ġ- Ġ 1 ) ĊĠĠĠ Ġfun Ġpeek (): ĠT Ġ= Ġbacking . get ( size Ġ- Ġ 1 ) ĊĠĠĠ Ġfun Ġpeek ( index : ĠInt ): ĠT Ġ= Ġbacking . get ( index ) ĊĠĠĠ Ġfun ĠisEmpty () Ġ= Ġbacking . isEmpty () ĊĠĠĠ Ġfun Ġis NotEmpty () Ġ= Ġ! isEmpty () ĊĠĠĠ Ġfun Ġclear () Ġ= Ġbacking . clear () ĊĠĠĠ Ġ@ Suppress (" UN CHECK ED _ CAST ") ĊĠĠĠ Ġfun Ġto Array (): ĠArray < T > Ġ= ĠArray < Any ? >( back ing . size ) Ġ{ Ġbacking [ it ] Ġ} Ġas ĠArray < T > Ċ } Ċ Ċ internal Ġclass ĠInt Stack Ġ{ ĊĠĠĠ Ġprivate Ġvar Ġslots Ġ= ĠInt Array ( 1 0 ) ĊĠĠĠ Ġprivate Ġvar Ġto s Ġ= Ġ 0 ĊĊĠĠĠ Ġval Ġsize : ĠInt Ġget () Ġ= Ġto s ĊĊĠĠĠ Ġfun Ġpush ( value : ĠInt ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( tos Ġ>= Ġslots . size ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġslots Ġ= Ġslots . copyOf ( slots . size Ġ* Ġ 2 ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġslots [ tos ++] Ġ= Ġvalue ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġpop (): ĠInt Ġ= Ġslots [ -- tos ] ĊĠĠĠ Ġfun Ġpeek Or ( default : ĠInt ): ĠInt Ġ= Ġif Ġ( tos Ġ> Ġ 0 ) Ġpeek () Ġelse Ġdefault ĊĠĠĠ Ġfun Ġpeek () Ġ= Ġslots [ tos Ġ- Ġ 1 ] ĊĠĠĠ Ġfun Ġpeek ( index : ĠInt ) Ġ= Ġslots [ index ] ĊĠĠĠ Ġfun ĠisEmpty () Ġ= Ġto s Ġ== Ġ 0 ĊĠĠĠ Ġfun Ġis NotEmpty () Ġ= Ġto s Ġ!= Ġ 0 ĊĠĠĠ Ġfun Ġclear () Ġ{ Ġto s Ġ= Ġ 0 Ġ} Ċ } Ċ