mintavétel elemzése
A sornak nevezik információs rendszer, amelyben a rekordok kulcsa lineárisan hasonlíthatók össze egymással (például szám), és a két művelet végrehajtását: hozzátéve egy tetszőleges felvételi rendszer és a felvételi rendszer, a minta a legkisebb kulcs. A legfontosabb ilyen felhasználás az úgynevezett prioritás. bár ez egy kicsit furcsa - kijelölt rekord a legalacsonyabb prioritást.
Prioritásos sor gyakori alkalmazási szoftver rendszerek és azok hatékonyságát végrehajtása közvetlenül függ a teljesítmény programokat.
Ebben a fejezetben megnézzük többféleképpen végre egy prioritási sor, kezdve a legtöbb naiv.
Tedd valamiféle prioritási sor nagyon egyszerű. Elég, hogy szervezzen egy láncolt lista, és egy új rekordot ki az elején a lánc listán. kapcsolási művelet tehát nagyon egyszerű. leírnak egy új sztring változó vagy állandó,
Ha megtartja kiemelt listájának nyilvántartások, éppen ellenkezőleg, ez egy egyszerű letölteni működését, de a bonyolult kapcsolási folyamat - meg kell, hogy minden egyes alkalommal, hogy megtalálja a helyét a sorban, ahol az új felvételt kell tenni
*** Itt vannak a műveleteket, amelyeket mi már fedett, és adjunk hozzá néhány új.
*** És most vizsgálja részletesen, amelyek működését nem beszéltünk, vagy tárgyalt elég.
***** A Pascal egy speciális típusú adatsorból. és le tudjuk írni az új karakterlánc változó vagy állandó, és fut vele a tervezett intézkedések, beleértve azokat is, amelyek megváltoztatják a hossza a húr. Ebben az esetben változtassa meg a vonal egyik helyről a memóriából a másikba, a nagyon mozgását támogató rendszer, és a programozó nem kell aggódni miatta.
A program szöveget változókkal nagyon egyszerű:
A szöveg konstansokat a aposztróf:
const
Sorg = 'matmeh SPbGU';
A végrehajtható program húr van tárolva egy byte tömböt, és megközelíthetetlen a programozó kezdeti, nulla bájt tartalmazza a string hossza.
**** Hagyja, hogy a kód hossza szekvenciák ezeket a karaktereket a kódban optimális rendre r1. r2. nk.
Ekkor minden pár különálló indexek k és l nem mind a egyenlőtlenségeket