نوشته اصلی توسط
sigma-mx
سلام اسی جان . چطوری دادا ؟
FIFO و LIFO دو آرایش از چینش مقادیر در حافظه هست . FIFO یعنی First In First Out . یعنی اونی که اول میاد اول هم میره . به این نحوه چینش Queue یا صف هم گفته میشه . این خاصیت هم روی سخت افزار و هم روی نرم افزار قابل پیاده سازیه . مثل Buffer . بافر اطلاعات رو میگیره و به ترتیب پشت سر هم میچینه تا اونایی که اول اومدن خارج بشن .
مورد بعدی LIFO یا Last In First Out هست . یعنی اونی که آخر اومده اول هم میره بیرون . تو سخت افزار معمولا این خاصیت مال Stack یا پشته هست . پشته برای یسری اهداف خاص مثل فراخوانی توابع بکار میره . میشه با نرم افزار هم این خاصیت رو شبیه سازی کرد . بعنوان نمونه برای یک پشته نرم افزاری ، فکر کنید باید یه برنامه بنویسید که تشخیص بده آیا به تعدادی پرانتز باز که در یک متن وجود داره پرانتز بسته شده یا نه . ابتدا با شناسایی پرانتز های باز پشته از مقدار 0 به بالا میاد مثلا 10 برای 10 پرانتز باز ، و سپس با پیدا کردن هر پرانتز بسته یک واحد از آخر پشته کم میشه اگه به صفر رسید یعنی تعداد درسته .