Iusa Matang: paghulagway sa algorithm ug kalainan gikan sa ubang matang sa data hagpat

Ang pagpalambo sa nagkalain-laing mga programa hapit sa kanunay programmer kinahanglan modangop sa sa paggamit sa hagpat sa optimize algorithms performance sa pagpalambo sa search operation performance, ug uban pa Karon adunay daghan nga mga nagkalain-lain nga mga teknik Layout elemento sa han-ay: .. iusa matang, uban sa usa ka yawe, ug uban pa Matang .. nagrepresentar sa usa ka hugpong sa mga operasyon, ang output sa nga mosangpot ngadto sa serye-type nga mga butang diha sa nagasaka o nga mikunsad order - depende sa mga kinahanglanon sa nkretnoy nga buluhaton.

Ang tanan nga matang sa hagpat algorithms mahimong bahinon ngadto sa duha ka mga kategoriya: nagmando arrays ug layout files sa usa ka piho nga han-ay. Ang unang matang sa mga butang mahimo nga ilabay dili lamang sa handumanan, apan sa usa ka carrier basta access sa kini mao ang bukas direkta. Ang ikaduha nga kategoriya sa mga butang kinahanglan nga diha sa usa ka mahikap nga medium: disk o tape.

Ang yawe kalainan sa taliwala sa mga tulomanon alang sa mga elemento gubat ug sa nahimutangan sa gipahayag aron sa file mao nga ang tanan nga mga sakop sa gubat anaa sa bisan unsa nga panahon sa diha nga sila Naablihan, ug busa, ang paglain-lain nga proseso magsugod diha-diha dayon human sa pamaagi tuboy nga walay paghunong nga may kalabutan sa sa unavailability sa usa ka elemento. Sa samang panahon, sa pagdumala sa mga file sa bisan unsa nga panahon nga gihatag access lamang ngadto sa usa ka limitado nga set sa mga miyembro.

Na sa kanunay nga gigamit sa pagdumala sa file iusa matang, nga naugmad sa sa sukaranan nga mga elemento sa mga baruganan sa kahikayan sa usa ka han-ay. Sa kinatibuk-an, ang hagpat pamaagi mahimong gihulagway sama sa mosunod: usa ka piho nga data bahin ang gigahin ug gigamit ingon nga usa ka yawe. Ingon sa usa ka panig-ingnan, tagda ang panig-ingnan sa hagpat mail butang sa usa ka bungat index. Ingon sa usa ka resulta, ang algorithm dili sa paghimo sa usa ka bug-os nga pagtuki sa mga impormasyon, apan uban sa usa ka taas nga kalagmitan matang sa gikinahanglan nga mga elemento.

Ang nag-unang kalainan sa taliwala sa sagunson file sa file uban sa probisyon sa direkta nga access mao nga sila mahimo nga gibutang sa media, nga mao ang lisud nga sa pag-organisar sa usa ka permanente nga direkta nga access. Dugang pa, kini nga mga file dili kasagaran gamiton ang usa ka natudlong sa gitas-on alang sa gitipigan nga mga rekord. Tungod kay sa niini nga mga bahin sa sagunson files nga gigamit lamang sa duha ka mga sitwasyon:

- Kon gikinahanglan, gamita ang impormasyon carrier, base sa sagunson access;

- sa diha nga kini mao ang sayon nga gamiton sa usa ka baryable-ang gitas-on sa mga rekord.

iusa hagpat gigamit na sa kasagaran sa modernong software. Kini mao ang tungod sa pagkaylap sa sagunson file. Pananglitan, halos tanan nga mga text files mga makanunayon. Bisan pa sa kasayon sa konsiderasyon sequentially organisar file nga ingon sa usa ka data file, ang ingon nga paagi dili mahimo, t. Sa. Sa tanan nga mga elemento sa file mao ang imposible sa pagtubag sa hardware, sa pisikal.

mergesort nahimong, sa pagkatinuod, ang bugtong paagi sa matang sa sagunson file. Bisan pa sa kamatuoran nga karon adunay uban nga mga paagi sa pag-organisar sa sagunson file, kini nga pamaagi mao ang usa sa labing popular nga sa gihapon. Matang iusa natural nga nagpasabot panagbulag file ngadto sa duha ka bahin sama sa gidaghanon sa impormasyon. Dugang pa, ang matag usa sa mga file adunay usa ka anam-anam nga pagbasa sa matag elemento sa mga nga anaa sa takna. Pinahamutang mga elemento nga gihan-ay diha sa han-ay diha sa ikatulo nga file, nga dugang pa nga gibahin ngadto sa duha ka susama nga-kadako. Mao kini ang, ug iusa matang. Pascal, C, Basic - labing nailhan programming mga pinulongan sa pagsuporta sa pagpatuman sa niini nga matang sa mga file sa paghipos han-ay.