‫في هذا الدرس ، سنتحدث عن المداخن والأسئلة.
‫Stacks و Qs هي هياكل بيانات في علوم الكمبيوتر.
‫هيكل البيانات هو تنسيق تنظيم وإدارة وتخزين البيانات التي تتيح الوصول الفعال
‫والتعديل.
‫لكل بنية بيانات طريقة فريدة لتخزين وإدارة البيانات التي ندرجها فيها.
‫هناك العديد من أنواع هياكل البيانات المختلفة ، ولكن في هذا الدرس سننظر في نوعين شائعين جدًا
‫ويكونان في متناول اليد عندما نريد التعامل مع البيانات في بعض السيناريوهات.
‫هيكل البيانات الأول الذي سنتحدث عنه هو المكدس من اسمه.
‫المكدس يخزن البيانات في شكل مكدس.
‫إذا نظرنا إلى هذه الصورة للصخرة المكدسة فوق بعضها البعض ، فيمكننا بسهولة أخذ الصخرة الأولى
‫دون التسبب في سقوط كومة من الصخور.
‫لكن من المستحيل إخراج تلك الموجودة في المنتصف.
‫يمكننا بسهولة أخذ الصخرة الأولى دون التسبب في سقوط كومة الصخور ، لكن من المستحيل إخراج الصخور
‫الموجودة في المنتصف.
‫لذلك يأتي أولًا في النهاية أو يدخل في النهاية.
‫أولاً ، يقوم المكدس بشكل أساسي بإضافة البيانات وإزالتها من الجزء العلوي فقط.
‫لذلك عادةً ما يتم استخدام مكدسات المفاهيم هذه في الخوارزميات الرياضية وإدارة البيانات بواسطة
‫أنظمة التشغيل.
‫لذا فإن بعض الأمثلة على استخدام الحزم التي قد نواجهها هي ، على سبيل المثال ، عكس البيانات.
‫لذلك لعكس البيانات أو الأرقام باستخدام مكدس ، الأمر بسيط للغاية.
‫إذا أخذنا الإدخال من المستخدم ، على سبيل المثال ، وقمنا بتخزينه في مكدس ، فابدأ
‫في إزالة البيانات من المكدس من أعلى بحيث يتم عكس البيانات.
‫إذن هناك أزرار عودة للمتصفح ، على سبيل المثال.
‫لذلك أثناء مشاهدة البرامج التعليمية والبرامج التعليمية ، سيحفظ متصفحك صفحات الويب المائلة التي قمت بالنقر
‫فوقها وسيؤدي الضغط على زر الرجوع إلى تحميل الصفحة الأخيرة التي ذهبت إليها.
‫ثم ما قبله ، والذي يعد هنا مثالًا كتابيًا لأحد الأمثلة ، هو أنه يمكن أن يكون مفيدًا.
‫ثم هناك أيضًا أزرار التراجع والإعادة التي لديك في العديد من التطبيقات حيث لديك
‫مكدس يخزن بشكل أساسي ما تم تنفيذه ثم التراجع عن الإجراء الذي تم تنفيذه.
‫لذا فإن كلا من المداخن و Q's عبارة عن مجموعات مثل القوائم والقواميس.
‫تمتلك الحزم عمليات فريدة خاصة بها يمكننا استخدامها ، على سبيل المثال ، لمعالجة البيانات وإدارتها.
‫ويقومون بتخزين الأشياء التي سنلقي نظرة عليها سيتم دفعها.
‫لذلك باستخدام طريقة الدفع ، يمكننا إضافة البيانات إلى المكدس.
‫بالطبع ، ستتم إضافة البيانات دائمًا في المقدمة.
‫ثم لدينا بوب وباستخدام طريقة البوب يمكننا إزالة البيانات من أعلى المكدس.
‫وأخيرًا لدينا طريقة النظرة الخاطفة التي ستعيد بيانات الكائن أعلى المكدس دون إزالتها.
‫إذن ، هناك قوائم انتظار واختيار نوع آخر من هياكل البيانات المستخدمة بشكل شائع في برمجة أعمال QS مثل Qs الحقيقية في الحياة
‫الواقعية ، مثل تسجيل الوصول في المطار حيث يتم تقديم الخدمة لأول شخص في مكتب الاستقبال أولاً ، أو كما هو الحال
‫في مطعم قد من خلال المكان الذي ستطلب فيه السيارة الموجودة في المقدمة أولاً ، وعندما
‫تأتي السيارات الجديدة ، يجب أن ينتظروا في الجزء الخلفي من الصف وسوف يتم تقديم الخدمة لنا أخيرًا.
‫لذلك نستخدم Qs عندما يكون ترتيب البيانات مهمًا.
‫لذلك يمكن إضافة البيانات فقط من الخلف وإزالتها من الأمام ولا يمكن الوصول إلى العناصر الموجودة في المنتصف.
‫إنه نظام FIFO.
‫لذا أولاً ، أولاً ، أولاً ، على سبيل المثال في أنظمة التشغيل ، وضع الرسائل في قائمة الانتظار ، طلبات الإدخال
‫/ الإخراج ، حركات الماوس وما إلى ذلك حتى يمكن تنفيذها بالترتيب الذي جاءت به.
‫ثم إدارة طلبات الويب وخادم للتعامل معها واحدًا تلو الآخر.
‫لذلك فهو عبارة عن احتقان في المقبض وإدخال في قائمة الانتظار في ألعاب الفيديو ، على سبيل المثال ، ولعبة قتال بهجمات مجمعة
‫مثل Street Fighter ، حيث يتعين عليك تتبع مدخلات المستخدم لتحديد التحرير والسرد
‫الذي سيتم تنفيذه.
‫لليهود عملياتهم الفريدة التي يمكننا القيام بها عليهم للتلاعب أو إدارة البيانات التي يخزنونها.
‫على سبيل المثال ، باستخدام طريقة NQ ، يمكننا إضافة بيانات إلى قائمة الانتظار.
‫بالطبع ستتم إضافة البيانات دائمًا إلى الجزء الخلفي من قائمة الانتظار ، لذلك سيكون نادرًا.
‫لذا في العمق ، إذا جاز التعبير.
‫ثم لدينا طريقة قائمة الانتظار.
‫يمكننا إزالة البيانات من مقدمة قائمة الانتظار باستخدام طريقة قائمة الانتظار.
‫وأخيرًا لدينا طريقة الذروة التي ستعيد الكائن أو البيانات في مقدمة قائمة الانتظار دون إزالتها.
‫إذن أنت تختلس النظر فقط ، لكنك لا تفعل أي شيء آخر بها ، فقط تنظر إلى ما هناك؟
‫وبعد ذلك يمكنك استخدامه.
‫لذا سننظر بعد ذلك في كيفية تنفيذ واستخدام الأكوام وقوائم الانتظار في C-Sharp.