- •Оператор безумовного переходу
- •Ініціалізація масивів.
- •Символьні масиви. Рядковий тип.
- •Одновимірні масиви
- •Багатовимірні масиви
- •Функції
- •Рекурсія
- •Вказівний тип
- •Динамічний розподіл памяті
- •Структурний тип.
- •Об’єднуючий тип
- •Директиви препроцесора
- •Коментарії
- •Вказівник this
- •Перевантаження функцій
- •Перевантаження конструкторів
- •Стандартні значення параметрів функцій
- •Перевантаження унарних операторів
- •Перевантаження бінарних операторів
- •Дружні операторні функції
- •Наслідування
- •Захищене наслідування
- •Відкрите наслідування
- •Закрите наслідування
- •Множинне наслідування
- •Віртуальні функції
- •Чисто віртуальні функції
- •Абстрактні класи
- •Шаблони
- •Статичні елементи класу
- •Включення файлів
- •Потокова система вводу виводу
- •Маніпулятори введення-виведення
- •Поняття клас
- •Поняття об’єкт
- •Конструктори
- •Відкриті та закриті поля класу
- •Захищені поля класу
- •Дружні функції
- •Дружні класи
- •Масиви об’єктів
- •Ініціалізовані масиви об’єктів 44. Неініціалізовані масиви об’єктів
- •Вказівники на об’єкти
- •Посилання
- •Множини
- •Процедури
- •Функції
- •Рекурсивні функції
- •Оператор приєднання
- •Текстові файли
- •Модулі.
- •Вказівники.
- •Операції над вказівниками.
- •Списки.
- •Вставка елемента в список.
- •Видалення елемента із списку.
- •Динамічні рядки символів.
- •Пошук елемента списку
- •Поняття черги та стеку
- •Службові слова мови с
- •Типи даних
- •Змінні та константи
- •Оператори мови с
- •Ввід та вивід на консоль
- •Модифікатори
- •Мультиплікативні операції
- •Адитивні операції
- •Умовний оператор
- •Оператор вибору
- •Цикл з параметром
- •Цикл з передумовою
Операції над вказівниками.
Вказівни́к— тип даних в комп'ютерних мовах програмування. Значення вказівника посилається на інше значення, що записане будь-де в пам'яті комп'ютера
Мови програмування, в яких передбачений тип вказівник, містять, як правило, дві основні операції над ними: присвоювання і розіменування. Операція присвоювання записує в значення вказівника певну адресу в пам'яті комп'ютера. Операція отримання значення, на яке посилається вказівник, називається розіменування вказівника.
Списки.
Списком називається структура даних, кожен елемент якої за допомогою покажчика пов'язується з наступним елементом. З визначення випливає, що кожен елемент списку містить поле даних (Data) (воно може мати складну структуру) і поле посилання на наступний елемент (Next). Поле посилання останнього елемента має містити порожній покажчик (Nil).
Вставка елемента в список.
Сформуємо список цілих чисел, упорядкований по неубиванія, тобто кожен наступний елемент списку повинен бути більше або дорівнює попередньому. Для того щоб вставити в список елемент зі значенням Digit між двома елементами, потрібно знайти ці елементи і запам'ятати їх адреси (перша адреса - у змінній px, другий - в dх), після чого встановити нові зв'язки з елементом, в якому зберігається значення Digit.
Видалення елемента із списку.
За визначенням, список — це послідовність з n≥0 елементів X[1],X[2], … X[n], для якої виконується наступна умова: якщо n>0 та X[1] — перший елемент у списку, а X[n] — останній, то k-й елемент розташований між X[k-1] та X[k+1] елементами для усіх 1<k<n. З такими структурами даних виконуються наступні операції:
отримання k-го елемента списку для читання чи запису в нього нового значення;
одавання нового елемента в будь-яку позицію в списку;
видалення елемента списку;
об'єднання в одному списку двох або більше лінійних списків;
розбиття списку на два або більше фрагментів;
та багато інших, ми можемо у любий момент видаляти елемент зі свого списку, або ж додавати.
Динамічні рядки символів.
Динамічні рядки є типом даних одним з розширень мови Паскаль, які найбільш використовуються. Рядковий тип узагальнює поняття символьних масивів, дозволяє динамічно змінювати довжину рядка. При використанні у виразах рядок обмежується апострофами. Кількість символів в рядку (довжина рядка) може динамічно змінюватись від 0 до 255. Для визначення рядкових даних використовується ідентифікатор STRING, за яким у квадратних дужках вказується максимальна довжина рядка. Якщо значення не вказане, то по замовченню довжина рядка встановлюється 255 байт.Приклад:
Line : string [80];
Line1 : string ;
Line2 : string [255].
Пошук елемента списку
Лінійний список в інформатиці та програмуванні визначається як екземпляр абстрактного типу даних, що формалізує концепцію впорядкованої множини елементів. Наприклад, абстрактний тип даних для безтипових, змінних списків можна визначити із допомогою конструктора та чотирьох операцій[1]:
конструктор для створення порожнього списка;
операція визначення порожності списка;
операція для додавання елемента в початок списка (cons в Лісп);
операція отримання першого елемента списка (або «голови») списка (car в Лісп);
операція для визначення списка, що складається із всіх елементів списка окрім першого (або його «хвоста»)
За визначенням, список — це послідовність з n≥0 елементів X[1],X[2], … X[n], для якої виконується наступна умова: якщо n>0 та X[1] — перший елемент у списку, а X[n] — останній, то k-й елемент розташований між X[k-1] та X[k+1] елементами для усіх 1<k<n.