একটি কাতারে, "মাথা" কোন শেষ?


18

আমি সবসময় ভেবেছিলাম যে পরের উপাদানটি পড়ার মতো একটি সারির "মাথা", এবং সত্যই কখনই সেই ব্যবহার সম্পর্কে প্রশ্নবিদ্ধ হয়নি। সুতরাং আমি লিঙ্কিত তালিকার একটি লাইব্রেরি লিখেছি, যা সারি বজায় রাখার জন্য ব্যবহৃত হয়, সেই পরিভাষাটি কোড করে: আমাদের কাছে একটি list1_headম্যাক্রো রয়েছে যা প্রথম উপাদানটি পুনরুদ্ধার করে; এই লাইব্রেরিটিকে একটি সারিতে ব্যবহার করার সময়, এটি সরানো প্রথম উপাদান be

তবে দলের একজন নতুন বিকাশকারী কাতারে অন্য উপায়ে প্রয়োগ করার অভ্যস্ত ছিল। তিনি একটি কাতরাকে কুকুরের মতো আচরণ হিসাবে বর্ণনা করেছেন: আপনি মাথায় sertোকান এবং লেজটি সরান। এটি একটি চৌকস পর্যাপ্ত বিবরণ যা আমার মনে হয় যে তার ব্যবহারটি আরও বেশি বিস্তৃত হওয়া উচিত এবং আমার পছন্দসই ব্যবহারের মতো একই রকম উদ্রেককারী বর্ণনা আমার কাছে নেই।

সুতরাং, আমার ধারণা, এর সাথে সম্পর্কিত দুটি প্রশ্ন রয়েছে: 1, একটি সারির "মাথা" আপনাকে কী বোঝায়? এবং 2, কেন আমরা এই ধারণাটি বর্ণনা করতে "মাথা" শব্দটি ব্যবহার করি?


1
"তিনি একটি কাতাকে একটি কুকুরের মতো আচরণ হিসাবে বর্ণনা করেছেন" ... কাজ করার মতো মজাদার লোকের মতো শোনাচ্ছে - তাকে কোনও গ্রাহকের কাছে আসতে দেবেন না।
NoChance

1
আমি জানি না, তবে আমি আপনার বাস্তবায়নের অনুমান করতাম, কুকুরটি নয়।
ইজকাটা

কোয়ে এবং স্ট্যাকের মধ্যে পার্থক্য সম্পর্কে আরও একটি ভাল ব্যাখ্যা: http://pages.cs.wisc.edu/~mcw/cs367/lectures/stacks.html
ইথালো রসি

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

বিটিডাব্লু, ভাবুন যে এটি আংশিকভাবে একটি ভাষা-সম্পর্কিত জিনিস, তবে এটি কীভাবে আমরা কীভাবে একটি সারি কী করে তা ধারণাকে রূপায়িত করার বিষয়েও। বেশিরভাগ লোকেরা যারা "সারি" শব্দের অর্থ জানেন, বা সেই রূপকটির সাথে ধারণার সাথে পরিচিত হয়েছেন (লাইনে অপেক্ষা করছেন), প্রস্থানটির অংশটি সামনে / মাথাতে রয়েছে; আমি সন্দেহ করি যে আপনার বন্ধুটি এটিকে পাইপলাইন ধরণের জিনিসটির মতো করে আরও ধারণা দেয়, যেখানে আপনি পাইপের এক প্রান্তে (শুরু বা কোনও অর্থে "মাথা") চাপান এবং তারা অন্য প্রান্তে প্রস্থান করেন।
ফিলিপ মিলোভানোভিć

উত্তর:


29

আপনি সারির পিছনে প্রবেশ করুন এবং সামনে থেকে প্রস্থান করুন। বেশিরভাগ সমাজে, এটি বোঝায় যে মাথাটি সামনে থাকে এবং আইটেমগুলি মাথা থেকে সরানো হয়।

সারির জন্য Javadoc (আপনার মূল এক অর্থাত্) সর্বোত্তম সংজ্ঞা সঙ্গে একমত বলে মনে হয়:

যেই অর্ডারিং ব্যবহার করা হোক না কেন, সারির শিরোনাম হল সেই উপাদান যা () বা পোল () সরানোর জন্য একটি কল দ্বারা সরানো হত। একটি ফিফোর কাতারে, সমস্ত নতুন উপাদানগুলি সারির লেজের ভিতরে .োকানো হয়।


