ڈبل ختم ہونے والی قطار کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - ڈبل ختم ہونے والی قطار (ڈیک) کا کیا مطلب ہے؟

کمپیوٹر پروگرامنگ کے شعبے میں ڈبل ختم ہونے والی قطار ایک خاص قسم کا ڈیٹا ہے۔ اس تجریدی اعداد و شمار کی قسم میں ، قطار کے اگلے اور پچھلے حصے سے عناصر شامل کیے جاسکتے ہیں۔ اس پراپرٹی کی وجہ سے ، یہ سر سے جڑی ہوئی لسٹ کے طور پر بھی جانا جاتا ہے۔ اس میں ، قطار دراصل آئٹمز کے جمع کرنے کی علامت ہے جس طرح دو سروں والی لکیر کی طرح اہتمام کیا گیا ہے۔ اشیا کو کسی بھی قسم کی پابندیوں کے بغیر یا تو آخر میں شامل کیا جا سکتا ہے۔ بہت ساری پروگرامنگ زبانیں اس تکنیک کو اس کی بہت سی ایپلی کیشنز کی وجہ سے استعمال کرتی ہیں۔

ڈبل ختم ہونے والی قطار کو وسوسہ یا مسقط (بھی کہا جاتا ہے "ڈیک") بھی کہا جاتا ہے۔

ٹیکوپیڈیا نے ڈبل ختم ہونے والی قطار کی وضاحت کی (ڈیک)

ایک مستحق پروگرامر کو اشیاء کی فہرست کے ساتھ آزادانہ تعامل کرنے کی اجازت دیتا ہے۔ اگرچہ ایسا لگتا ہے کہ کسی وظیفے میں اسٹیکس اور عام قطار کی تمام خصوصیات ہیں ، لیکن اس میں ان کی کچھ حدود نہیں ہیں۔ مثال کے طور پر ، ڈیفا اعداد و شمار کے ڈھانچے کے ذریعہ FIFO اور LIFO کے احکامات کی ضرورت نہیں ہے ، جبکہ وہ عام قطار اور اسٹیکس کی بہت سخت ضرورتیں ہیں۔

ایک وقفے کو دو طریقوں سے شروع کیا جاسکتا ہے ، یا تو دگلی سے منسلک فہرست کے ساتھ یا متحرک صف کی فہرست کے ساتھ۔ متحرک سرنی فہرست میں ، بصورت دیگر سرنی ویکی کے طور پر جانا جاتا ہے ، اشیا آسانی کے ساتھ فہرستوں کے سرے سے ہٹا سکتے ہیں اور مستقل طور پر اس تک رسائی حاصل کی جا سکتی ہے۔ تاہم ، درمیان سے کسی چیز کو ہٹانا نہایت غیر موثر ہوسکتا ہے۔ دو طرفہ منسلک لسٹ کا تصور کیا جاسکتا ہے کیونکہ وسط میں ایک ساتھ منسلک دو فہرستیں شامل ہوئیں۔ وہ بہت موثر بھی ہیں کیونکہ دونوں سرے پر اشیاء میں تبدیلی کی جاسکتی ہے ، لیکن ان کو تعینات کرنا قدرے مشکل ہے۔