Шугаман ба шугаман бус өгөгдлийн бүтцийн гол ялгаа нь шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийн зохион байгуулалт нь дэс дараалалтай байдаг бол шугаман бус өгөгдлийн бүтцэд өгөгдлийн элементүүдийн зохион байгуулалт дэс дараалалгүй байдаг.
Өгөгдлийн бүтэц нь өгөгдлийг үр дүнтэй хайж олох, ашиглах боломжийг олгодог өгөгдлийг зохион байгуулах, хадгалах арга юм. Шугаман өгөгдлийн бүтэц нь өгөгдлийн элементүүдийг дараалан зохион байгуулдаг бүтэц юм. Шугаман өгөгдлийн бүтцийг зохион байгуулах нь компьютерийн санах ойн зохион байгуулалттай төстэй юм. Шугаман бус өгөгдлийн бүтцийг бий болгох нь өгөгдлийн элементийг өөр хэд хэдэн өгөгдлийн элементүүдэд хавсаргаснаар тэдгээрийн хоорондын тодорхой харилцааг илэрхийлдэг. Шугаман бус өгөгдлийн бүтцийн зохион байгуулалт нь компьютерийн санах ойноос өөр.
Шугаман өгөгдлийн бүтэц гэж юу вэ?
Шугаман өгөгдлийн бүтэц нь өгөгдлийн элементүүдээ шугаман байдлаар зохион байгуулдаг бөгөөд өгөгдлийн элемент бүр нэг нэгээр нь хавсардаг. Шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүд нэг нэгээр нь дамждаг бөгөөд шилжих явцад зөвхөн нэг элемент рүү шууд хүрч болно. Цаашилбал, компьютерийн санах ойн зохион байгуулалт нь шугаман загвартай байдаг тул шугаман өгөгдлийн бүтцийг хэрэгжүүлэхэд маш хялбар байдаг.
Зураг 01: Стекийн өгөгдлийн бүтэц
Зарим түгээмэл хэрэглэгддэг шугаман өгөгдлийн бүтэц нь массив, холбогдсон жагсаалт, стек, дараалал юм. Нэгдүгээрт, массив нь ижил төрлийн өгөгдлийн элементүүдийн цуглуулга юм. Индекс нь массив дахь элемент бүрийг тодорхойлоход тусалдаг. Хоёрдугаарт, холбогдсон жагсаалт нь зангилаа бүр нь өгөгдлийн элементээс бүрдэх ба дарааллын дараагийн зангилааны лавлагаа бүхий зангилааны дараалал юм. Гуравдугаарт, стек нь мөн шугаман өгөгдлийн бүтэц юм. Жагсаалтын дээд хэсэгт зөвхөн өгөгдлийн элементүүдийг нэмэх эсвэл хасах боломжтой. Дөрөвдүгээрт, дараалал нь бас жагсаалт юм. Энэ нь жагсаалтын нэг төгсгөлөөс өгөгдлийн элементүүдийг нэмж, жагсаалтын нөгөө төгсгөлөөс хасах боломжийг олгоно.
Шугаман бус өгөгдлийн бүтэц гэж юу вэ?
Шугаман бус өгөгдлийн бүтцэд өгөгдлийн элементүүдийн зохион байгуулалт нь дэс дараалалгүй байдаг. Шугаман бус өгөгдлийн бүтцэд байгаа өгөгдлийн зүйлийг өөр хэд хэдэн өгөгдлийн элементүүдэд хавсаргаж, тэдгээрийн хоорондын тусгай хамаарлыг тусгах боломжтой. Цаашилбал, нэг гүйлтийн дотор зүйлсийг тойрон гарах боломжгүй.
Зураг 02: Модны өгөгдлийн бүтэц
Мод, график зэрэг өгөгдлийн бүтэц нь шугаман бус өгөгдлийн бүтцийн зарим жишээ юм. Нэгдүгээрт, мод гэдэг нь холбогдсон зангилааны багцаас бүрдэх өгөгдлийн бүтэц юм. Энэ нь өгөгдлийн элементүүдийн хоорондын шаталсан харилцааг илэрхийлэх боломжийг олгодог. Хоёрдугаарт, график нь ирмэг ба оройн хязгаарлагдмал багцаас бүрдэх өгөгдлийн бүтэц юм. Хадгалсан өгөгдлийн элементүүд ба ирмэгүүд нь оройнуудын хоорондох холболт эсвэл харилцааг илэрхийлдэг.
Шугаман ба шугаман бус өгөгдлийн бүтцийн ялгаа нь юу вэ?
Шугаман өгөгдлийн бүтэц нь өгөгдлийн элементүүдийг дэс дарааллаар зохион байгуулдаг ба өгөгдлийн элементүүдийг доторлогооны өгөгдлийн бүтцэд нэг гүйлтээр дамжуулах боломжтой. Цаашилбал, шугаман өгөгдлийн бүтцийг хэрэгжүүлэхэд хялбар байдаг. Массив, стек, дараалал, холбосон жагсаалт нь шугаман өгөгдлийн бүтцийн зарим жишээ юм.
Шугаман бус өгөгдлийн бүтэц нь өгөгдлийг дэс дарааллаар зохион байгуулдаггүй бөгөөд шугаман бус өгөгдлийн бүтцэд өгөгдлийн элементүүдийг нэг удаа гүйлгэх боломжгүй. Цаашилбал, шугаман бус өгөгдлийн бүтцийг хэрэгжүүлэхэд хэцүү байдаг. Мод болон График нь шугаман бус өгөгдлийн бүтцийн зарим жишээ юм.
Хураангуй – Шугаман ба Шугаман бус өгөгдлийн бүтэц
Шугаман ба шугаман бус өгөгдлийн бүтцийн ялгаа нь шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийн зохион байгуулалт дэс дараалалтай байдаг бол шугаман бус өгөгдлийн бүтцэд өгөгдлийн элементүүдийн зохион байгуулалт дэс дараалалгүй байдаг. Товчхондоо шугаман бус өгөгдлийн бүтцийг бодвол компьютерийн санах ойд шугаман өгөгдлийн бүтцийг хэрэгжүүлэхэд хялбар байдаг. Нэг өгөгдлийн бүтцийн төрлийг нөгөөгөөсөө сонгохдоо хадгалах шаардлагатай өгөгдлийн элементүүдийн хоорондын хамаарлыг харгалзан болгоомжтой хийх хэрэгтэй.
