ما هو المكدس في DSA؟
ما هو المكدس في DSA؟

فيديو: ما هو المكدس في DSA؟

فيديو: ما هو المكدس في DSA؟
فيديو: Data Structures Full Course in Java for Beginners 2023 | DSA Tutorial | Array | HashMap | @SCALER​ 2024, شهر نوفمبر
Anonim

أ كومة هو أساسي هيكل البيانات يمكن اعتباره منطقيًا على أنه هيكل خطي يمثله مادي حقيقي كومة أو كومة ، وهي بنية يتم فيها إدراج العناصر وحذفها في أحد طرفيها يسمى الجزء العلوي من كومة . هناك ثلاث عمليات أساسية يمكن إجراؤها مداخن.

في هذا الصدد ، ما هو المكدس بالمثال؟

أ كومة هو تنظيم تسلسلي للعناصر حيث يكون العنصر الأخير الذي تم إدراجه هو العنصر الأول الذي تمت إزالته. غالبًا ما يشار إليها باسم LIFO ، والتي تعني "آخر ما يرد أولاً". • أمثلة : سلة الرسالة، كومة من الصواني ، كومة من الأطباق.

بجانب أعلاه ، ما هو شرح المكدس؟ الأكوام . أ كومة عبارة عن حاوية للكائنات التي يتم إدخالها وإزالتها وفقًا لمبدأ الوارد أخيرًا يصرف أولاً (LIFO). أ كومة هي بنية بيانات وصول محدودة - يمكن إضافة العناصر وإزالتها من كومة فقط في القمة. يضيف push عنصرًا إلى أعلى ملف كومة ، يزيل البوب العنصر من الأعلى.

بعد ذلك السؤال هو ما هو المكدس وأنواعه؟

كومة هي قائمة مرتبة من البيانات المتشابهة نوع . كومة هو هيكل LIFO (آخر ما يرد أولاً يخرج أولاً) أو يمكننا القول FILO (أول ما يخرج أخيرًا). تُستخدم وظيفة push () لإدراج عناصر جديدة في ملف كومة و pop () تستخدم لإزالة عنصر من كومة.

ما هو الطابور في DSA؟

طابور خطي هيكل البيانات حيث يتم إدخال العنصر الأول من طرف يسمى REAR وحذفه من الطرف الآخر يسمى FRONT. في طابور ، يتم استخدام أحد الطرفين دائمًا لإدخال البيانات (قائمة الانتظار) والآخر يستخدم لحذف البيانات (dequeue) ، لأن طابور مفتوح من طرفيه.

موصى به: