كيف يعمل المكدس؟

اﻟﻤﻜﺪس هﻮ ﻋﺒﺎرة ﻋﻦ ﻗﺎﺋﻤﺔ ﺧﻄﻴﺔ ﺗﺘﻢ ﻓﻴﻬﺎ ﻋﻤﻠﻴﺘﻲ اﻻﺿﺎﻓﺔ Push وﻋﻤﻠﻴﺔ اﻟﺤﺬف Pop ﻣﻦ اﺣﺪى ﻧﻬﺎﻳﺘﻲ اﻟﻘﺎﺋﻤﺔ وﺗﻜﻮن اﻟﻨﻬﺎﻳﺔ اﻻﺧﺮى ﻟﻠﻘﺎﺋﻤﺔ ﻣﻐﻠﻘﺔ . ﻧﺴﺘﺨﺪم ﻣﻊ اﻟـ stack ﻣﺆﺷﺮ )(top ﻓﻌﻨﺪﻣﺎ ﻳﻜﻮن top=0 اذن اﻟـ stack ﻓﺎرغ وﻋﻨﺪﻣﺎ top=1 اذن اﻟـ stack ﻳﺤﺘﻮي ﻋﻠﻰ ﻋﻨﺼﺮ واﺣﺪ . ذﻟﻚ ان اﻟـ Stack ﻣﻤﻠﻮء .