ድርድሮች እና የተገናኙ ዝርዝሮች
ድርድሮች የንጥረ ነገሮችን ስብስብ ለማከማቸት በብዛት ጥቅም ላይ የሚውሉት የውሂብ መዋቅር ናቸው። አብዛኛዎቹ የፕሮግራም አወጣጥ ቋንቋዎች ድርድርን በቀላሉ ለማወጅ እና ክፍሎችን በድርድር ውስጥ ለመድረስ ዘዴዎችን ይሰጣሉ። የተገናኘ ዝርዝር፣ ይበልጥ በትክክል ነጠላ-የተገናኘ ዝርዝር፣ እንዲሁም የንጥረ ነገሮች ስብስብን ለማከማቸት የሚያገለግል የውሂብ መዋቅር ነው። እሱ በተከታታይ አንጓዎች የተሰራ ነው እና እያንዳንዱ መስቀለኛ መንገድ በቅደም ተከተል የሚቀጥለውን መስቀለኛ መንገድ ማጣቀሻ አለው።
በስእል 1 የሚታየው የኮድ ቁራጭ በተለምዶ እሴቶችን ለድርድር ለማወጅ እና ለመመደብ ነው። ምስል 2 አንድ ድርድር በማህደረ ትውስታ ውስጥ እንዴት እንደሚመስል ያሳያል።
ከኮዱ በላይ 5 ኢንቲጀር ሊያከማች የሚችል አደራደር ይገልፃል እና ከ0 እስከ 4 ኢንዴክሶችን በመጠቀም ይደርሳሉ። የአንድ ድርድር አንድ ጠቃሚ ንብረት ሙሉ ድርድር እንደ አንድ የማህደረ ትውስታ ክፍል መመደብ እና እያንዳንዱ ንጥረ ነገር የራሱ ቦታ ያገኛል። በድርድር ውስጥ ። አንድ ድርድር አንዴ ከተገለጸ መጠኑ ይስተካከላል። ስለዚህ በተጠናቀረበት ጊዜ ስለ ድርድር መጠኑ እርግጠኛ ካልሆኑ፣ በአስተማማኝ ጎን ውስጥ ለመሆን በቂ የሆነ ትልቅ ድርድር መግለፅ አለብዎት። ነገር ግን፣ ብዙ ጊዜ በትክክል ከመደብነው ያነሰ የንጥረ ነገሮች ብዛት እንጠቀማለን። ስለዚህ ከፍተኛ መጠን ያለው ማህደረ ትውስታ በትክክል ይባክናል. በሌላ በኩል "ትልቅ በቂ ድርድር" በትክክል በቂ ካልሆነ ፕሮግራሙ ይበላሻል።
የተገናኘ ዝርዝር ማህደረ ትውስታን ለክፍለ ነገሮች ለብቻው በራሱ የማህደረ ትውስታ ክፍል ውስጥ ይመድባል እና አጠቃላይ መዋቅሩ የሚገኘው እነዚህን ንጥረ ነገሮች እንደ ሰንሰለት በማገናኘት ነው።በተገናኘ ዝርዝር ውስጥ ያለው እያንዳንዱ አካል በስእል 3 እንደሚታየው ሁለት መስኮች አሉት። የመረጃው መስክ የተከማቸ ትክክለኛ መረጃን ይይዛል እና የሚቀጥለው መስክ በሰንሰለቱ ውስጥ ያለውን ቀጣይ ንጥረ ነገር ማጣቀሻ ይይዛል። የተገናኘው ዝርዝር የመጀመሪያው አካል የተገናኘው ዝርዝር ራስ ሆኖ ተቀምጧል።
| ዳታ | ቀጣይ |
ስእል 3፡ የተገናኘ ዝርዝር አካል
ስእል 4 ከሶስት አካላት ጋር የተያያዘ ዝርዝርን ያሳያል። እያንዳንዱ ንጥረ ነገር ውሂቡን እና ሁሉንም ንጥረ ነገሮች ከመጨረሻው በስተቀር ያከማቻል የሚቀጥለውን ንጥረ ነገር ማጣቀሻ። የመጨረሻው አካል በሚቀጥለው መስክ ባዶ እሴት ይይዛል። በዝርዝሩ ውስጥ ያለ ማንኛውም አካል አስፈላጊውን አካል እስኪያሟሉ ድረስ ከጭንቅላቱ ጀምሮ እና ቀጣዩን ጠቋሚ በመከተል ማግኘት ይቻላል.
ምንም እንኳን ድርድሮች እና የተገናኙ ዝርዝሮች ተመሳሳይ ቢሆኑም ሁለቱም የንጥረ ነገሮች ስብስብን ለማከማቸት ጥቅም ላይ የሚውሉ ቢሆኑም ፣ ማህደረ ትውስታን ለክፍለ ነገሮች ለመመደብ በሚጠቀሙባቸው ስልቶች ምክንያት ልዩነቶችን ያመጣሉ ። ድርድሮች ማህደረ ትውስታን ለሁሉም ንጥረ ነገሮች እንደ አንድ ብሎክ ይመድባሉ እና የድርድር መጠኑ በሂደት ጊዜ መወሰን አለበት። ይህ በተጠናቀረበት ጊዜ የድርድር መጠኑን በማያውቁት ሁኔታዎች ውስጥ ድርድሮቹ ውጤታማ እንዳይሆኑ ያደርጋል። የተገናኘው ዝርዝር የማስታወስ ችሎታን ለክፍለ ነገሮች የሚመድበው በመሆኑ፣ በማጠናቀር ጊዜ የዝርዝሩን መጠን በማያውቁት ሁኔታዎች ውስጥ በጣም ቀልጣፋ ይሆናል። ኢንዴክሱን ተጠቅመው በድርድር ውስጥ ያሉ ክፍሎችን እንዴት በቀጥታ እንደሚደርሱበት ጋር ሲነጻጸር በተገናኘ ዝርዝር ውስጥ ያሉ ክፍሎችን ማወጅ እና መድረስ በቀጥታ ወደፊት አይሆንም።
