Програмування: масиви та рядки, Детальна інформація

можна замість циклу

for ch:= chr(0) to chr(255) do b[ch]:=a[ch];

написати лаконічно

b := a;

Задачі

1)На вхід програми подається N цілих чисел X1, ... , XN із діапазону 0 ..100; N>0. Написати програму обчислення:

- їх середнього арифметичного значення M та дисперсії D, тобто середнього арифметичного квадратів різниць між числами та M:

D = ( ( X1 - M )2 + … + ( XN - M )2 ) / N;

- кількостей повторень K1, K2, … , K100 кожного з чисел 1, 2, … , 100.

Числа надходять у програму

а) від стандартного пристрою введення, тобто клавіатури;

б) від генератора випадкових чисел.

2). Черга – це така послідовність, що елементи додаються в її кінець, а вилучаються з її початку. Написати програму роботи з чергою цілих, поданою в масиві.Потрібно забезпечити:

- скидання черги (вилучення всіх її елементів);

- обчислення кількості елементів у черзі;

- перевірки, чи порожня черга;

- обчислення обсягу вільного місця в черзі (кількість елементів, які можна додати до її заповнення);

- додавання елемента в кінець черги;

- добування та вилучення елемента з її початку.

3).Стек, або магазин – це така послідовність, що елементи додаються й вилучаються з її початку. Написати програму роботи зі стеком цілих, поданим у масиві. Потрібно забезпечити:

- скидання стека (вилучення всіх його елементів);

- обчислення кількості елементів стека;

- перевірки, чи порожній стек;

- обчислення обсягу вільного місця в стеку (кількість елементів, які можна додати до його заповнення);

- додавання елемента до початку стека;

- добування й вилучення елемента з початку стека.

2. Рядки



Рядок у загальному значенні цього слова – скінченна послідовність символів. У програмуванні для подання рядків використовують масиви символів.

Типи рядків мають свої специфічні операції, не означені над масивами символів, тобто рядки та символьні масиви є цілком різними типами.