Питання до захисту :

Як задати кількість символів в рядковій змінній?

Відповідь:____________________________________________________

_____________________________________________________________

Як можна звернутися в програмі до першого символу рядкової змінної s?

Відповідь:____________________________________________________

_____________________________________________________________

Поясніть призначення і формат оператора Length.

Відповідь:____________________________________________________

_____________________________________________________________

Як додати кілька символів в строкову змінну?

Відповідь:____________________________________________________

_____________________________________________________________

Роботу виконав Роботу перевірив

Лабораторна робота №2 «Робота з чергою та стеком»

1 Тема роботи: Використання стека і черги для перетворення рядків.

2 Мета роботи: Вміст заданого текстового файлу F, розділеного на рядки, переписати в текстовий файл G, переносячи при цьому в кінець кожного рядка всі вхідні в неї цифри (зі збереженням вихідного взаємного порядку як серед цифр, так і серед решти букв рядка).

3 Теоретичний матеріал

Черга як структура даних зрозуміла навіть людям, не знайомим з програмуванням. Черга містить елементи, як би збудовані один за одним у ланцюжок. У черзі є початок і кінець. Додавати нові елементи можна тільки в кінець черги, забирати елементи можна тільки з початку. На відміну від звичайної черги, яку завжди можна при бажанні покинути, з середини програмістської черзі видаляти елементи можна.

Використання черзі в програмуванні майже відповідає її ролі в звичайному житті. Черга практично завжди пов'язана з обслуговуванням запитів, в тих випадках, коли вони не можуть бути виконані миттєво. Чергу підтримує також порядок обслуговування запитів. Розглянемо, наприклад, що відбувається, коли людина натискає клавішу на клавіатурі комп'ютера. Тим самим людина просить комп'ютер виконати деяку дію. Наприклад, якщо він просто друкує текст, то дія повинна складатися в додаванні до тесту одного символу і може супроводжуватися перемальовуванням області екрану, прокруткою вікна, переформатуванням абзацу і т.п.

Будь-яка, навіть найпростіша, операційна система завжди в тій чи іншій мірі багатозадачності. Це означає, що в момент натискання клавіші операційна система може бути зайнята небудь іншою роботою. Тим не менш, операційна система ні в якій ситуації не має права проігноровать натискання на клавішу. Тому відбувається переривання роботи комп'ютера, він запам'ятовує свій стан і перемикається на обробку натискання на клавішу. Така обробка повинна бути дуже короткою, щоб не порушити виконання інших завдань. Команда, що віддається натисканням на клавішу, просто додається в кінець черги запитів, що чекають свого виконання. Після цього переривання закінчується, комп'ютер відновлює свій стан і продовжує роботу, яка була перервана натисканням на клавішу. Запит, поставлений в чергу, буде виконаний не відразу, а тільки коли настане його черга.

Стек - найпопулярніша і, мабуть, найважливіша структура даних в програмуванні. Стек являє собою запам'ятовувальний пристрій, з якого елементи витягуються в порядку, зворотному їх додавання. Це як би неправильна чергу, в якій першим обслуговують того, хто встав у неї останнім. У програмістської літературі загальноприйнятими є абревіатури, що позначають дисципліну роботи черзі і стека. Дисципліна роботи черзі позначається FIFO, що означає першим прийшов - першим підеш (First In First Out). Дисципліна роботи стека позначається LIFO, останнім прийшов - першим підеш (Last In First Out).