Алгоритми та структури даних ЗПІ-91-20210115T104612Z-001 / Lab 5. Стек і черга

№

варіан-ту

Зміст завдання

1

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(1+2)-4*(a-3)/(2-7+6))

Використати стек.

2. Stack<T>.

Створити стек з 10 слів. Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати до стека слова Програмування, Колекції, Стек, Черга. Знайти слово Стек і видалити його. Перетворити стек у масив (методом ToArray()).

3. Stack<T>.

Написати програму, яка вводить з консолі 10 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу текстових повідомлень (10 повідомлень). Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Тварина. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги. Перевірити, чи є в черзі собака.

2

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(a+2)-4b*(a-3)/(2-7+(d)

Використати стек.

2. Stack<T>.

Створити стек з 10 чисел типу double (оцінки за кредит). Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати до стеку 2 оцінки (35 і 95). Знайти всі оцінки < 60 вивести їх на консоль без видалення з стеку. В кінці видалити всі оцінки.

3. Stack<T>.

Написати програму, яка вводить з консолі 10 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу текстових повідомлень (10 повідомлень). Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Робітник. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги. Перевірити чи є в черзі слюсар.

3

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(2+2)-4b*(a-3)

2. Stack<T>.

Створити стек з 10 чисел типу double. Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати до стеку 2 числа: 3.14 і 2.7. Знайти і вибрати ці числа без видалення зі стеку. Вивести на консоль повідомлення

“число pi = 2.14, число e=2.7”

3. Stack<T>.

Написати програму, яка заповнює стек з масиву 10 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу текстових повідомлень (10 повідомлень). Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Співробітник. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги. Перевірити чи в черзі співробітник Іванов.

4

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(2+2-4b)*(a-3)*(a+3).

2. Stack<T>.

Створити стек з 10 об’єктів класу Виріб. Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати до стеку 2 об’єкти: слюсаря Іванова і токаря Петрова. Знайти за прізвищами цих робітників у стеку і вивести інформацію про них на консоль.

3. Stack<T>.

Написати програму, яка заповнює стек з масиву 12 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу текстових повідомлень (10 повідомлень). Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Виріб. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(2+2-4b)*((a-3)*(a+3)/(a-1).

2. Stack<T>.

Створити стек з 10 рядків (назви музичних дисків). Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати 2 назви дисків: Брюссель і Земля. Знайти ці альбоми у стеку за назвами і вивести інформацію про них на консоль.

3. Stack<T>.

Написати програму, яка вводить з консолі 8 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу назв музичних дисків (10 рядків). Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Організація . Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

6

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(a-3)*(a+3)/(a-1).

2. Stack<T>.

Створити стек з 10 об’ єктів класу Журнал. Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати 2 журнали: “Мир ПК”, “Открытые системы”. Знайти ці журнали у стеку за назвами, вивести інформацію про них на консоль, а поті видалити зі стека.

3. Stack<T>.

Написати програму, яка заповнює стек з масиву 12 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу з 10 випадкових чисел. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Журнал. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

7

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(a-3)*(a+3)/(a-b+1)(2+c).

2. Stack<T>.

Створити стек з 10 випадкових чисел від 1 до 50. Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати 2 числа. Переконатися, що числа додані до стека. Перетворити стек на масив і відсортувати його. Результати вивести на консоль.

3. Stack<T>.

Написати програму, яка вводить з консолі 12 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу з 10 випадкових чисел. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Дерево . Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

8

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(a+2)-4*(a-3)/(2-7+6).

2. Stack<T>.

Створити масив чисел у коді mas={11,2,34,12,2,5,6,2,1,2}. Обчислити кількість цифр 2. Використати Стек.

3. Stack<T>.

Написати програму, яка заповнює стек з масиву 10 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу з 10 повідомлень. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Місто . Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

9

1. Stack<T>. У текстовому файлі міститься математичний вираз. Необхідно перевірити баланс круглих дужок у виразі.

(a+2)*4*(a-3)/(2-7+6).

2. Stack<T>.

Створити стек з 10 випадкових чисел від 1 до 150. Реалізувати операції роботи з цим стеком: додавання, перебір, видалення елементів. Додати 2 числа. Переконатися, що числа додані до стека. Перетворити стек на масив і відсортувати його. Результати вивести на консоль.

3. Stack<T>.

Написати програму, яка заповнює стек з масиву 10 цілих чисел і виводить їх в зворотному порядку.

4. Черга<T>.

Створити чергу з 10 випадкових чисел. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.

5. Черга<T>

Створити чергу об’єктів класу Товар. Реалізувати операції з чергою: додавання, перебір, видалення. Вивести на консоль елементи черги.