Мод шиг бүтэц гэж юу вэ?
Мод шиг бүтэц гэж юу вэ?

Видео: Мод шиг бүтэц гэж юу вэ?

Видео: Мод шиг бүтэц гэж юу вэ?
Видео: Одод хэрхэн мөхдөг вэ ? СУПЕРНОВА гэж юу вэ ? 2024, Дөрөвдүгээр сар
Anonim

А мод шугаман бус өгөгдөл юм бүтэц , шугаман өгөгдөл болох массив, холбогдсон жагсаалт, стек, дараалалтай харьцуулахад бүтэц . А мод ямар ч зангилаагүй хоосон байж болно, эсвэл a мод нь бүтэц үндэс гэж нэрлэгддэг нэг зангилаа ба тэг эсвэл нэг буюу хэд хэдэн дэд модноос бүрддэг.

Үүнээс гадна модны бүтэц гэж юу вэ?

А модны бүтэц нь өгөгдлийн санд файлуудыг (бичлэг эсвэл түлхүүр гэж нэрлэдэг) байршуулах, олох алгоритм юм. Алгоритм нь зангилаа гэж нэрлэгддэг шийдвэрийн цэгүүдэд дахин дахин сонголт хийх замаар өгөгдлийг олдог. Зангилаа нь хоёр салбар (мөн хүүхэд гэж нэрлэдэг) эсвэл хэдэн арван салбартай байж болно.

Дараа нь өгөгдлийн бүтцэд мод, түүний төрлүүд гэж юу вэ гэсэн асуулт гарч ирнэ. Мод шугаман бус байна өгөгдлийн бүтэц . А мод янз бүрийн команд буюу хэрэглэгчийн тодорхойлсон ашиглан төлөөлж болно өгөгдлийн төрлүүд . Хэрэгжүүлэх мод , бид массив, холбогдсон жагсаалт, анги эсвэл бусад зүйлийг ашиглаж болно төрөл -ийн өгөгдлийн бүтэц . Энэ нь хоорондоо холбоотой зангилааны цуглуулга юм.

Тэгэхээр, модны бүтцийн диаграм гэж юу вэ?

А Модны диаграм нь шатлалыг нүдээр илэрхийлэх арга юм мод - гэх мэт бүтэц . Ихэвчлэн бүтэц -ийн а Модны диаграм үндсэн зангилаа, дээд/эцэг эх байхгүй гишүүн зэрэг элементүүдээс бүрдэнэ. Эцэст нь, навчны зангилаа (эсвэл төгсгөлийн зангилаа) нь хүүхэд эсвэл хүүхдийн зангилаагүй гишүүд юм.

Мод гэж юу вэ, түүний шинж чанарууд юу вэ?

Мод ба түүний шинж чанарууд Тодорхойлолт - А Мод нь холбогдсон цикл бус чиглүүлэлтгүй график юм. Г. А-д хос орой бүрийн хооронд өвөрмөц зам байдаг мод N тооны оройтой (N−1) тооны ирмэгийг агуулна.

Зөвлөмж болгож буй: