সুচিপত্র:
সংজ্ঞা - ডাবল-সমাপ্ত সারি (ডেক) এর অর্থ কী?
একটি ডাবল-এন্ড ক্যু কম্পিউটার প্রোগ্রামিংয়ের ক্ষেত্রে একটি বিশেষ ধরণের ডেটা। এই বিমূর্ত তথ্যের ধরণে, কাতারটির সামনের এবং পিছন দিক থেকে উপাদানগুলি যুক্ত করা যেতে পারে। এই সম্পত্তি কারণে, এটি একটি মাথা-লেজযুক্ত লিঙ্ক তালিকা হিসাবে পরিচিত। এতে, কাতটি আসলে দুটি প্রান্তের সাথে একটি লাইনের অনুরূপ সাজানো আইটেমগুলির সংকলনের প্রতীক। কোনও প্রকার সীমাবদ্ধতা ছাড়াই আইটেমগুলি উভয় প্রান্ত থেকে যোগ বা সরিয়ে নেওয়া যেতে পারে। অনেক প্রোগ্রামিং ল্যাঙ্গুয়েজ বিভিন্ন অ্যাপ্লিকেশনগুলির কারণে এই কৌশলটি ব্যবহার করে।
একটি ডাবল-এন্ড কাতাকে একটি ডেক বা ডিক্যু (উচ্চারণ "ডেক") নামেও পরিচিত।
টেকোপিডিয়া দ্বৈত-সমাপ্ত সারির ব্যাখ্যা (ডেক)
একটি ডেক প্রোগ্রামারকে অবজেক্টের তালিকার সাথে অবাধে যোগাযোগের অনুমতি দেয়। যদিও কোনও ডীকের কাছে স্ট্যাক এবং সাধারণ সারিগুলির সমস্ত বৈশিষ্ট্য রয়েছে বলে মনে হচ্ছে, এতে কিছু সীমাবদ্ধতার অভাব রয়েছে। উদাহরণস্বরূপ, ফিফো এবং লিফোর আদেশগুলি ডেক ডেটা কাঠামোর দ্বারা প্রয়োজন হয় না, যখন এগুলি সাধারণ সারি এবং স্ট্যাকের খুব কঠোর প্রয়োজনীয়তা।
দ্বি দ্বি-সংযুক্ত তালিকার সাথে বা একটি গতিশীল অ্যারে তালিকা সহ দুটি উপায়ে একটি ডীক শুরু করা যেতে পারে। গতিশীল অ্যারে তালিকায়, অন্যথায় অ্যারে ডিক হিসাবে পরিচিত, আইটেমগুলি সহজেই তালিকার শেষ থেকে সরানো যেতে পারে এবং অবিচ্ছিন্নভাবে অ্যাক্সেস করা যায়। যাইহোক, মাঝামাঝি থেকে কোনও বস্তু সরানো খুব অদক্ষ হতে পারে। দ্বিগুণ-সংযুক্ত তালিকার মাঝখানে যোগ হওয়ার কারণে এককভাবে সংযুক্ত দুটি তালিকা ভিজ্যুয়ালাইজ করা যায়। উভয় প্রান্তে আইটেমগুলি সংশোধন করা যায় বলে এগুলি খুব দক্ষ, তবে তাদের স্থাপন করা কিছুটা বেশি কঠিন।
