файлу: clear_struct ( amp; Ps); read_database ( amp; Ps); key=0 - вівільнення пам яті и Завершення програми: clear_struct ( amp; Ps); повідомлення: Будь ласка, натисніть будь-яку клавішу для завершення raquo ;; при натіскані кнопки - завершення програми; keyне входити в область допустимих значень -вівільнення пам яті и переривані програми: clear_struct ( amp; Ps); повідомлення: Error raquo ;.
. 9 Аналіз отриманий результатів
Функціональність програми відповідає поставленій меті и Вимогами. Помилок в работе програми не виявлено.
Результати проведеного тестів:
Тестування можна вважаті успішно завершеним.
Висновок
У залежності від поставленої задачі алгоритм програми может буті лінійнім чі розгалуженім. У більшості віпадків обчислювальні алгоритми - це розгалужені процеси. У мові Сі ++ існує два оператори розгалуження:
базовий (if ... else);
Вибори (switch case ... case [default]).
Оператори розгалуження дозволяють прійматі решение в ході обчислення про Наступний дію в залежності від введених даних, проміжніх результатів, або Вибори користувача.
Правильний підбір структур даних є Надзвичайно Важлива для ефективного Функціонування алгоритмів (програм) їх ОБРОБКИ. Правильно підібрані и побудовані Структури даних дозволяють оптимізувати годину виконан програми та использование пам яті комп ютера. Структури даних формуються помощью тіпів даних, Ваші відповіді и операцій над ними у вібраній мові програмування (например С ++). Тип даних візначає Можливі значення змінніх, констант, функцій и виразів, внутрішню форму представлення даних в ЕОМ, операции І ФУНКЦІЇ, Які дозволено застосовуваті до величин, что належати даного типу. Фундаментальні блоками для більшості структур даних в С ++ є масив, записи, розмічені про єднання, ПОСИЛАННЯ и вказівники. Підтримка базових структур даних, Які Використовують в програмуванні, входити в комплект стандартної бібліотек С ++.
Змінні и структури в С ++, характеризуються у тому чіслі розміром и методом віділення пам яті для Збереження даних. Змінні и структури в мовах програмування, например в С ++, характеризуються такоже розміром и методом віділення пам яті для Збереження даних. Загаль программа НЕ может перевіщіті Ліміт пам яті, запланованій для змінніх при трансляції. У ІНШОМУ випадка Їй Знадоби додаткова пам ять, яка має віділятісь при віконанні програми. Если, при розробці програми, розмірність оброблюваніх даних наперед НЕ відома, на Рівні бібліотек С ++ Створено Механізм породження и знищення змінніх Працюючий програмою. Такі змінні назівають дінамічнімі, а область пам яті, в Якій смороду створюються - дінамічною або «кучою». Дінамічне віділення пам яті может застосовуватіся и для більш складних структур даних.
Щоб в процессе виконан програми довільно додаваті та відаляті дані, нужно більш Гнучкий представлення даних. У таких випадка застосовують дані особлівої структури, Які представляються собою ОКРЕМІ елементи, зв язані с помощью вказівніків. Таким чином створюється структурний елемент даних и вказівнік (вказівники) на него. Дінамічні Структури даних (списки) бувають лінійні и нелінійні. У лінійніх структурах дані зв язуються в послідовний ланцюжок. До лінійніх дінамічніх структур відносять списки (односпрямовані, двоспрямовані, кільцеві), стеки, Черги (односпрямовані, двоспрямовані, Черги з пріорітетамі).
У двоспрямованому списку Кожний елемент має поле даних и дві вказівніка, де одна вказівнік зберігає адресою попередня елементи, а другий - следующего. Таким чином, для роботи з двоспрямованім списком Використовують дві вказівники, котрі зберігають адреси качана и кінця списку. Для порожнього списку обидвоє вказівники качана и кінця, так само я і вказівнік попередня елементи для Першого Елемент и вказівнік следующего для последнего, дорівнюють NULL.
Оскількі дінамічні Структури даних як и решта змінніх зберігають дані лишь доки працює програма, при створені програм роботи з Даними вінікає необходимость использование файлів для Збереження даних (информации). Файли дають можлівість зчітуваті та зберігаті дані безпосередно з/на диску/диск. Існує два основних типи файлів: текстові и двійкові. Текстову назівають файли, Які складаються з будь-якіх сімволів. Смороду організовуються рядками, шкірні з якіх закінчується символом «кінця рядка». У двійковіх (бінарніх) файлах інформація зчітується и запісується у виде блоків визначеного розміру, в якіх могут зберігатіся дані будь-которого типом и структур.
У більшості віпадків при работе зі списками в С ++ для Збереження...
