آج ، سمارٹ ہومز ، ذہین صحت کی دیکھ بھال ، صنعتی آٹومیشن ، اور ذہین نقل و حمل جیسے متنوع شعبوں میں ایمبیڈڈ سسٹم تیزی سے پائے جاتے ہیں۔ ایمبیڈڈ سسٹم کی نشوونما کے دوران ، ڈیٹا ڈھانچے ایک ناگزیر اور ناگزیر علم کے علاقے کی نمائندگی کرتے ہیں۔ اس مضمون میں ایمبیڈڈ پروگرامنگ میں متعدد عام اعداد و شمار کے ڈھانچے متعارف کروائے گئے ہیں ، جن میں اری ، اسٹیکس ، قطاریں ، ڈھیر ، ہیش ٹیبلز ، اور لنکڈ فہرستیں شامل ہیں۔
I. arrays
ایک سرنی ایک لکیری ڈیٹا ڈھانچہ ہے جو ایک ہی قسم کے عناصر کے ایک سیٹ پر مشتمل ہے۔ ان عناصر کو اشاریوں کا استعمال کرتے ہوئے رسائی اور ہیرا پھیری کی جاسکتی ہے۔ ایمبیڈڈ سسٹمز میں ، عام طور پر ڈیٹا اور پروگرام کوڈ کو ذخیرہ کرنے کے لئے صفوں کا استعمال کیا جاتا ہے۔ مثال کے طور پر ، کسی پروگرام کے اندر مطلوبہ ترتیب سے متعلق معلومات ، سینسر ڈیٹا ، اور دیگر ڈیٹا کو ذخیرہ کرنے کے لئے ایک صف میں کام کیا جاسکتا ہے۔
صفیں بے ترتیب رسائی کا فائدہ پیش کرتی ہیں لیکن اندراج اور حذف کرنے کی کارروائیوں کے لئے غیر موثر ہیں۔ ایمبیڈڈ سسٹم میں بار بار اضافے اور حذف کرنے کی ضرورت ہوتی ہے ، ڈیٹا کے متبادل ڈھانچے کی سفارش کی جاتی ہے۔
ii. اسٹیکس
ایک اسٹیک ایک لکیری ڈیٹا ڈھانچہ ہے جو آخری - میں - پہلے - آؤٹ (LIFO) اصول کی پیروی کرتا ہے ، جس سے عناصر کو ایک سرے پر داخل اور حذف کرنے کی اجازت دی جاتی ہے۔ ایمبیڈڈ سسٹمز میں ، اسٹیکس عام طور پر فنکشن کالز ، مداخلت سے نمٹنے اور اسی طرح کے افعال کو نافذ کرنے کے لئے استعمال ہوتے ہیں۔ مثال کے طور پر ، ایمبیڈڈ سسٹم میں ، ایک اسٹیک فنکشن کا ریٹرن ایڈریس ، مقامی متغیرات اور فنکشن پیرامیٹرز کو اسٹور کرسکتا ہے۔
اسٹیکس موثر اندراج اور حذف کرنے کی کارروائیوں کی پیش کش کرتے ہیں لیکن بے ترتیب رسائی کے لئے غیر موثر ہیں۔ ایمبیڈڈ سسٹم میں ، اسٹیک کی جگہ اکثر محدود ہوتی ہے ، جس میں اسٹیک اوور فلو جیسے مسائل کو روکنے کے لئے محتاط انتظام کی ضرورت ہوتی ہے۔
iii. قطار
ایک قطار ایک لکیری اعداد و شمار کا ڈھانچہ ہے جو - پہلا -} آؤٹ (FIFO) اصول میں پہلا - کی پیروی کرتا ہے ، جس سے عناصر کو ایک سرے پر داخل کرنے اور دوسرے سے ہٹا دیا جاتا ہے۔ ایمبیڈڈ سسٹم میں ، قطاریں عام طور پر ٹاسک شیڈولنگ ، ڈیٹا کے حصول اور اسی طرح کے افعال کے لئے استعمال ہوتی ہیں۔ مثال کے طور پر ، ایک ایمبیڈڈ سسٹم ٹاسک لسٹوں ، سینسر کے ڈیٹا اور دیگر معلومات کو ذخیرہ کرنے کے لئے قطار کا استعمال کرسکتا ہے۔
قطاریں موثر اندراج اور حذف کرنے کی کارروائیوں کی پیش کش کرتی ہیں لیکن بے ترتیب رسائی کے ل less کم موثر ہیں۔ ایمبیڈڈ سسٹمز میں ، قطار کی جگہ اکثر محدود ہوتی ہے ، جس میں قطار کے اوور فلو جیسے مسائل کو روکنے کے لئے محتاط استعمال اور انتظام کی ضرورت ہوتی ہے۔
iv. ڈھیر
ایک ڈھیر ایک درخت - پر مبنی ڈیٹا ڈھانچہ ہے جو زیادہ سے زیادہ یا کم سے کم اقدار کی تیزی سے بازیافت کے قابل بناتا ہے۔ ایمبیڈڈ سسٹم میں ، عام طور پر متحرک میموری کی مختص اور ترجیحی قطار کے لئے ڈھیر استعمال کیے جاتے ہیں۔ مثال کے طور پر ، ایک ڈھیر متحرک طور پر میموری مختص کرسکتا ہے اور ٹاسک ترجیحی نظام الاوقات کو نافذ کرسکتا ہے۔
ڈھیر موثر تلاش اور حذف کرنے کی کارروائیوں کی پیش کش کرتے ہیں لیکن اندراج کے دوران ناقص کارکردگی کا مظاہرہ کرتے ہیں۔ ایمبیڈڈ سسٹمز میں ، ڈھیر کی جگہ اکثر مجبور ہوتی ہے ، جس سے ڈھیروں کے اوور فلو جیسے مسائل کو روکنے کے لئے محتاط انتظام کی ضرورت ہوتی ہے۔
وی ہیش ٹیبلز
ہیش ٹیبلز ڈیٹا ڈھانچے ہیں جو ہیش افعال پر مبنی ہیں ، جو تیزی سے ڈیٹا کی تلاش اور حذف کرنے کو قابل بناتے ہیں۔ ایمبیڈڈ سسٹم میں ، ہیش ٹیبلز عام طور پر فاسٹ ڈیٹا کی بازیافت اور اسٹوریج کے لئے استعمال ہوتے ہیں۔ مثال کے طور پر ، ایمبیڈڈ سسٹم میں ، ہیش ٹیبل سینسر ڈیٹا ، ڈیوائس کی معلومات اور دیگر ڈیٹا کو اسٹور کرسکتے ہیں۔
ہیش ٹیبلز موثر تلاش اور حذف کرنے کے کام پیش کرتے ہیں لیکن میموری کی اہم جگہ استعمال کرتے ہیں۔ ایمبیڈڈ سسٹم میں محدود میموری کو دیکھتے ہوئے ، میموری کے اوور فلو جیسے مسائل کو روکنے کے لئے محتاط انتظام ضروری ہے۔
ششم منسلک فہرستیں
ایک منسلک فہرست ایک ڈیٹا ڈھانچہ ہے جس کو پوائنٹرز کا استعمال کرتے ہوئے نافذ کیا جاتا ہے ، جس سے تیزی سے داخل ہونے اور ڈیٹا کو حذف کرنے کا اہل بناتا ہے۔ ایمبیڈڈ سسٹمز میں ، لنکڈ فہرستیں عام طور پر ڈیٹا ڈھانچے جیسے قطار اور اسٹیکس کے ساتھ ساتھ متحرک میموری کی مختص کرنے کے لئے استعمال ہوتی ہیں۔ مثال کے طور پر ، ایک ایمبیڈڈ سسٹم ٹاسک لسٹوں یا ڈیٹا بفروں کو سنبھالنے کے لئے منسلک فہرستوں کو استعمال کرسکتا ہے۔
منسلک فہرستیں موثر اندراج اور حذف کرنے کی کارروائیوں کی پیش کش کرتی ہیں لیکن بے ترتیب رسائی کے ل less کم موثر ہیں۔ ایمبیڈڈ سسٹم میں لنکڈ فہرستوں کے لئے میموری مینجمنٹ نسبتا complex پیچیدہ ہے ، جس سے میموری لیک جیسے مسائل کو روکنے کے لئے محتاط استعمال اور انتظام کی ضرورت ہوتی ہے۔
خلاصہ
ایمبیڈڈ پروگرامنگ میں ڈیٹا ڈھانچے ایک اہم علم کا نقطہ ہیں۔ اس مضمون میں ایمبیڈڈ پروگرامنگ میں استعمال ہونے والے متعدد عام اعداد و شمار کے ڈھانچے متعارف کروائے گئے ہیں ، جن میں اری ، اسٹیکس ، قطاریں ، ڈھیر ، ہیش ٹیبلز ، اور منسلک فہرستیں شامل ہیں۔ ان اعداد و شمار کے ڈھانچے میں ایمبیڈڈ سسٹم میں وسیع پیمانے پر ایپلی کیشنز ہیں ، جس سے ڈویلپرز کو مختلف افادیت کو نافذ کرنے کے قابل بناتا ہے۔ تاہم ، جب ان اعداد و شمار کے ڈھانچے کو بروئے کار لاتے وقت ، غیر ضروری غلطیوں اور مسائل کو روکنے کے لئے خلائی رکاوٹوں ، کارکردگی اور دیگر تحفظات پر توجہ دی جانی چاہئے۔




