بنية البيانات هي طريقة لتنظيم وتخزين البيانات في الذاكرة بحيث يمكن الوصول إليها وتعديلها بكفاءة. نوع البيانات المجرد (ADT) هو النموذج المنطقي — العمليات وسلوكها — بشكل مستقل عن كيفية تنفيذها.
يصف ADT العمليات الموجودة؛ بينما تقرر بنية البيانات يتم تخزينها ومدى سرعة تشغيلها.
ADT: Stack → push, pop, peek (LIFO behavior)
Implementations: → array-backed OR linked-list-backed
ADT: List → get(i), insert, remove
Implementations: → dynamic array OR linked list
# Both satisfy the "Stack" ADT, but have different cost profiles
stack = [] # list-backed stack
stack.append(10) # push -> amortized O(1)
top = stack[-1] # peek -> O(1)
stack.pop() # pop -> O(1)
| الاهتمام | السؤال المراد طرحه |
|---|---|
| نمط الوصول | وصول عشوائي أم متسلسل؟ |
| التعديلات | إدراج/حذف متكرر في المنتصف؟ |
| الترتيب | مرتبة أم FIFO أم LIFO أم بدون ترتيب؟ |
| البحث | بالفهرس أم بالمفتاح؟ |
الخيار الصحيح هو الذي تكون فيه العمليات الشائعة رخيصة لعبء العمل الخاص بك.
اختيار البنية الخاطئة يحول عملية O(1) إلى O(n)، مما قد يجعل الكود أبطأ بآلاف المرات على نطاق واسع.
التفكير من حيث ADTs يتيح لك التفكير في السلوك أولاً، ثم استبدال التنفيذات لاحقاً دون إعادة كتابة المستدعين.
مكتبة من أسئلة مقابلات تقنية المعلومات مع إجابات مفصّلة — من المبتدئ إلى المتقدم.
تبرع