русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Шановні українці! Матеріал був перекладений з російської мови. Тому можуть бути незначні помикли...

Типи структури даних в програмуванні

У програмуванні типи структур даних наступні:

Прості змінні - описують структури, що складаються з одного елемента, тому вони характеризується одним (скалярний) значенням. Ім'я простий змінної характеризує номер комірки (одного або декількох), де зберігається її значення. Проста мінлива м.б. цілою, речового, логічною, символьного і т.д.

Масиви - змінні з індексами описують структури, що складаються з обмеженого безлічі компонент, впорядкованих у відповідності зі значеннями індексів. Число індексів визначає розмірність (одномірні, двовимірні і т.д.).Індекс забезпечує прямий доступ до будь-якого елементу масиву. Елементами масиву м.б. як прості, так і структуровані дані. Наприклад, м.б. масив масивів.

Рядка - впорядковані, обмежені послідовності символів деякого алфавіту.

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

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

Таблиці - набір записів, з кожною з яких пов'язане ім'я, зване ключем. Пошук потрібного запису в таблиці проводиться за її ключа. Основні операції з таблицями: знайти запис, включити нову запис і виключити запис з таблиці.

Черзі - структури даних організовані за принципом «першим прийшов - першим пішов». Це динамічні структури, число елементів яких може змінюватися в процесі обробки. Обробка елементів черзі ведеться послідовно один за іншим. Додавання нових елементів проводиться в кінець черги. Основні операції з елементами черги: читання, обробка, запис в чергу, видалення з черги

Стеки - структури даних організовані за принципом «останнім прийшов - першим пішов». Приклади: стопка книг, пістолетна скоба, магазин автомата, черга в магазині. Тому ця пам'ять називається магазинної.
Посилання - поля адреси пам'яті, змістом якого є іншого поля пам'яті.

Графи - математичні моделі системи зв'язків між об'єктами. Граф складається з вершин (вузлів) і ребер (гілок) з'єднують вузли розташовані на різних рівнях.

Дерева - связной граф, у якому немає циклів. При вирішенні багатьох прикладних задач буває зручно представляти набори об'єктів у вигляді дерев. Наприклад, подання двійкових кодів.

Просмотров: 3029

Повернутися в зміст:Алгоритмічні мови





Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн