सामग्री

• अनुक्रमणिका: रेखीय रांग आणि परिपत्रक रांग दरम्यान फरक
• तुलना चार्ट
• रेषात्मक रांग
• परिपत्रक रांग
• मुख्य फरक
• निष्कर्ष

रेखीय रांग आणि परिपत्रक रांगांमधील फरक असा आहे की रेषीय रांग डेटा आणि निर्देश एकामागून एक अनुक्रमिक क्रमाने व्यवस्थित केले जातात तर परिपत्रक रांगेत डेटा आणि निर्देश गोलाकार क्रमाने व्यवस्थित केले जातात जेथे शेवटचा घटक पहिल्या घटकाशी जोडलेला असतो.

रांग ही सर्वात महत्वाची डेटा स्ट्रक्चर आहे आणि जर तुम्हाला कॉम्प्युटर प्रोग्रामिंग शिकवायचे असेल तर तुम्हाला रांगेबद्दल शिकले पाहिजे, दोन रांगा आहेत ज्या एक रेषात्मक रांग आणि परिपत्रक रांग आहेत. रेषीय रांगेत डेटा आणि सूचना एकापाठोपाठ एक क्रमाने क्रमबद्ध केल्या जातात तर परिपत्रक रांगेत डेटा आणि सूचना गोलाकार क्रमाने आयोजित केल्या जातात जेथे शेवटचा घटक पहिल्या घटकाशी जोडलेला असतो. रांग ही एक आदिम नसलेली रेषीय डेटा रचना आहे जी प्रथम प्रथम पद्धतीत वापरली जाते.

प्रथम रिकामी रांगेत प्रथम बाहेर पडा. रेषात्मक रांग सरळ रेषाप्रमाणे आहे जिथे घटक एकामागून एक असतात. घटक एका बाजूला जोडले गेले आहेत आणि दुसर्‍या बाजूला हटविले आहेत. बर्‍याच ऑपरेशन्स रांगावर केल्या जातात, म्हणजे रांगा शून्यापासून आरंभ झाला आहे की रिकामी आहे आणि मग रांग रिकामी आहे की नाही हे तपासल्यानंतर रांग पूर्ण भरली आहे की नाही. एन्क्यू ऑपरेशन केले जाते जे नवीन घटकाची समाप्ति रांगेच्या शेवटी तयार होते आणि शेवटी, तेथे डीक्यू आहे जो समोरच्या टोकापासून घटक हटविला जातो. रांगेत अंमलबजावणीचे दोन मार्ग आहेत जे स्थिर आहेत जेव्हा आम्ही स्थिरपणे म्हणतो तेव्हा अ‍ॅरे वापरणे होय. वेगळा मार्ग म्हणजे गतिकरित्या म्हणणे म्हणजे पॉईंटर्स वापरणे.

परिपत्रक रांगेमध्ये डेटा आणि सूचना गोलाकार क्रमाने आयोजित केल्या जातात जेथे शेवटचा घटक पहिल्या घटकासह जोडलेला असतो. रेखीय रांगेस काही मर्यादा असतात ज्या परिपत्रक रांगेत नसतात. गोलाकार रांगेत, रांगेच्या पहिल्या स्थानावर एक नवीन घटक जोडला जातो. रेषीय रांगेत, समाविष्ट करणे केवळ एका मागील बाजूस आणि हटविणे फॉर्म समोरच्या टोकाद्वारे केले जाते. रांग भरली असल्यास अशी परिस्थिती उद्भवली की नवीन घटक जोडू शकत नाही. परिपत्रक रांगेमध्ये, दोन टोकांना एका पॉईंटरद्वारे जोडले जातात ज्यामध्ये शेवटचा घटक समाविष्ट केल्यावर प्रथम घटक येतो. रेखीय रांगेत तयार केलेली ओव्हरफ्लो स्थिती परिपत्रक रांगेत तयार केली जात नाही. परिपत्रक रांगेच्या अटी समोरील भाग असणे आवश्यक आहे, अशी गोलाकार रांगेत फ्रंट = मागील असावी. जेव्हा एखादा नवीन घटक जोडला जातो तेव्हा स्थिती मागील = मागील +1 बनते आणि घटक रांगेतून हटविला जातो तेव्हा अट समोर = समोर +1 बनते.

