پشته چیست ؟ + 1 پیشنهاد

[mojtaba-design]

سلام دوستان ، مهمترین سوالم اینه که پشته چیه ، فقط خواهشن زیر دیپلم توضیج یدید که ما جوجه برنامه نویسیم
یک سوال دیگه هم دارم ، سگمت چیه ؟ قاعدتن اینم باید جواب زیر دیپلم بدید ، ممنون

یک پیشنهاد :
ما جوجه برنامه نویسا تا یک کتاب میگیریم دستمون پر از لغت هایی هستش که اصلا معنی اش نمیدونیم ، کاش یگ قسمت برای معنی این لغات در نظر بگیرید ، البته شما ها که استادید ، برای امثال خودم میگم

[ghoghnoose_dana]

پشته به لیست مرتبی گفته می شود که عملیات درج و حذف از اون از یک طرف صورت بگیره. عملکرد اون به صورت LIFO هست. (Last In First Out(. یعنی آخرین عنصر وردی، اولین عنصر خروجی هستش. مثل قرار دادن یک سری بشقاب روی هم دیگه که آخرین بشقاب قرار داده شده، اولین بشقابی هست که می شه اونو برداشت.
اما مهمترین کاربرد پشته ذخیره آدرس های بازگشت تو برنامه نویسی و ساخت متغیرهای محلی در صدا زدن توابع است. یکی دیگه از کاربرد های مهم پشته اجرای عملیات undo و redo هست که همه باهاش کار کردیم.