በምሳሌ ማብራራት ምንድነው?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

ጥ. አብራራ ድርብ የተጠናቀቀ ወረፋ ተስማሚ በሆነ እርዳታ ለምሳሌ ? ባለ ሁለት ጫፍ ወረፋ ( ማጥፋት , ብዙ ጊዜ አህጽሮተ ቃል deque , pronounced deck) ንጥረ ነገሮች ከፊት (ራስ) ወይም ከኋላ (ጅራት) ላይ ብቻ ሊጨመሩ ወይም ሊወገዱ የሚችሉበት ወረፋ ተግባራዊ የሚያደርግ ረቂቅ የዳታ መዋቅር ነው።

በተመሳሳይ ሁኔታ, dequeue ምን ይብራራል?

ሀ deque , እንዲሁም ባለ ሁለት ጫፍ ወረፋ በመባልም ይታወቃል, ልክ እንደ ወረፋው አይነት የታዘዙ እቃዎች ስብስብ ነው. ሁለት ጫፎች, የፊት እና የኋላ, እና እቃዎቹ በክምችት ውስጥ ይቀመጣሉ. በአንድ መልኩ፣ ይህ ድቅል መስመራዊ መዋቅር በአንድ የውሂብ መዋቅር ውስጥ ያሉትን ሁሉንም የቁልል እና ወረፋዎች አቅም ያቀርባል።

እንዲሁም Deque እንዴት ነው የሚተገበረው? ሀ deque በአጠቃላይ ነው። ተተግብሯል እንደ የማስታወሻ እገዳዎች ስብስብ. አንድን ኤለመንትን ስናስገባ በተመደበለት ሜሞሪ ብሎክ ውስጥ እስኪሞላ ድረስ ያከማቻል እና ይህ የማስታወሻ ብሎክ በኤለመንቶች ሲሞላ አዲስ ሚሞሪ ብሎኬት ይመድባል እና ከቀደመው ሚሞሪ ብሎክ መጨረሻ ጋር ያገናኘዋል።

በተመሳሳይ፣ በመረጃ መዋቅር ውስጥ ድርብ ማለቂያ ወረፋ ምንድነው?

ድርብ ያለቀ ወረፋ እንዲሁም ሀ የወረፋ ውሂብ መዋቅር በሁለቱም ጫፎች (የፊት እና የኋላ) ላይ የማስገባት እና የማጥፋት ስራዎች የሚከናወኑበት። ያም ማለት በሁለቱም የፊት እና የኋላ ቦታዎች ላይ ማስገባት እንችላለን እና ከሁለቱም የፊት እና የኋላ ቦታዎች መሰረዝ እንችላለን.

ኢንኩዌር እና ማጭበርበር እንዴት ይሰራሉ?

በአንድ በኩል አዲስ ንጥረ ነገሮችን ማከል እና ንጥረ ነገሮችን ከሌላው በኩል ማስወገድ ይችላሉ (አንድ ጎን ብቻ ካለው ቁልል በተቃራኒ)። ወረፋ ንጥረ ነገር መጨመር ማለት ነው ፣ ማጥፋት አንድን አካል ለማስወገድ.