20 / 24 · जाँच
जाँच: भरे FIFO में प्रतिस्थापन
एक साथ push और pop में भरे स्थानों की संख्या और क्रम निकालें।
पाठ पढ़ना मुफ़्त है। प्रगति सेव करने के लिए नामांकन करें।
गहराई तीन के रजिस्टर वाले FIFO में [A,B,C] है और नया इनपुट D वैध है। इस किनारे पर प्राप्तकर्ता तैयार है। Input-ready, count<3 OR pop है और सीधे पार जाने की सुविधा नहीं है।
किनारे के बाद सही कतार और भरे स्थानों की संख्या क्या हैं?
A निकालने से भरे होने पर भी input-ready उच्च होता है। D जोड़ा जाता है, इसलिए अगला count, 3+1-1=3 है। B और C का क्रम बनाए रखने से [B,C,D] मिलता है।
✓ जाँच पूरी