በ DSA ውስጥ ቁልል ምንድን ነው?

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

ሀ ቁልል መሰረታዊ ነው። የውሂብ መዋቅር በእውነተኛ አካላዊ የተወከለው እንደ መስመራዊ መዋቅር በምክንያታዊነት ሊታሰብ ይችላል። ቁልል ወይም ክምር፣ እቃዎች ማስገባት እና መሰረዝ ከላይ በተባለው አንድ ጫፍ ላይ የሚከናወንበት መዋቅር ቁልል . በመሠረቱ ላይ ሊከናወኑ የሚችሉ ሦስት ክዋኔዎች አሉ ቁልል.

በዚህ ረገድ፣ በምሳሌነት መደራረብ ምንድነው?

ሀ ቁልል የመጨረሻው አካል የገባው የመጀመሪያው አካል የተወገደበት የንጥሎች ቅደም ተከተል አደረጃጀት ነው። እነሱ ብዙውን ጊዜ እንደ LIFO ይባላሉ፣ እሱም “በመጀመሪያ ለመጨረሻ ጊዜ” ማለት ነው። • ምሳሌዎች : የደብዳቤ ቅርጫት, ቁልል ትሪዎች ፣ ቁልል ሳህኖች.

ከላይ በተጨማሪ፣ ቁልል ምን ይብራራል? ቁልል . ሀ ቁልል በመጨረሻው አንደኛ-ውጭ (LIFO) መርህ መሰረት የገቡ እና የተወገዱ ዕቃዎች መያዣ ነው። ሀ ቁልል የተወሰነ የመዳረሻ ውሂብ መዋቅር ነው - ንጥረ ነገሮች ሊጨመሩ እና ሊወገዱ ይችላሉ ቁልል ከላይ ብቻ. መግፋት አንድ ንጥል ወደ ላይኛው ክፍል ይጨምራል ቁልል , ፖፕ እቃውን ከላይ ያስወግዳል.

በመቀጠል, ጥያቄው, ቁልል እና ዓይነቶች ምንድን ናቸው?

ቁልል የታዘዘ ተመሳሳይ ውሂብ ዝርዝር ነው። ዓይነት . ቁልል LIFO (የመጨረሻው በአንደኛ ደረጃ) መዋቅር ነው ወይም FILO (First in Last out) ማለት እንችላለን። የግፊት () ተግባር አዳዲስ ንጥረ ነገሮችን ወደ ውስጥ ለማስገባት ያገለግላል ቁልል እና ፖፕ () ተግባር አንድን ኤለመንትን ከ ቁልል.

በ DSA ውስጥ ወረፋ ምንድን ነው?

ወረፋ መስመራዊ ነው። የውሂብ መዋቅር የመጀመሪያው ኤለመንቱ REAR ተብሎ ከሚጠራው ከአንድ ጫፍ የገባ እና ከሌላኛው ጫፍ እንደ FRONT ተብሎ የሚጠራው ይሰረዛል። በ ወረፋ ፣ አንደኛው ጫፍ ሁል ጊዜ መረጃን ለማስገባት (enqueue) እና ሁለተኛው መረጃን ለመሰረዝ (dequeue) ጥቅም ላይ ይውላል ፣ ምክንያቱም ወረፋ በሁለቱም ጫፎች ላይ ክፍት ነው.