Реалізувати процес сортування даних на основі нижче наведених алгоритмів у довільно сформованих масивах даних

Створити стек за допомогою вказівників

Створити структуру даних «стек» з необхідним набором операцій:

· створити порожній стек;

· перевірити стек на відсутність в ньому елементів;

· додати елемент у стек;

· видалити елемент зі стеку;

· переглянути всі елементи стеку.

Структура даних створюється з використанням покажчиків.

 

Створити стек на основі масиву.

Створити структуру даних «стек» з необхідним набором операцій:

· створити порожній стек;

· перевірити стек на відсутність в ньому елементів;

· додати елемент у стек;

· видалити елемент зі стеку;

· переглянути всі елементи стеку.

Під структуру даних виділяється неперервна ділянка пам’яті.

 

Створити структуру даних «черга», виділяючи безперервну ділянку пам'яті

Створити структуру даних «черга» з необхідним набором операцій:

· створити порожню чергу;

· перевірити чергу на відсутність в ній елементів;

· додати елемент в чергу;

· видалити елемент із черги;

· переглянути всі елементи черги.

Під структуру даних виділяється безперервна ділянка пам'яті.

 

Створити структуру даних «черга»з використанням вказіників

Створити структуру даних «черга» з необхідним набором операцій:

· створити порожню чергу;

· перевірити чергу на відсутність в ній елементів;

· додати елемент в чергу;

· видалити елемент із черги;

· переглянути всі елементи черги.

Структура даних створюється з використанням вказівників.

 

Створити систему шаблонних класів для опису довільного дерева.

 

Створити структуру даних «двійкове дерево пошуку».

Створити структуру даних «двійкове дерево пошуку» з необхідним набором операцій:

· створити порожнє дерево;

· перевірити дерево на відсутність лементів у ньому;

· додати елемент в дерево;

· видалити елемент з дерева;

· переглянути всі елементи дерева;

· реалізувати обхід дерева.

Структура даних повинна бути реалізована з використанням вказівників на лівого і правого нащадків вузла.

 

9. Розробити програму з використанням рекурсивної функції та без використання рекурсивної функції. Оцінити час виконання та складність алгоритму.

 

Реалізувати процес сортування даних на основі нижче наведених алгоритмів у довільно сформованих масивах даних.

Створити одномірний масив даних розмірністю N (тип даних відповідного масиву вибрати довільним чином). Наповнення даного масиву реалізувати двома способами: за допомогою генератора випадкових чисел та за допомогою введення даних з клавіатури.

Реалізувати сортування даних у сформованому масиві, використовуючи алгоритми:

v бінарною вставкою;

v простим вибором;

v методом Хоара.

 

Реалізувати процес сортування даних на основі нижче наведених алгоритмів у довільно сформованих масивах даних.

Створити одномірний масив даних розмірністю N (тип даних відповідного масиву вибрати довільним чином). Наповнення даного масиву реалізувати двома способами: за допомогою генератора випадкових чисел та за допомогою введення даних з клавіатури.

Реалізувати сортування даних у сформованому масиві, використовуючи алгоритми:

v простою вставкою;

v простим вибором;

v методом Шелла.