Opredelitev Vozlišče

Iz latinske nodus, izraz vozlišče ima različne uporabe na področjih astronomije, fizike in računalništva .

Vozlišče

Za astronomijo je vozlišče vsaka nasprotna točka, v kateri se orbita zvezde seka ekliptiko . Govorimo lahko o naraščajočem vozlišču (ko telo sledi orbiti, ki poteka od juga proti severu) ali spuščajočem vozlišču (če gre v nasprotni smeri). Ta vozlišča so diametralno nasprotna.

Na področju fizike je vozlišče točka, ki ostane fiksirana v vibracijskem telesu . To je torej točka stoječega vala, ki ima kadar koli ničelno amplitudo. Na primer: v nizu, ki vibrira, so vozlišča navadno konci.

Druga uporaba koncepta vozlišča najdemo v elektroniki, kjer je to sredstvo za povezavo dveh ali več elementov vezja.

Kratica NO-DO prihaja iz Noticiero Documental in je bila ime kratke novice, ki so jo morali pred filmi med letoma 1942 in 1981 pokazati španski kinematografi.

Vozlišče v računalniku je komponenta, ki je del omrežja . Z drugimi besedami, ne glede na to, ali gre za internet ali intranet (ki se uporablja v zaprtih okoljih z omejenim dostopom do pooblaščenih uporabnikov), vsak strežnik ali računalnik predstavlja vozlišče in je povezan z drugim vozliščem ali drugimi vozlišči.

Računalniško programiranje meni, da je vozlišče vsak element povezanega seznama, drevo ali graf v podatkovni strukturi. Vsako vozlišče ima svoje značilnosti in ima več polj; vsaj ena izmed njih mora delovati kot referenčna točka za drugo vozlišče.

Povezani seznam

Vozlišče Gre za podatkovno strukturo, ki se lahko uporablja za implementacijo novih struktur (kot so čakalne vrste, baterije in njihovi derivati) in je sestavljena iz niza vozlišč, ki poleg želene informacije shranjujejo povezavo, kazalec. ali sklic na vozlišče, ki je pred njim, na poznejšo ali na vsako. Osnovna prednost povezanega seznama v primerjavi s konvencionalnim vektorjem je, da njegovi elementi nimajo togega reda ali so povezani s tistim, ki so ga imeli v času shranjevanja, vendar je odvisno od povezave, ki jo ima vsako vozlišče, in jo je mogoče spremeniti, ko tako želeno

Povezani seznami so vrsta podatkov, ki je samoreferenčna, saj imajo povezavo z drugim elementom, ki pripada istemu tipu. Omeniti je treba, da kljub temu, da omogočajo presečišče in odpravo njihovih vozlišč, ne omogočajo naključnega dostopa do njih. Med različnimi vrstami povezanega seznama je preprosta, dvojno povezana, krožna in dvojno krožna .

Obstaja veliko programskih jezikov, preko katerih je mogoče vzpostaviti povezan seznam; Nekateri primeri so Scheme in Lisp, ki ponujajo predmete te vrste, kot tudi metode za njihovo primerno upravljanje. V skupini imperativnih in objektno usmerjenih jezikov obstajajo tudi orodja, ki omogočajo njihovo ustvarjanje.

Zanimivo je, da lahko eno vozlišče vsebuje drug seznam ; Ta praksa je sicer zelo zapletena in nepotrebna za preprosto aplikacijo, vendar je lahko zelo uporabna in omogoča zelo visoko stopnjo optimizacije. Lisp je bil prvi jezik, ki je ta model uporabil, vendar je sčasoma postal skupen vidik programiranja funkcionalnega tipa.

Nazadnje lahko povezane sezname ustvarite dinamično (to je med izvajanjem) ali ročno, tako da jih naloži oseba in so zelo pogoste v velikih podatkovnih bazah.

Priporočena