Масив ба Холбоотой жагсаалт
Масив нь элементүүдийн цуглуулгыг хадгалахад хамгийн түгээмэл хэрэглэгддэг өгөгдлийн бүтэц юм. Ихэнх програмчлалын хэл нь массивыг хялбархан зарлах, массив дахь элементүүдэд хандах аргуудыг өгдөг. Холбогдсон жагсаалт, илүү нарийвчлалтай дангаар нь холбогдсон жагсаалт нь элементүүдийн цуглуулгыг хадгалахад ашиглагдах өгөгдлийн бүтэц юм. Энэ нь дараалсан зангилаанаас бүрдэх ба зангилаа бүр дарааллын дараагийн зангилааны лавлагаатай байна.
1-р зурагт үзүүлсэн нь массивын утгыг зарлах, онооход ихэвчлэн хэрэглэгддэг кодын хэсэг юм. Зураг 2 нь массив санах ойд хэрхэн харагдахыг дүрсэлсэн.
Дээрх код нь 5 бүхэл тоо хадгалах боломжтой массивыг тодорхойлдог бөгөөд тэдгээрт 0-ээс 4 хүртэлх индексийг ашиглан ханддаг. Массивын нэг чухал шинж чанар нь бүхэл массивыг санах ойн нэг блок болгон хуваарилдаг бөгөөд элемент бүр өөрийн гэсэн зайтай байдаг. массив дотор. Массив тодорхойлогдсоны дараа түүний хэмжээ тогтмол байна. Тиймээс хэрэв та эмхэтгэх үед массивын хэмжээг сайн мэдэхгүй байгаа бол аюулгүй талд байх хангалттай том массивыг тодорхойлох хэрэгтэй болно. Гэхдээ ихэнхдээ бид хуваарилж байснаас цөөн тооны элемент ашиглах болно. Тиймээс ихээхэн хэмжээний санах ой үнэхээр дэмий зарцуулагддаг. Нөгөө талаас хэрэв "хангалттай том массив" хангалттай том биш бол програм гацах болно.
Холбогдсон жагсаалт нь санах ойг өөрийн санах ойн блок дахь элементүүдэд тусад нь хуваарилдаг бөгөөд эдгээр элементүүдийг гинжин хэлхээний холбоос болгон холбох замаар ерөнхий бүтцийг олж авдаг. Холбогдсон жагсаалтын элемент бүр нь Зураг 3-т үзүүлсэн хоёр талбартай байна. Өгөгдлийн талбар нь хадгалагдсан бодит өгөгдлийг, дараагийн талбарт гинжин хэлхээний дараагийн элементийн лавлагааг агуулна. Холбоостой жагсаалтын эхний элементийг холбосон жагсаалтын толгой болгон хадгална.
| дата | дараагийн |
Зураг 3: Холбоотой жагсаалтын элемент
Зураг 4-т гурван элемент бүхий холбосон жагсаалтыг дүрсэлсэн байна. Элемент бүр өгөгдлөө хадгалдаг бөгөөд сүүлчийнхээс бусад бүх элементүүд нь дараагийн элементийн лавлагааг хадгалдаг. Сүүлийн элемент нь дараагийн талбартаа хоосон утгыг агуулна. Жагсаалтын аль ч элементийг толгойноос эхэлж дараагийн заагчийг дагаж шаардлагатай элементийг хангах хүртэл хандаж болно.
Хэдийгээр массивууд болон холбосон жагсаалтууд нь элементийн цуглуулгыг хадгалахад ашиглагддаг утгаараа ижил төстэй боловч тэдгээрийн элементүүдэд санах ойг хуваарилахад ашигладаг стратегиас шалтгаалан ялгаатай байдаг. Массивууд санах ойг бүх элементүүдэд нэг блок хэлбэрээр хуваарилдаг бөгөөд массивын хэмжээг ажиллах үед тодорхойлох шаардлагатай. Энэ нь эмхэтгэх үед массивын хэмжээг мэдэхгүй тохиолдолд массивыг үр ашиггүй болгоно. Холбогдсон жагсаалт нь санах ойг элементүүдэд тусад нь хуваарилдаг тул эмхэтгэх үед жагсаалтын хэмжээг мэдэхгүй тохиолдолд энэ нь илүү үр дүнтэй байх болно. Холбогдсон жагсаалтын элементүүдэд хандах, тэдгээрийн индексийг ашиглан массив дахь элементүүдэд шууд хандахтай харьцуулахад шууд биш байх болно.