4
সি ++ এসটিএলও এতে সম্মত।
ফ্যাবিও সেকোনলো

ফিফো / লিফোর জন্য সাধারণ পরিভাষাটি সারিতে / স্ট্যাকের শীর্ষ থেকে সরিয়ে ফেলা হয়। কুকুরের শীর্ষটি মাথা, লেজ নয়। :-D
স্পেন্সার কোরোমস

দেখে মনে হচ্ছে আপনি প্রথম প্রশ্নের উত্তর দিয়েছেন, এটি সত্যই সাধারণত যে বিষয়টি আমি বুঝতে পেরেছি তা প্রচলিত ... রেফারেন্সের জন্য আপনাকে ধন্যবাদ you তবে এটি আমার কাছে এতটা লোহা-পরিহিত নয় যে কেন কাতারের সামনের
অংশটিকে

... সুতরাং কুকুরের কোন ঘরের মধ্যে আমরা আইটেমগুলি সজ্জিত করি? ;)
ইএলএল

1
একটি কুকুরের লেজটি সারির মাথা।
কালেব

8

মার্কিন যুক্তরাষ্ট্রের লোকেরা সাধারণত যে লাইনে ডাকেন, আপনি যেমন পোস্ট অফিসে দাঁড়িয়ে থাকেন, তেমনই অন্যান্য ইংরেজী ভাষী দেশগুলির লোকেরা একটি সারি বলে। সুতরাং, আপনি যদি "সারি" এর জন্য "লাইন" প্রতিস্থাপন করেন তবে আমেরিকানদের পক্ষে পরিভাষাটি সোজা রাখা সহজ। অন্য কথায়, আপনি যখন লাইনের মাথা বা সামনের দিকে থাকেন, তখন আপনাকে ডেকে বলা হয়।


সম্ভবত এটি ইংরাজী সম্পর্কে আরও প্রশ্ন, কারণ যে বিষয়টি যে মনে হয়েছে তা হ'ল "আমরা সামনেকে কেন মাথা বলি?"
আইডান কুলি

3
@ আইডানকুলি: কারণ কোনও শরীরে মাথা (চতুর্ভুজ এবং অন্যান্য প্রাণীর অনুভূমিকভাবে ভিত্তিক) সামনের দিকে বা সামনের দিকে থাকে।
outis

এটি আমাদের আমেরিকানদের পক্ষে সেরা সম্ভাব্য ব্যাখ্যা।
ডেডাব্লু

4

দুটি কনভেনশনই প্রচলিত রয়েছে। আমার অভিজ্ঞতায়, সাধারণভাবে কাতাগুলির কথা বলার সময়, প্রধান উপাদানটি সারি থেকে বেরিয়ে আসা পরেরটি হয় এবং লেজটি যেখানে উপাদানগুলি কাতারে প্রবেশ করে। এটি প্রতিদিনের ইংরেজি ব্যবহারের সাথে সামঞ্জস্যপূর্ণ — আমরা পেছনে লাইনে আছি এবং পরের পরিবেশন করা হবে সামনের দিকে বা শীর্ষে। (এবং যদি আপনি কেটে থাকেন তবে এটি আপনার জন্য লাইনের পিছনে!)

যাইহোক, যখন একটি সারি (ওরফে ফিফো) রিং বাফার হিসাবে প্রয়োগ করা হয় , তখন শর্তগুলি সাধারণত বিপরীত হয়, কারণ রিং বাফারের ব্যবহৃত অংশটি একটি বৃত্তে ঘুরতে যাওয়া সাপের মতো। ধরে নেওয়া যায় যে সাপটি এগিয়ে চলেছে, মাথাটি স্বাভাবিকভাবেই শেষ হয় যা আন্দোলনের নেতৃত্ব দেয়, এটি আগত আইটেমগুলি areোকানো হয় এমন একটি প্রান্তও।


এটি লিনাক্স কার্নেলের বিজ্ঞপ্তি বাফারের উল্লেখযোগ্য , যা কনভেনশনটি ব্যবহার করে যে আইটেমগুলি মাথায় যুক্ত করা হয় এবং লেজটিতে সরানো হয়।
ক্রেগ ম্যাককুইন
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.