የጃቫ ዳታ መዋቅር ምንድነው?
የጃቫ ዳታ መዋቅር ምንድነው?

ቪዲዮ: የጃቫ ዳታ መዋቅር ምንድነው?

ቪዲዮ: የጃቫ ዳታ መዋቅር ምንድነው?
ቪዲዮ: IWCAN - WaterAid's Experience of mWater 2024, ግንቦት
Anonim

ሀ ክምር በዛፍ ላይ የተመሰረተ ነው የውሂብ መዋቅር ሁሉም የዛፉ አንጓዎች በተወሰነ ቅደም ተከተል ውስጥ በሚገኙበት. ለምሳሌ፣ የወላጅ መስቀለኛ መንገድ ከሆነ፣ እሴቱ ከዋጋው አንጻር የተወሰነ ቅደም ተከተል ይከተላል እና ተመሳሳይ ቅደም ተከተል በዛፉ ላይ ይከተላል።

በዚህ መንገድ በጃቫ ውስጥ ክምር ምንድን ነው?

የ ክምር ለሁሉም የክፍል ሁኔታዎች እና አደራደሮች ማህደረ ትውስታ የተመደበበት የሩጫ ጊዜ መረጃ ቦታ ነው። የ ክምር በምናባዊ ማሽን ጅምር ላይ የተፈጠረ ነው። ክምር የነገሮች ማከማቻ በአውቶማቲክ የማከማቻ አስተዳደር ስርዓት (ቆሻሻ ሰብሳቢ በመባል ይታወቃል) ይመለሳል። ዕቃዎች በጭራሽ በግልጽ አይቀመጡም።

በተጨማሪም፣ ሁለትዮሽ ዛፍ ክምር ነው? ሀ ሁለትዮሽ ክምር ነው ሀ ክምር ሀ መልክ የሚይዝ የውሂብ መዋቅር ሁለትዮሽ ዛፍ . ሁለትዮሽ ክምር ቅድሚያ የሚሰጣቸውን ወረፋዎች ተግባራዊ ለማድረግ የተለመዱ መንገዶች ናቸው። ክምር ንብረት፡ በእያንዳንዱ መስቀለኛ መንገድ የተከማቸ ቁልፍ ከ(≧) የበለጠ ወይም እኩል ነው ወይም ከ(≦) ያነሰ ወይም እኩል ነው በመስቀለኛ መንገድ ልጆች ውስጥ ካሉት ቁልፎች፣ በተወሰነ አጠቃላይ ቅደም ተከተል።

እንዲሁም ማወቅ ያለብን የዳታ መዋቅር ምን ጥቅም ላይ ይውላል?

ክምር ናቸው። ውስጥ ጥቅም ላይ ይውላል ብዙ ታዋቂ ስልተ ቀመሮች እንደ Dijkstra's አልጎሪዝም አጭሩን መንገድ ለማግኘት፣ የ ክምር አልጎሪዝም መደርደር፣ ቅድሚያ የሚሰጣቸውን ወረፋዎች መተግበር እና ሌሎችም። በመሠረቱ፣ ክምር ናቸው የውሂብ መዋቅር ትፈልጊያለሽ መቼ መጠቀም ከፍተኛውን ወይም ዝቅተኛውን ንጥረ ነገር በፍጥነት ማግኘት ይፈልጋሉ።

ጃቫ የዳታ መዋቅር አለው?

4 መልሶች. PriorityQueue ኤ ይጠቀማል ክምር . መጠቀም ትችላለህ ጃቫ ቅድሚያ የሚሰጠው ወረፋ እንደ ሀ ክምር . ደቂቃ ክምር ሚኒ ኤለመንቱን ሁል ጊዜ ከላይ ለማስቀመጥ፣ ስለዚህ በO(1) ውስጥ ማግኘት ይችላሉ።

የሚመከር: