Найпростіші приклади завдань

1.     Сформувати   однонаправлений    впорядкований    список   цілих    чисел. Включити у список новий елемент, не порушуючи його впорядкованість.

 2.     Сформувати двонаправлений список цілих чисел. Вилучити зі списку усі парні числа. Вивести на екран список в обох напрямках.

 3.     Сформувати    впорядкований    двонапрямлений    список    цілих     чисел. Включити у список новий елемент, не порушивши його впорядкованість. Вивести на екран список в обох напрямках.

 4.     Ввести    з    клавіатури     речення    та     переписати      його    символи    в однонаправлений лінійний список. За допомогою цього списку скопіювати в інший однонаправлений список K символів, починаючи з позиції N.

 5.     Ввести з клавіатури речення та переписати його слова у двонаправлений лінійний  список.  Знайти  та   вилучити  зі  списку  два  слова,  які  мають найбільше спільних літер.

 6.     Ввести   з   клавіатури    масив   структур:   прізвище    студента,   рейтинг. Переписати    структури   у    впорядковане   по   оцінках    бінарне    дерево. Використовуючи   дерево,    вивести    на    екран    прізвища    студентів     з максимальним рейтингом.

 7.     Ввести   з   клавіатури    масив   структур:   прізвище    студента,   рейтинг. Переписати    структури   у    впорядковане   по   оцінках    бінарне    дерево. Використовуючи дерево, вивести на екран прізвища студентів,  рейтинг яких є вищим від 70 балів.

 8.     Сформувати двонаправлений список структур: прізвище та ін., № рахунку, сума вкладу. Ввести з клавіатури 5 номерів рахунків, для яких зашифрувати значення суми вкладу. Шифрування виконати за  допомогою операції “сума за модулем 2” із заданим ключем. Елементи із незашифрованими сумами переписати у стек.

 9.     Сформувати двонаправлений список речень, до складу яких входять слова та цілі числа.  Виконати шифрування чисел за допомогою операції “сума за модулем 2”. Вилучити зі списку речення, що не містять чисел.

 10. Ввести з клавіатури рядок символів, що є записом виразу на мові Сі. У вираз  входять  операнди,  круглі  дужки  та  знаки  арифметичних  операцій. Переписати   операнди виразу у стек, а дужки  та  знаки операцій – в інший стек. Прочитати та вивести вміст обох стеків на екран.

 11.   Ввести з клавіатури рядок символів, що є записом виразу на мові Сі. У вираз  входять  операнди,  круглі  дужки  та  знаки  арифметичних  операцій. Побудувати двонаправлений лінійний список,  елементами якого є складові частини виразу. За допомогою списку перевірити баланс круглих дужок.

 12.   Ввести з клавіатури масив структур: прізвище студента, оцінка. Переписати структури у впорядковане по прізвищах бінарне дерево. Ввести з клавіатури прізвище студента та, використовуючи дерево, вивести на екран його оцінку.

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

 14.   Ввести з клавіатури речення та переписати його слова в однонаправлений лінійний список. Виключити зі списку усі входження заданого слова.

 15.   Ввести з клавіатури речення та переписати його слова в однонаправлений лінійний список. Виконати включення у список одного заданого слова після усіх входжень іншого заданого слова.

 16. Ввести з  клавіатури речення та   переписати його символи   в однонаправлений  лінійний  список.  Виконати  посимвольне   включення  у список заданого слова, починаючи з позиції N.

 17. Ввести  з клавіатури речення та   переписати його символи   в однонаправлений  лінійний  список.  Знайти  номер  позиції  посимвольного входження заданого слова у список. Якщо слово не входить у список, то повернути 0.

 18. Ввести з клавіатури речення та переписати його слова у двонаправлений лінійний список.  За допомогою списку знайти найдовше слово. Переписати у  стек  усі  слова,  що  складаються  тільки  з   літер,   що  входять  у  слово максимальної довжини.