Dadadodo90
Өгөгдлийн бүтэц ба алгоритм
Өөр өөр төрлийн өгөгдлийн бүтцийн програмууд нь өөр өөр төрлийн тохирсон, зарим тодорхой ажлуудыг өндөр мэргэшсэн байдаг. Хөрвүүлэгч шийдлүүд нь ихэвчлэн тодорхойлогчтой хайхад хэш хүснэгтийг ашигладаг.
Жишээ нь, Б-мод, ялангуяа мэдээллийн санг хэрэгжүүлэхэд сайн тохирсон байдаг.
Өгөгдлийн бүтэц зэрэг томоохон мэдээллийн сан, интернэт индекс үйлчилгээ зэрэг үр ашигтай дээр их хэмжээний өгөгдлийг удирдах арга хэрэгсэл болдог. Ихэвчлэн мэдээллийг үр ашигтай бүтцийг үр ашигтай алгоритм боловсруулах нь чухал юм. Зарим нь албан ёсны загварын арга, програмчлалын хэл програм хангамж боловсруулахад гол зохион байгуулалтын хүчин зүйл гэж биш харин алгоритмын илүү өгөгдлийн бүтцүүд, онцлон тэмдэглэж байна. Хадгалах ба татаж аван аль аль нь үндсэн санах ой болон хоёрдогч санах ойд хадгалагдсан өгөгдлийн хийж болно.
Үндсэн зарчим
Өгөгдлийн бүтэц нь ерөнхийдөө өөрөө санах ойд хадгалагдсан , хөтөлбөрийн удирдагдаж болох юм гэсэн хаягийн нь битийн мөр заасан нь санах ойд ямар нэг газарт нь нөхөж суулгах нь компьютерийн чадвар, нөөц мэдээлэл дээр суурилсан байдаг. Тиймээс бүртгэлийн болон массив өгөгдлийн бүтэц арифметик үйл ажиллагаанд мэдээллийн зүйлсийн хаягуудыг тооцоолох үндэслэсэн байх; холбоотой өгөгдлийн бүтцүүдийн бүтэц нь өөрөө хүрээнд өгөгдөл зүйлсийн хаягуудыг хадгалах суурилсан байдаг байна. Олон өгөгдлийн бүтцүүд нь заримдаа ( XOR холбосон шиг), төрийн бус ердийн байдлаар нэгтгэн аль аль нь зарчмуудыг ашиглаж байна.
Өгөгдлийн бүтцийн шийдэл нь ихэвчлэн байгаа бүтэц, жишээ бий болгох, удирдахыг журмын багцыг бичих шаардлагатай. Өгөгдлийн бүтцийн үр ашигтай эдгээр үйл ажиллагаа нь тус тусад нь дүн шинжилгээ хийж болохгүй. Энэ ажиглалт нь хийсвэр өгөгдлийн төрөл Хэрэв энэ гүйцэтгэж болох үйл ажиллагаанд шууд бус байдлаар тодорхойлж байдаг бөгөөд энэ нь өгөгдлийн бүтэц, (тэдний орон зай , цаг хугацааны зардал гэх мэт) эдгээр үйл ажиллагааны шинж чанарын математик онолын үзэл баримтлалыг урам дэм өгдөг.
Дэмждэг хэл
Ийм BCPL ( үндсэн Combined Programming Language) , өгөгдлийн бүтцүүдийн хувьд дутмаг дэмжлэг үзүүлэх ихэнх угсралт хэл , зарим нь доод түвшний хэл . Олон өндөр түвшний програмчлалын хэл, гэх мэт зарим MASM дээд шатны угсралт хэл, , нөгөө талаас , тусгай байдгийг мэдэх , эсвэл , бусад барьсан ийм С хэлээр векторууд (нэг хэмжээст массивт ) зэрэг зарим өгөгдлийн бүтэц, дэмжлэг Pascal болон олон- хэмжээст массивт .
Ихэнх програмчлалын хэл өгөгдлийн бүтцийн шийдлүүд янз бүрийн хөтөлбөрт дахин ашиглах боломжийг олгодог номын сангийн механизмыг зарим төрлийн онцлог. Орчин үеийн хэл нь ихэвчлэн хамгийн түгээмэл өгөгдлийн бүтцийг хэрэгжүүлэх нь стандарт сангуудын хамт ирдэг. Жишээ нь C + + Стандарт Загвар Номын сан, Java цуглуулгууд хүрээ , болон Microsoft-ийн . NET Framework- байна.
Орчин үеийн хэлнүүд бас ерөнхийдөө модульчлагдсан нэвтрүүлэг нь номын сангийн модулийн интерфэйс , түүний хэрэгжилтийн хооронд ялгадаг дэмждэг. Зарим үйлчлүүлэгч хэрэгжүүлэх нарийвчилсан дарж нуу олгодог ил тод бус мэдээлэл төрлийг өгнө. Ийм C + + , Java болон Smalltalk зэрэг объект хандалтат програмчлалын хэл, энэ зорилгоор хичээлд ашиглаж болох юм.
Олон гэгддэг өгөгдлийн бүтэц олон тооцоолох утас зэрэг мэдээлэл бүтэцрүү хандах боломж олгож байгаа юм.
Мэдээлэл оруулсан D.SE11DOO9