Зертханалық жұмыс №12
Тақырыбы: Жиындар
Мақсаты: Жиындар ұғымымен таныстыру. Жиындарды қолдану ерекшеліктерімен таныстыру. Програмада қолдануды үйрету.
Жиындар – бір ата ие, қайталанбайтын элементтерден тұратын жиынтық немесе логикалық байланысқан бір типті объектілер жиынтығы. Жиынға енетін элементтер 0-ден 256-ға дейін өзгеруі мүмкін. Элементтерінің тұрақсыздығымен жиындар массивтер мен жазулардан ерекшелінеді.
Екі жиын эквивалентті болады, егер олардың элементтерінің жиындарда орналасу реті кез келген, бірақ элементтері бурдей болса.
Бір жиынның барлық элементтері басқа жиындарда кездессе, бір інші жиын екіншіге енгізілген немесе ішкі жиын деп аталады.
Жиындарды сипаттау:
<тип аты> = Set Of <базалық тип>;
Мұндағы <базалық тип> - жиын элементтерінің типтері. Мұндай тип ретінде кез келген Integer-дан басқа тип алынады. это (Турбо-Паскальда Word, Shortint, Longint типтерінен басқа).
Type
TypeSet1 = set of Char; {символдардан тұратын жиын}
TypeSet2 = set of 0..9; {0-9 аралығындағы сандардан тұратын жиын }
Жиынды беру үшін жиын конструкторы қолданылады. Ол тік жақшаға жазылады және элементтері бір-бірінен үтірмен ажыратылады. Элементтері тұрақтылар немесе кез келген базалық типтегі өрнектер бола алады. Бос жиын конструкторы - [ ].
Мысал: Жиынды анықтау және беру:
Type
digitChar = Set Of ‘0’ .. ‘9’;
digit = Set Of 0 .. 9;
Var
s1, s2, s3 : digitChar;
s4, s5, s6 : digit;
. . . . . .
s1 := [‘1’, ‘2’, ‘3’];
s2 := [‘3’, ‘2’, ‘1’];
s3 := [‘2’, ‘3’];
s4 := [0. .3, 6];
s5 := [4, 5];
s6 := [3. .9];. . . . . .
Достарыңызбен бөлісу: |
