ДПП (данных и структуры файлов) программ – C++ (general) – Структуры данных – База кода

Скачать

Название (оригинал): DFS (Data and File structure) Programs

Описание:
Англ (оригинал)Data and File structure Programs
Program Set 1
————————————————-
1. Perform the following operations on an array:
(a) insert
(b) delete
(c) merge
(D) Delete multiple occurrences of a number
————————————————-
2. Create a stack using static memory allocation
————————————————-
3. Create a queue using static memory allocation
————————————————-
4. Create a circular queue
————————————————-
5. Create a singly linked list and perform the following operations:
(a) insert (b) delete
(c) merge (d) sort (e) union
(f) intersection
(g) reverse
————————————————-
6. Create a stack using dynamic memory allocation
————————————————-
7. Create a queue using dynamic memory allocation
————————————————-
8. Represent a polynomial in terms of a singly linked list,
and then add two three variables polynomials
————————————————-
9. Create a doubly linked list
————————————————-
10. Create a circular linked list
————————————————-
12. Create a double-ended queue (Dequeue) with the following operations:
(a) insert in the beginning (b) insert in the end
(c) delete from beginning (d) delete from end
Hint: Use doubly-link list
————————————————-
13. Create a Priority Queue with the following operations:
(a) Insert
(b) DeleteMin() / deleteMax—depending on the heap
————————————————-
Program Set 2
————————————————-
1.Trace the following set of nos using quick sort and bubble sort. Which of the sorting method is more efficient?
9, 11, 1, 5, 10, 45, 3, 8, 18
————————————————-
2. Code for finding a no in a binary search tree and displaying its level where it is found (root is at zero level)
————————————————-
3. Code for traversing a binary tree in inorder iteratively
————————————————-
4. Code for interchanging the left and right subtrees of a binary tree
————————————————-
5. Code for counting the leaves(node having no subtree) of the tree
Note: Q-2 to Q-5 are to be implemented practically also.
————————————————-
6. Heap Sort
————————————————-

Рус (машинный)Данных и файловая структура программы
Программа Набор 1
————————————————-
1. Выполнить следующие операции над массивом:
(a) вставьте
(б) удалить
(в) слияние
(Д) удаление нескольких вхождений числа
————————————————-
2. Создать стек с использованием статического распределения памяти
————————————————-
3. Создать очередь с помощью статического выделения памяти
————————————————-
4. Создать круговой очереди
————————————————-
5. Создание однонаправленного списка и выполните следующие операции:
(a) вставьте (б) исключить
(в) слияние (д) рода (д) Союз
(Ф) в точке пересечения
(г) обратный
————————————————-
6. Создать стек, используя динамическое выделение памяти
————————————————-
7. Создать очередь с помощью динамического выделения памяти
————————————————-
8. Представлять многочлен в виде однонаправленного списка,
и затем добавить два трех переменных многочлены
————————————————-
9. Создать двусвязный список
————————————————-
10. Создать круговой связанного списка
————————————————-
12. Создания двусторонней очереди (извлечения) с помощью следующих операций:
а) вставить в начале (б) вставить в конце
(в) удаление из начала (д) удаление из конца
Подсказка: используйте вдвойне-ссылка список
————————————————-
13. Создать очередь с приоритетами с помощью следующих операций:
(a) Вставьте
(б) DeleteMin() / deleteMax—в зависимости от кучи
————————————————-
Программа Набор 2
————————————————-
1.Проследить следующую совокупность нос с помощью быстрой сортировки и сортировки пузырьком. Какой из сортировки способ является более эффективным?
9, 11, 1, 5, 10, 45, 3, 8, 18
————————————————-
2. Код для поиска нет в бинарное дерево поиска и отображение его уровня, где он находится (корень находится на нулевом уровне)
————————————————-
3. Код для обхода бинарного дерева в inorder для итеративно
————————————————-
4. Код для смены левого и правого поддерева бинарного дерева
————————————————-
5. Код для подсчета листья(не имея поддерево узла) дерева
Примечание: Q в-2 на Q-5 будут реализованы практически также.
————————————————-
6. Кучи Сортировки
————————————————-

база кода