లీనియర్ క్యూ వర్సెస్ సర్క్యులర్ క్యూ
విషయము
- విషయ సూచిక: లీనియర్ క్యూ మరియు వృత్తాకార క్యూ మధ్య వ్యత్యాసం
- పోలిక చార్ట్
- లీనియర్ క్యూ
- వృత్తాకార క్యూ
- కీ తేడాలు
- ముగింపు
లీనియర్ క్యూ మరియు వృత్తాకార క్యూ మధ్య వ్యత్యాసం ఏమిటంటే, లీనియర్ క్యూ డేటా మరియు సూచనలు ఒకదాని తరువాత ఒకటి వరుస క్రమంలో నిర్వహించబడతాయి, అయితే వృత్తాకార క్యూ డేటా మరియు సూచనలు వృత్తాకార క్రమంలో నిర్వహించబడతాయి, ఇక్కడ చివరి మూలకం మొదటి మూలకంతో అనుసంధానించబడి ఉంటుంది.
క్యూ చాలా ముఖ్యమైన డేటా నిర్మాణం, మరియు మీరు కంప్యూటర్ ప్రోగ్రామింగ్ను నేర్చుకోవాలనుకుంటే మీరు క్యూ గురించి నేర్చుకోవాలి, రెండు క్యూలు ఉన్నాయి, అవి సరళ క్యూ మరియు వృత్తాకార క్యూ. లీనియర్ క్యూ డేటా మరియు సూచనలు ఒకదాని తరువాత ఒకటి వరుస క్రమంలో నిర్వహించబడతాయి, అయితే వృత్తాకార క్యూ డేటా మరియు సూచనలు వృత్తాకార క్రమంలో నిర్వహించబడతాయి, ఇక్కడ చివరి మూలకం మొదటి మూలకంతో అనుసంధానించబడి ఉంటుంది. క్యూ అనేది ఫస్ట్ అవుట్ పద్ధతిలో మొదట ఉపయోగించిన నాన్-ప్రిమిటివ్ లీనియర్ డేటా స్ట్రక్చర్.
ఫస్ట్ అవుట్ పద్ధతిలో లీనియర్ క్యూ మొదట అనుసరిస్తుంది. సరళ క్యూ అనేది సరళ రేఖ వంటిది, ఇక్కడ అంశాలు ఒకదాని తరువాత ఒకటిగా ఉంటాయి. మూలకం ఒక వైపు నుండి జోడించబడుతుంది మరియు మరొక వైపు నుండి తొలగించబడుతుంది. క్యూలో చాలా ఆపరేషన్లు ఉన్నాయి, అంటే క్యూ సున్నాకి ప్రారంభించబడింది లేదా ఖాళీగా ఉంది, ఆపై క్యూ ఖాళీగా ఉందో లేదో తనిఖీ చేస్తాము లేదా దీని తరువాత మేము క్యూ నిండి ఉందో లేదో తనిఖీ చేస్తాము. కొత్త మూలకం యొక్క చొప్పించడం క్యూ ముగింపును ఏర్పరుస్తుంది, చివరకు, ఫ్రంట్ ఎండ్ నుండి మూలకాన్ని తొలగించే డీక్యూ ఉంది. క్యూను అమలు చేయడానికి రెండు మార్గాలు ఉన్నాయి, అవి స్టాటిక్గా చెప్పినప్పుడు అది శ్రేణులను ఉపయోగించడం అని అర్ధం. డైనమిక్గా చెప్పడం ద్వారా డైనమిక్గా మరొక మార్గం అంటే పాయింటర్లను ఉపయోగించడం.
వృత్తాకార క్యూలో డేటా మరియు సూచనలు వృత్తాకార క్రమంలో నిర్వహించబడతాయి, ఇక్కడ చివరి మూలకం మొదటి మూలకంతో అనుసంధానించబడి ఉంటుంది. వృత్తాకార క్యూలో లేని సరళ పరిమితికి కొంత పరిమితి ఉంది. వృత్తాకార క్యూలో, క్యూ యొక్క మొదటి స్థానంలో క్రొత్త మూలకం జోడించబడుతుంది. సరళ క్యూలో, చొప్పించడం ఒక వెనుక చివర మరియు తొలగింపు ఫారం ఫ్రంట్ ఎండ్ ద్వారా మాత్రమే జరుగుతుంది. క్యూ నిండి ఉంటే, క్రొత్త మూలకాన్ని జోడించలేని పరిస్థితి తలెత్తుతుంది. వృత్తాకార క్యూలో, రెండు చివరలను పాయింటర్ ద్వారా అనుసంధానిస్తారు, దీనిలో చివరి మూలకం చొప్పించిన తర్వాత మొదటి మూలకం వస్తుంది. లీనియర్ క్యూలో ఉత్పత్తి అయ్యే ఓవర్ఫ్లో కండిషన్ వృత్తాకార క్యూలో ఉత్పత్తి చేయబడదు. వృత్తాకార క్యూ యొక్క షరతులు ముందు భాగం మొదటి మూలకం అయి ఉండాలి, వృత్తాకార క్యూలో ముందు = వెనుకభాగం ఉండాలి. క్రొత్త మూలకం జతచేయబడినప్పుడు పరిస్థితి వెనుక = వెనుక +1 అవుతుంది మరియు క్యూ నుండి మూలకం తొలగించబడుతుంది, అప్పుడు పరిస్థితి ముందు = ముందు +1 అవుతుంది.
విషయ సూచిక: లీనియర్ క్యూ మరియు వృత్తాకార క్యూ మధ్య వ్యత్యాసం
- పోలిక చార్ట్
- లీనియర్ క్యూ
- వృత్తాకార క్యూ
- కీ తేడాలు
- ముగింపు
పోలిక చార్ట్
ఆధారంగా | లీనియర్ క్యూ | వృత్తాకార క్యూ |
అర్థం | లీనియర్ క్యూ డేటా మరియు సూచనలు ఒకదాని తరువాత ఒకటి వరుస క్రమంలో నిర్వహించబడతాయి | వృత్తాకార క్యూలో డేటా మరియు సూచనలు వృత్తాకార క్రమంలో నిర్వహించబడతాయి, ఇక్కడ చివరి మూలకం మొదటి మూలకంతో అనుసంధానించబడి ఉంటుంది.
|
ఆర్డర్ | లీనియర్ క్యూ మొదటి అవుట్ ఆర్డర్లో మొదట అనుసరించండి | వృత్తాకార క్యూలో నిర్దిష్ట క్రమం లేదు |
చొప్పించడం మరియు తొలగించడం యొక్క స్థానం | సరళ క్యూలో, చొప్పించడం వెనుక చివర నుండి జరుగుతుంది, మరియు తొలగింపు ముందు నుండి జరుగుతుంది. | వృత్తాకార క్యూలో తొలగింపు మరియు చొప్పించడం ఏ వైపు నుండి అయినా జరగవచ్చు. |
సమర్థత | వృత్తాకార క్యూలో లీనియర్ క్యూ అసమర్థంగా ఉంటుంది. | సరళ క్యూ నుండి వృత్తాకార క్యూ సమర్థవంతంగా పనిచేస్తుంది. |
లీనియర్ క్యూ
ఫస్ట్ అవుట్ పద్ధతిలో లీనియర్ క్యూ మొదట అనుసరిస్తుంది. సరళ క్యూ అనేది సరళ రేఖ వంటిది, ఇక్కడ అంశాలు ఒకదాని తరువాత ఒకటిగా ఉంటాయి. మూలకం ఒక వైపు నుండి జోడించబడుతుంది మరియు మరొక వైపు నుండి తొలగించబడుతుంది. క్యూలో చాలా ఆపరేషన్లు ఉన్నాయి, అంటే క్యూ సున్నాకి ప్రారంభించబడింది లేదా ఖాళీగా ఉంది, ఆపై క్యూ ఖాళీగా ఉందో లేదో తనిఖీ చేస్తాము లేదా దీని తరువాత మేము క్యూ నిండి ఉందో లేదో తనిఖీ చేస్తాము. కొత్త మూలకం యొక్క చొప్పించడం క్యూ ముగింపును ఏర్పరుస్తుంది, చివరకు, ఫ్రంట్ ఎండ్ నుండి మూలకాన్ని తొలగించే డీక్యూ ఉంది. క్యూను అమలు చేయడానికి రెండు మార్గాలు ఉన్నాయి, అవి స్టాటిక్గా చెప్పినప్పుడు అది శ్రేణులను ఉపయోగించడం అని అర్ధం. డైనమిక్గా చెప్పడం ద్వారా డైనమిక్గా మరొక మార్గం అంటే పాయింటర్లను ఉపయోగించడం.
వృత్తాకార క్యూ
వృత్తాకార క్యూలో డేటా మరియు సూచనలు వృత్తాకార క్రమంలో నిర్వహించబడతాయి, ఇక్కడ చివరి మూలకం మొదటి మూలకంతో అనుసంధానించబడి ఉంటుంది. వృత్తాకార క్యూలో లేని సరళ క్యూకు కొంత పరిమితి ఉంది. వృత్తాకార క్యూలో, క్యూ యొక్క మొదటి స్థానంలో క్రొత్త మూలకం జోడించబడుతుంది. సరళ క్యూలో, చొప్పించడం ఒక వెనుక చివర మరియు తొలగింపు ఫారం ఫ్రంట్ ఎండ్ ద్వారా మాత్రమే జరుగుతుంది. క్యూ నిండి ఉంటే, క్రొత్త మూలకాన్ని జోడించలేని పరిస్థితి తలెత్తుతుంది. వృత్తాకార క్యూలో, రెండు చివరలను పాయింటర్ ద్వారా అనుసంధానించారు, దీనిలో చివరి మూలకం చొప్పించిన తర్వాత మొదటి మూలకం వస్తుంది. లీనియర్ క్యూలో ఉత్పత్తి అయ్యే ఓవర్ఫ్లో కండిషన్ వృత్తాకార క్యూలో ఉత్పత్తి చేయబడదు. వృత్తాకార క్యూ యొక్క షరతులు ముందు భాగం మొదటి మూలకం అయి ఉండాలి, వృత్తాకార క్యూలో ముందు = వెనుకభాగం ఉండాలి. క్రొత్త మూలకం జతచేయబడినప్పుడు పరిస్థితి వెనుక = వెనుక +1 అవుతుంది మరియు క్యూ నుండి మూలకం తొలగించబడుతుంది, అప్పుడు పరిస్థితి ముందు = ముందు +1 అవుతుంది.
కీ తేడాలు
- సరళ క్యూ డేటా మరియు సూచనలు ఒకదాని తరువాత ఒకటి వరుస క్రమంలో నిర్వహించబడతాయి, అయితే వృత్తాకార క్యూ డేటా మరియు సూచనలు వృత్తాకార క్రమంలో నిర్వహించబడతాయి, ఇక్కడ చివరి మూలకం మొదటిదానితో అనుసంధానించబడి ఉంటుంది
- లీనియర్ క్యూ ఫస్ట్ అవుట్ ఆర్డర్లో మొదట అనుసరిస్తుంది, అయితే వృత్తాకార క్యూకు నిర్దిష్ట క్రమం లేదు.
- సరళ క్యూలో, చొప్పించడం వెనుక చివర నుండి జరుగుతుంది, మరియు తొలగింపు ముందు నుండి జరుగుతుంది. అయితే వృత్తాకార క్యూ తొలగింపు మరియు చొప్పించడం ఏ వైపు నుండి అయినా జరగవచ్చు.
- లీనియర్ క్యూ ఆ వృత్తాకార క్యూ అసమర్థమైనది, అయితే వృత్తాకార క్యూ సరళ క్యూ నుండి సమర్థవంతంగా ఉంటుంది.
ముగింపు
పై వ్యాసంలో సరళ క్యూ మరియు వృత్తాకార క్యూ మధ్య స్పష్టమైన వ్యత్యాసాన్ని చూస్తాము.