Xətti struktur

Vikipediya, azad ensiklopediya
Naviqasiyaya keç Axtarışa keç
Çap versiyası artıq dəstəklənmir və render xətaları ola bilər. Zəhmət olmasa brauzerinizi yeniləyin və əvəzinə standart brauzer çap funksiyasından istifadə edin.

Xətti struktur (ing. linear structure) – elementləri ciddi olaraq böyüklük qaydalarına uyğun şəkildə təşkil olunmuş struktur. Xətti strukturda iki şərt tətbiq olunur:

1. Əgər X Y-dən öndə gəlirsə və Y Z-dən öndə gəlirsə, onda X Z-dən öndə gəlir.

2. Əgər X Y-dən öndə gəlirsə və X Z-dən öndə gəlirsə, onda ya Y Z-dən öndə gəlir, ya da Z Y-dən öndə gəlir.

Bu tərifə görə, ağacşəkilli struktur xətti deyil, çünki o, birinci şərti ödəsə də, ikinci şərti ödəmir (Y və Z X-in törəmələri ola bilər və buna görə də onlardan heç biri digərindən öndə gəlməyəcək).

Ədəbiyyat

  • İsmayıl Calallı (Sadıqov), "İnformatika terminlərinin izahlı lüğəti", 2017, "Bakı" nəşriyyatı, 996 s.