صف یکی از انواع دادهساختارهاست که از آن برای ذخیره و بازیابی دادهها بهره میبرند.
صف لیستی است که عمل افزودن دادهها درون آن از انتهای لیست و عمل حذف دادهها از ابتدای لیست انجام میشود
مثل یک صف نانوایی دادهها به ترتیب ورود پشت سر هم در صف قرار میگیرند. بنابراین اولین داده ورودی اولین داده خروجی نیز خواهد بود، این به این معنی است که شیوهٔ عملکرد صف براساس سیاست FIFO است.
صف در طراحی و پیادهسازی سیستمهای نرمافزاری و سختافزاری بسیار استفاده میشود.
پشته (به انگلیسی: stack) یکی از انواع دادهساختارها (ساختمان داده) است و برای ذخیره و بازیابی داده ها کاربرد دارد. پشته در طراحی و پیادهسازی سیستمهای نرمافزاری و سختافزاری، فراوان به کار میرود. شیوهٔ عملکرد پشته بر اساس سیاست LIFO است.
در حقیقت پشته، یکی از سه بخش تخصیص یافته به یک برنامه در حال اجرا در حافظه (RAM) میباشد. پس از اجرای هر برنامه کاربردی آن برنامه برای پردازش توسط پردازشگر، به سه بخش در حافظه تقسیم شده و ذخیره میگردد تا در دسترس پردازشگر قرار بگیرد.