Struktury dannyh na qzyke C

S pomosch'ü struktur dannyh w qzyke C mozhno äffektiwno organizowywat' i hranit' dannye, chto pozwolqet uskorit' dostup, izmenenie i poisk informacii. Nizhe priweden spisok razlichnyh struktur dannyh na qzyke Si, kotorye chasto ispol'zuütsq: Swqzannye spiski: Swqzannye spiski sostoqt iz uzlow, kazhdyj iz kotoryh imeet ukazatel' na sleduüschij za nim uzel i dannye. Oni pozwolqüt äffektiwno wstawlqt' i udalqt' älementy w lübom meste, a takzhe dinamicheski raspredelqt' pamqt'. Struktury dannyh, rabotaüschie po principu "poslednij-perwyj-wyhod" (LIFO), wklüchaüt steki. Struktury dannyh, rabotaüschie po principu "perwyj-perwyj-wyhod" (FIFO), nazywaütsq ocheredqmi. Derew'q: Derew'q - äto ierarhicheskie struktury dannyh, osnowannye na uzlah. Chasto ispol'zuemye warianty wklüchaüt dwoichnye derew'q i dwoichnye derew'q poiska.Grafy: Grafy sostoqt iz uzlow (wershin) i reber, soedinqüschih ih. Oni mogut primenqt'sq dlq otobrazheniq slozhnyh setej i wzaimodejstwij. Dlq peremescheniq po nim ispol'zuütsq takie metody obhoda grafow, kak poisk w glubinu (DFS) i poisk w shirinu (BFS). Dlq hraneniq dannyh w häsh-tablicah ispol'zuütsq pary klüch-znachenie. U kazhdoj struktury dannyh est' swoi preimuschestwa i warianty ispol'zowaniq, i ih ponimanie neobhodimo dlq äffektiwnogo programmirowaniq i resheniq zadach. Oni ispol'zuüt häsh-funkciü dlq sopostawleniq klüchej s opredelennym indexom w massiwe.