በተገናኘ ቁልል ውስጥ ኤለመንቶችን እንዴት ገፍተው ብቅ ይላሉ?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2024-01-18 08:20

መተግበር

1. ግፋ (ሀ)፡ ይጨምራል ኤለመንት a በላዩ ላይ ቁልል . እንደ እያንዳንዱ O (1 O(1 O(1)) ጊዜ ይወስዳል ቁልል መስቀለኛ መንገድ ፊት ለፊት ገብቷል የተገናኘ ዝርዝር .
2. ፖፕ (): ን ያስወግዳል ኤለመንት በላዩ ላይ ቁልል .
3. ከፍተኛ()፡ ይመልሳል ኤለመንት በላዩ ላይ ቁልል .

ይህንን ከግንዛቤ ውስጥ በማስገባት አባሎችን በተገናኘ ቁልል ውስጥ እንዴት ይገፋፋሉ?

መግፋት (): አስገባ የ ኤለመንት ውስጥ ተገናኝቷል። የላይኛው መስቀለኛ መንገድ የትኛው እንደሆነ እንጂ ምንም ነገር አይዘረዝሩ ቁልል . pop(): ከላይ ተመለስ ኤለመንት ከ ዘንድ ቁልል እና የላይኛውን ጠቋሚ ወደ ሁለተኛው መስቀለኛ መንገድ ያንቀሳቅሱት ተገናኝቷል። ዝርዝር ወይም ቁልል . እይታ(): ከላይ ወደ ላይ ይመልሱ ኤለመንት . ማሳያ (): ሁሉንም አትም ኤለመንት የ ቁልል.

ከዚህ በላይ፣ የተገናኘ ዝርዝርን በመጠቀም ወደተተገበረው አዲስ መስቀለኛ መንገድ አዲስ መስቀለኛ መንገድ ሲገፉ ምን ይከሰታል? ሀ) ውስጥ መግፋት ክወና, ከሆነ አዲስ አንጓዎች መጀመሪያ ላይ ገብተዋል የተገናኘ ዝርዝር , ከዚያም በፖፕ አሠራር ውስጥ, አንጓዎች ከመጀመሪያው መወገድ አለበት. ለ) ውስጥ መግፋት ክወና, ከሆነ አዲስ አንጓዎች መጨረሻ ላይ ገብተዋል የተገናኘ ዝርዝር , ከዚያም በፖፕ አሠራር ውስጥ, አንጓዎች ከመጨረሻው መወገድ አለበት.

ከዚህ አንፃር እንዴት ገፍተህ ብቅ ትላለህ?

በዋነኛነት የሚከተሉት ሶስት መሰረታዊ ክዋኔዎች በክምችት ውስጥ ይከናወናሉ

1. ግፋ፡ በቆለሉ ውስጥ አንድ ንጥል ይጨምራል። ቁልል ከተሞላ፣ ያኔ የትርፍ ፍሰት ሁኔታ ነው ይባላል።
2. ፖፕ፡ ከቁልል ውስጥ ያለውን ንጥል ያስወግዳል።
3. ይመልከቱ ወይም ከላይ፡ የቁልል የላይኛውን አካል ይመልሳል።
4. ባዶ፡ ቁልል ባዶ ከሆነ ወደ እውነት ይመለሳል፣ አለበለዚያ ሐሰት።

የተገናኘ ቁልል ምንድን ነው?

ሀን ተግባራዊ የሚያደርግ ክፍል የተገናኘ ቁልል (በእውነቱ ሁለት ቁልል ) የተገለጹ ባህሪያት ያለው. ለአሂድ ጊዜ መስፈርቶች፣ በ ውስጥ ያሉት የንጥረ ነገሮች ብዛት ቁልል n ነው.