Реалізувати процес сортування даних на основі нижче наведених алгоритмів у довільно сформованих масивах даних
Створити стек за допомогою вказівників
Створити структуру даних «стек» з необхідним набором операцій:
· створити порожній стек;
· перевірити стек на відсутність в ньому елементів;
· додати елемент у стек;
· видалити елемент зі стеку;
· переглянути всі елементи стеку.
Структура даних створюється з використанням покажчиків.
Створити стек на основі масиву.
Створити структуру даних «стек» з необхідним набором операцій:
· створити порожній стек;
· перевірити стек на відсутність в ньому елементів;
· додати елемент у стек;
· видалити елемент зі стеку;
· переглянути всі елементи стеку.
Під структуру даних виділяється неперервна ділянка пам’яті.
Створити структуру даних «черга», виділяючи безперервну ділянку пам'яті
Створити структуру даних «черга» з необхідним набором операцій:
· створити порожню чергу;
· перевірити чергу на відсутність в ній елементів;
· додати елемент в чергу;
· видалити елемент із черги;
· переглянути всі елементи черги.
Під структуру даних виділяється безперервна ділянка пам'яті.
Створити структуру даних «черга»з використанням вказіників
Створити структуру даних «черга» з необхідним набором операцій:
· створити порожню чергу;
· перевірити чергу на відсутність в ній елементів;
· додати елемент в чергу;
· видалити елемент із черги;
· переглянути всі елементи черги.
Структура даних створюється з використанням вказівників.
Створити систему шаблонних класів для опису довільного дерева.
Створити структуру даних «двійкове дерево пошуку».
Створити структуру даних «двійкове дерево пошуку» з необхідним набором операцій:
· створити порожнє дерево;
· перевірити дерево на відсутність лементів у ньому;
· додати елемент в дерево;
· видалити елемент з дерева;
· переглянути всі елементи дерева;
· реалізувати обхід дерева.
Структура даних повинна бути реалізована з використанням вказівників на лівого і правого нащадків вузла.
9. Розробити програму з використанням рекурсивної функції та без використання рекурсивної функції. Оцінити час виконання та складність алгоритму.
Реалізувати процес сортування даних на основі нижче наведених алгоритмів у довільно сформованих масивах даних.
Створити одномірний масив даних розмірністю N (тип даних відповідного масиву вибрати довільним чином). Наповнення даного масиву реалізувати двома способами: за допомогою генератора випадкових чисел та за допомогою введення даних з клавіатури.
Реалізувати сортування даних у сформованому масиві, використовуючи алгоритми:
v бінарною вставкою;
v простим вибором;
v методом Хоара.
Реалізувати процес сортування даних на основі нижче наведених алгоритмів у довільно сформованих масивах даних.
Створити одномірний масив даних розмірністю N (тип даних відповідного масиву вибрати довільним чином). Наповнення даного масиву реалізувати двома способами: за допомогою генератора випадкових чисел та за допомогою введення даних з клавіатури.
Реалізувати сортування даних у сформованому масиві, використовуючи алгоритми:
v простою вставкою;
v простим вибором;
v методом Шелла.