лінійніх Списків, у якому всі ЦІ операции віконуються Ефективний; например, порівняно Важко Ефективний реалізуваті доступом до KМУ Вузли в Довгому списку довільного k, тоді як тієї годину ми включаємо и віключаємо елементи у середіні списком. Отже, ми розрізняті тіпі лінійніх Списків по головному операціям, Які зніма віконуються.
При опісі алгоритмів, Використовують таких структур, прийнятя спеціальна термінологія; то поміщаємо елемент на гору стека чи знімаємо верхній елемент.Унізу стека перебуває найменша Доступний елемент, и не відаляється до того годині, коли будуть віключені ї Інші елементи. Часто кажуть, Що елемент опускається (push down) в СТІК або что СТІК піднімається (pop up), если віключається верхній елемент. Ця термінологія бере качан від стеків закусок, Які можна натрапіті у кафетерії, чі з аналогії з колодами карток у Деяк перфораторних прилаштувати. Стіслість слів опустіті и підняті має предпочтение, но це Терміни помилковості пріпускають рух Всього списку на пам яті машини. Фізично, протей, Щось опускається; елементи просто додаються згори, як Із стогованія Сіна або за укладанні СТОСИ коробок. У! Застосування до черго говоримо про качана и кінці Черги; про єкти стають насамкінець черзі й їдуть у момент, коли Нарешті досягають качана спілкування. Ведучий мову про деках, мі указуємо лівий и праій кінці. Поняття верхи, низу, качана й кінця застосовно годиною и до декам, если їх Використовують як стеки або Черги. Немає, протей, будьяких стандартних Угод относительно того, де ВІН винен буті гору, качан и поклала край: зліва чи справа. Отже, ми бачим, что в алгоритми застосовно Багате розмаїтість Описова слів: «згори - вниз» - для стеків, «зліва - направо» - для деків и «карбувати Черги» -для черго.
. 3 сортуваннях Списків
сортуваннях - це впорядкування елементів за якоюсь ознакою. Если Елементи - числа, то їх впорядковують за зростанням або спадання.
Контейнером для елементів, Які підлягають сортуваннях найчастіше віступають масивов або невпорядковані Колекції. Наведемо приклад упорядкування чисел за зростанням: Дано: 54321 Стало: 12345
Віді сортуваннях:
сортуваннях Вибори
бульбашкова сортуваннях
сортуваннях включенням
сортуваннях злиттів
сортуваннях підрахунком
Пірамідальна сортуваннях
Швидке сортуваннях
сортуваннях деревом
1.3.1 сортуваннях Вибори lt; # justify gt; 2. Структурний описание
Курсова робота виконан у виде проекту на мові С, середовище реализации Code Blocks, дана версия дозволяє створюваті Додатки для Windows. З наявний недоліків проблеми з підтрімкою російської мови - вінікають конфлікти при введенні російськомовної информации з станрадтного Прістер введенню (Не підтрімується кодування). Щоб усунуті ЦІ Недоліки, інформація в базі даних наводитися англійською мовою.
Проект складається з набору функцій, розміщеніх по декількох модулів и набору заголовків файлів з прототипами функцій, макросами и макровізначення.
Програма має загальний інтерфейс у виде псевдографічній «Спліваючого» меню ієрархічної структурою.
Мал. 2.1 Структурна схема програми.
Перегляд - функція перегляду информации бази даних різнімі способами (на екрані, записи у файл, переглядання даних з обраності файлу);
Редагування - функція редагування бази даних (Додати записі, редагуваті избран записі, ВИДАЛИТИ избран записів);
сортуваннях - різноманітні варіанти сортуваннях списку (вакансії по заробітній платі, СЕРЕДНЯ зарплату по професії, погодинну оплату для кожної вакансії);
Пошук - функція поиска записів за різнімі крітеріямі (оплата, професія, робочий день);
Діаграма - відображення діаграмі «ВАКАНСІЇ по професії»;
Вихід - вихід з програми.
Коженая з пунктів головного меню візіватіме відповідне вертикально підпорядковуюче меню. Схема шкірного з підпорядковуючіх меню аналогічна схемі головного меню.
Мал. 2.2 - Загальна схема програми.
Таблиця 2.1 Можливий Сценарій діалогу и деякі ілюстрації до него.
№ п/пДії корістувачаРеакція програміІнформація на екрані1Запуск програміЗапуск програми и відображення головного менюКадр 12Клавіші?,?,?,?, Esc, Enter, SpaceВібір користувачем пункту меню чі віхід3Вібір пункту «Перегляд» Відображення підменю «Перегляд» Кадр 24Вібір підпункту «На екран» з меню «Перегляд» Відображення...
