این وبلاگ به منظور آشنایی شما با کامپیوتر و زیر نظر شرکت آرت کام می باشد. امیدوارم شما عزیزان با نظرات خود بنده را در کارآمد بودن مطالب این وبلاگ همراهی نماییید.
يك پشته ساختمان داده اي خطي است كه در ان عمل اضافه كردن يا حذف عنصر تنها در يك انتهاي ان امكانپذير است باين ترتيب به پشته ها ليستهاي اخرين ورودي اولين خروجي LIFO : Last In First Out نيز ميگويند . گاهي به پشته FILO نيز ميگويند . يكي از كاربردهاي پشته ذخيره ادرس بازگشت و ساخت متغيرهاي محلي در صدا زدن توابع است . در ابتداي كار با پشته top به عنصر صفرام پشته اشاره ميكند . يك پشته ليستي از عناصر است كه در آن هر عنصر را ميتوان تنها از يك انتها موسوم به بالاي پشته حذف يا اضافه كرد يعني عناصر به ترتيب عكسي كه وارد پشته ميشوند از پشته حذف ميشوند . نقطه اي كه در ان ميتوان اطلاعات را وارد پشته يا از ان خارج كرد مهمترين نقطه پشته است كه به بالاي پشته با نام TOP شناخته ميشود . بنابراين عناصر به ترتيب عكسي كه وارد پشته ميشوند از پشته حذف ميشوند . براي وارد كردن اطلاعات به پشته از عملي به نام PUSH استفاده ميكنيم و براي حذف اطلاعات از ان از POP استفاده ميكنيم . براي سهولت كار با پشته ها انها را با ليست يكطرفه يا آرايه خطي نشان ميدهند . براي PUSH كردن يك عنصر در پشته ميتوانيم از پراسيجري به نام PUSH استفاده كنيم كه داراي ورودي هاي مانند نام پوشه (STACK) و نقطه بالايي TOP و حداكثر اندازه پشته و متغيري كه قرار است وارد پشته شود :
PROCEDURE PUSH(stackname,topplace,sizeofstack,itemForAdd) 1. [if stack is available ? overflow ] if topplace=sizeofstack then write(‘OverFlow’) exit 2. [increase TOP] top:=top+1 3.[insert item] s[top]:=itemForAdd 4.[finished] exit
نوشته شده توسط مجید دامن افشان در شنبه پنجم اسفند 1385 
لينك مطلب
مطالب پیشین
>