በኮምፒዩተር ሳይንስ ቅድሚያ የሚሰጠው ወረፋ ከመደበኛ ወረፋ ወይም ቁልል ዳታ መዋቅር ጋር ተመሳሳይ የሆነ የአብስትራክት የውሂብ አይነት ሲሆን እያንዳንዱ አካል በተጨማሪ ከእሱ ጋር የተያያዘ "ቅድሚያ" አለው። በቅድሚያ ወረፋ ውስጥ፣ ከፍተኛ ቅድሚያ የሚሰጠው ኤለመንት ዝቅተኛ ቅድሚያ የሚሰጠው አካል ይቀርባል።
የቅድሚያ ወረፋ ምን ማለትዎ ነው?
በመረጃ አወቃቀሩ ውስጥ ያለው የቅድሚያ ወረፋ የ"መደበኛ" ወረፋነው። የንጥሎች ቡድን የያዘ ረቂቅ የውሂብ አይነት ነው። ልክ እንደ "የተለመደ" ወረፋ ነው, የተበላሹ ንጥረ ነገሮች ቅድሚያ የሚሰጠውን ቅደም ተከተል ከመከተል በስተቀር. የቅድሚያ ትዕዛዙ እነዚያን በመጀመሪያ ከፍተኛ ቅድሚያ ያላቸውን እቃዎች ያሳጣል።
የቅድሚያ ወረፋ ቅደም ተከተል ምንድን ነው?
ክፍሉ ተከታታይ፣ ሊደረግ የሚችል፣ ስብስብ፣ የወረፋ በይነገጾችን ይተገብራል። በPoriority Queue ላይ ጥቂት ጠቃሚ ነጥቦች የሚከተሉት ናቸው፡ PriorityQueue ባዶ አይፈቅድም።
የቅድሚያ ወረፋ ምንድነው?
የቅድሚያ ወረፋ የሚደግፈው የሚነጻጸሩ አባሎችን ብቻ ነው፣ ይህ ማለት ንጥረ ነገሮቹ በሚወጡ ወይም በሚወርድ ቅደም ተከተል የተደረደሩ ናቸው። ለምሳሌ እንደ 1፣ 3፣ 4፣ 8፣ 14፣ 22 ያሉ አንዳንድ እሴቶች አሉን እንበል።
በቅድሚያ ወረፋ ውስጥ ምን ይከሰታል?
የቅድሚያ ወረፋ ከሚከተሉት ንብረቶች ጋር የወረፋ ማራዘሚያ ነው። እያንዳንዱ ንጥል ነገር ከሱ ጋር የተያያዘ ቅድሚያ አለው።። ከፍተኛ ቅድሚያ የሚሰጠው ኤለመንት ከኤን በፊት ይወገዳል።ዝቅተኛ ቅድሚያ ያለው ንጥረ ነገር. ሁለት ንጥረ ነገሮች አንድ አይነት ቅድሚያ ካላቸው፣ በቅደም ተከተል የሚቀርቡት በወረፋው ላይ ነው።