अनुक्रमणिका: रेखीय रांग आणि परिपत्रक रांग दरम्यान फरक

• तुलना चार्ट
• रेषात्मक रांग
• परिपत्रक रांग
• मुख्य फरक
• निष्कर्ष

तुलना चार्ट

रेषात्मक रांग

प्रथम रिकामी रांगेत प्रथम बाहेर पडा. रेषात्मक रांग सरळ रेषाप्रमाणे आहे जिथे घटक एकामागून एक असतात. घटक एका बाजूला जोडले गेले आहेत आणि दुसर्‍या बाजूला हटविले आहेत. बर्‍याच ऑपरेशन्स रांगावर केल्या जातात, म्हणजे रांगा शून्यापासून आरंभ झाला आहे की रिकामी आहे आणि मग रांग रिकामी आहे की नाही हे तपासल्यानंतर रांग पूर्ण भरली आहे की नाही. एन्क्यू ऑपरेशन केले जाते जे नवीन घटकाची समाप्ति रांगेच्या शेवटी तयार होते आणि शेवटी, तेथे डीक्यू आहे जो समोरच्या टोकापासून घटक हटविला जातो. रांगेत अंमलबजावणीचे दोन मार्ग आहेत जे स्थिर आहेत जेव्हा आम्ही स्थिरपणे म्हणतो तेव्हा अ‍ॅरे वापरणे होय. वेगळा मार्ग म्हणजे गतिकरित्या म्हणणे म्हणजे पॉईंटर्स वापरणे.

परिपत्रक रांग

परिपत्रक रांगेमध्ये डेटा आणि सूचना गोलाकार क्रमाने आयोजित केल्या जातात जेथे शेवटचा घटक पहिल्या घटकासह जोडलेला असतो. रेषात्मक रांगेस काही मर्यादा असतात ज्या परिपत्रक रांगेत नसतात. गोलाकार रांगेत, रांगेच्या पहिल्या स्थानावर एक नवीन घटक जोडला जातो. रेषीय रांगेत, समाविष्ट करणे केवळ एका मागील बाजूस आणि हटविणे फॉर्म समोरच्या टोकाद्वारे केले जाते. रांग भरली असल्यास अशी परिस्थिती उद्भवली की नवीन घटक जोडू शकत नाही. गोलाकार रांगेत, दोन टोक एका पॉइंटरद्वारे जोडलेले असतात ज्यात शेवटचा घटक समाविष्ट केल्यावर पहिला घटक येतो. रेखीय रांगेत तयार केलेली ओव्हरफ्लो स्थिती परिपत्रक रांगेत तयार केली जात नाही. परिपत्रक रांगेच्या अटी समोरील भाग असणे आवश्यक आहे, अशी गोलाकार रांगेत फ्रंट = मागील असावी. जेव्हा एखादा नवीन घटक जोडला जातो तेव्हा स्थिती मागील = मागील +1 बनते आणि घटक रांगेतून हटविला जातो तेव्हा अट समोर = समोर +1 बनते.

मुख्य फरक

1. रेषीय रांगेत डेटा आणि निर्देश एकामागून एक अनुक्रमिक क्रमाने आयोजित केले जातात तर परिपत्रक रांगेत डेटा व निर्देशांचे आयोजन गोलाकार क्रमाने केले जाते जेथे शेवटचा घटक पहिल्याशी जोडलेला असतो.
2. प्रथम रांगेत रेषीय रांग प्रथम अनुसरण करतात तर परिपत्रक रांगेत कोणतीही विशिष्ट क्रम नसते.
3. रेखीय रांगेत, मागील समाप्तीपासून अंतर्भूत होते आणि समोरुन हटविणे होते. तर परिपत्रक रांगेत हटविणे आणि समाकलन कोणत्याही बाजूने होऊ शकते.
4. रेखीय रांग गोलाकार रांग अकार्यक्षम आहे तर परिपत्रक रांग रेषीय रांगेपासून कार्यक्षम आहे.

निष्कर्ष

वरील लेखात आम्ही अंमलबजावणीसह रेखीय रांग आणि परिपत्रक रांगेमधील स्पष्ट फरक पाहतो.