илання на початок і кінець списку.
Пошук елемента.
Тривіальним алгоритмом для вирішення поставленого завдання є послідовний, або лінійний, пошук. Я вирішив використати його у своїй програмі, тому що його реалізація досить проста. Він полягає в тому, що ми по черзі порівнюємо небудь елемент з усіма елементами послідовності. Виявивши збіг, ми повертаємо індекс знайденого елементу (у нашому випадку покажчик на нього). [4] Як параметри у функцію пошуку будуть передаватися покажчик на початок списку і шуканий елемент.
Сортування списку.
Серед різних алгоритмів сортування, таких як сортування вставкою, вибором, злиттям та інших, найбільш оригінальним мені здається алгоритм бульбашкового сортування. Алгоритм полягає в повторюваних проходах по сортованого масиву елементів. За кожен прохід елементи послідовно порівнюються попарно і, якщо порядок в парі невірний, виконується обмін елементів. Проходи по масиву повторюються до тих пір, поки на черговому проході не опиниться, що обміни більше не потрібні, що означає - масив відсортований. При проході алгоритму, елемент, що стоїть не на своєму місці, «спливає» до потрібної позиції як бульбашка в воді, звідси і назва алгоритму.
Малюнок 4 - Приклад бульбашкового сортування
Виведення на екран.
Алгоритм роботи цієї функції досить простий: якщо список не порожній, ми проходимо по всіх елементах, починаючи з першого, і виводимо їх на екран. Для пересування по списку будемо використовувати покажчики на наступні елементи, які містяться у всіх елементах списку. В якості свого єдиного параметра функція буде отримувати покажчик голови списку.
Функція, що виконує завдання курсової роботи.
Ця функція буде основною в моїй програмі, тому розробці її інтерфейсу слід приділити особливу увагу. Дії, які виконуватиме ця функція, полягають у наступному: вводяться три послідовності різних символів і потім на екран виводяться загальні символи цих послідовностей. Для введення будемо використовувати функцію додавання елемента, яка в ході циклу буде додавати в список деяку кількість елементів, яке визначає користувач. Потім за допомогою функції пошуку проводиться почерговий пошук символів першої послідовності (можна взяти будь-яку) у двох інших. І якщо символ присутній і в другій і в третій послідовності, він виводиться на екран. Функція не братиме ніяких параметрів.
Текстове меню.
Інтерфейс користувача представимо у вигляді найпростішого текстового меню, яке виводитиметься на екран після кожної дії. Алгоритм роботи даної функції також досить простий: на екран будуть виводитися пункти меню у вигляді текстових записів, які будуть залишатися на екрані до тих пір, поки користувач не натисне потрібну клавішу. Після натискання клавіші буде виконано відповідну дію, а потім на екрані знову з'явиться текст меню.
3. ОПИС РОБОТИ ПРОГРАМИ НА псевдокод
Після розробки і вибору необхідних алгоритмів, доцільно представити алгоритм роботи програми на псевдокоде, щоб було легше перейти до складання програмного коду. Псевдокод - формалізоване текстовий опис алгоритму (текстова нотація). [5] Т.к. робота всієї програми зводиться до виконання індивідуального завда...
