ቁልል vs ክምር
ቁልል የታዘዘ ዝርዝር ሲሆን የዝርዝር ንጥሎችን ማስገባት እና መሰረዝ ከላይ በሚባል አንድ ጫፍ ብቻ ሊደረጉ ይችላሉ። በዚህ ምክንያት፣ ቁልል እንደ የመጨረሻ የመጀመሪያ ደረጃ (LIFO) የውሂብ መዋቅር ይቆጠራል። ክምር በዛፎች ላይ የተመሰረተ ልዩ የዳታ መዋቅር ሲሆን ክምር ንብረት የሚባል ልዩ ንብረትን ያረካል። እንዲሁም ክምር ሙሉ ዛፍ ነው, ይህም ማለት በዛፉ ቅጠሎች መካከል ምንም ክፍተቶች የሉም ማለት ነው, ማለትም በተሟላ ዛፍ ውስጥ እያንዳንዱ ደረጃ ወደ ዛፉ አዲስ ደረጃ ከመጨመሩ በፊት ይሞላል እና በተወሰነ ደረጃ ላይ ያሉት አንጓዎች ይሞላሉ. ከግራ ወደ ቀኝ።
ቁልል ምንድን ነው?
ከዚህ ቀደም እንደተገለጸው ቁልል ማለት ከላይ ከሚባል አንድ ጫፍ ብቻ ንጥረ ነገሮች የሚጨመሩበት እና የሚወገዱበት የውሂብ መዋቅር ነው።ቁልል የሚፈቅደው ፑሽ እና ፖፕ የሚባሉ ሁለት መሰረታዊ ስራዎችን ብቻ ነው። የግፊት ክዋኔው ወደ ቁልል አናት ላይ አዲስ ንጥረ ነገር ይጨምራል። የፖፕ ክዋኔው ከቁልል አናት ላይ ያለውን ንጥረ ነገር ያስወግዳል. ቁልል ቀድሞውኑ የተሞላ ከሆነ, የግፊት ቀዶ ጥገና ሲደረግ, እንደ ቁልል መብዛት ይቆጠራል. የፖፕ ክዋኔው ቀድሞውኑ ባዶ በሆነ ቁልል ላይ ከተሰራ ፣ እንደ የውሃ ፍሰት ቁልል ይቆጠራል። በክምችት ላይ ሊደረጉ በሚችሉት አነስተኛ ኦፕሬሽኖች ምክንያት፣ እንደ የተገደበ የውሂብ መዋቅር ይቆጠራል። በተጨማሪም፣ የግፋ እና የፖፕ ኦፕሬሽኖች በሚገለጹበት መንገድ፣ በመጨረሻ ወደ ቁልል ውስጥ የተጨመሩት ንጥረ ነገሮች መጀመሪያ ከቁልል ውስጥ እንደሚወጡ ግልጽ ነው። ስለዚህ ቁልል እንደ LIFO ውሂብ መዋቅር ይቆጠራል።
ክምር ምንድን ነው?
ቀደም ሲል እንደተገለፀው ክምር የተከመረውን ንብረት የሚያረካ ሙሉ ዛፍ ነው።ክምር ንብረት y የህጻን መስቀለኛ መንገድ ከሆነ x ከሆነ በኖድ x ውስጥ የተቀመጠው ዋጋ በመስቀለኛ y ውስጥ ከተከማቸው እሴት የበለጠ ወይም እኩል መሆን አለበት (ማለትም እሴት(x) ≥ እሴት(y))። ይህ ንብረት የሚያመለክተው ከፍተኛ ዋጋ ያለው መስቀለኛ መንገድ ሁል ጊዜ በስሩ ላይ እንደሚቀመጥ ነው። ይህንን ንብረት በመጠቀም የተሰራ ክምር ከፍተኛ ክምር ይባላል። የዚህን ተገላቢጦሽ የሚገልጽ ሌላ የቁልል ንብረት ልዩነት አለ. (ማለትም እሴት(x) ≤ እሴት(y))። ይህ የሚያመለክተው ትንሹ እሴት ያለው መስቀለኛ መንገድ ሁልጊዜ በሥሩ ላይ እንደሚቀመጥ ነው፣ ስለዚህም ሚኒ ክምር ይባላል። ዝቅተኛውን (በደቂቃ ክምር) ወይም ከፍተኛውን (በከፍተኛ ክምር)፣ ዝቅተኛውን (በደቂቃ ክምር) ወይም ከፍተኛውን (በከፍተኛ ክምር) በመሰረዝ፣ በመጨመር (በከፍተኛ) ክምር ላይ ሰፋ ያለ ክንዋኔዎች አሉ። - ክምር) ወይም የሚቀንስ (በደቂቃ ክምር) ቁልፍ፣ ወዘተ
በ Stack እና Heap መካከል ያለው ልዩነት ምንድን ነው?
በቁልል እና ክምር መካከል ያለው ዋና ልዩነት ቁልል መስመራዊ ዳታ መዋቅር ሆኖ ሳለ ክምር መስመራዊ ያልሆነ የውሂብ መዋቅር ነው።ቁልል የLIFO ንብረቱን የሚከተል የታዘዘ ዝርዝር ሲሆን ክምር ግን ክምርን የሚከተል ሙሉ ዛፍ ነው። በተጨማሪም ቁልል እንደ ፑሽ እና ፖፕ ያሉ የተወሰኑ ኦፕሬሽኖችን ብቻ የሚደግፍ የተገደበ የውሂብ መዋቅር ሲሆን ክምር ደግሞ አነስተኛውን ወይም ከፍተኛውን መፈለግ እና መሰረዝ፣ ቁልፉን መጨመር ወይም መቀነስ እና ማዋሃድ ያሉ ሰፊ ስራዎችን ይደግፋል።
