پاورپوینت پشته و صف

پشته بر اساس ساختار LIFO طراحی می‌شود. ساختار LIFO یا Last In First Out بدین معنی است که آخرین عنصری که وارد شده، اولین عنصری است که خارج می‌شود. برای درک بهتر پشته به مثال زیر توجه کنید:

فرض کنید چندتا بشقاب روی هم چیده شده‌اند، ما هربار می‌توانیم دو کار زیر را انجام دهیم:

• یک بشقاب روی این بشقاب‌ها بگذاریم.
• بالاترین بشقاب را برداریم.

• فرض کنید در ابتدا بشقاب A را داریم و سپس به ترتیب بشقاب‌های C ،B و D را روی آن قرار می‌دهیم، حال می‌خواهیم یکی از بشقاب‌ها را برداریم، کدام بشقاب را می‌توانیم برداریم؟ آفرین! بشقاب D.
• 15 اسلاید