SpecialistOff.NET / Вопросы / Статьи / Фрагменты кода / Резюме / Метки / Помощь / Файлы

Матчасть: Основные структуры данных

Метки: структура данных

Элементарные

Логический (BOOLEAN)

• Значения: True, False; Истина, Ложь
• Размер: 1 бит

Байт (BYTE)

• Значения: от 0 до 255, от 0 до 2^8 - 1
• Размер: 1 байт или 8 бит

Символ (CHAR)

• Значения: как символ ASCII
• Размер: 1 байт

Строковый (STRING)

• Значения: последовательность символов (CHAR)
• Размер: до 2-4ГБ (зависит от реализации)

Числовые типы

Целый (INTEGER)

• Значения: от 0 до 2^32 - 1
• Размер: 4 байта

С плавающей точкой (FLOAT)

• Значения: от -3.4028235E+38 до 3.4028235E+38
• Размер: 4 байта

С плавающей точкой двойной точности (DOUBLE)

• Значения: примерно от 10^−308 до 10^308
• Размер: 8 байт

С плавающей точкой (LONG DOUBLE)

• Значения: от -3,4×10^4932 до 3,4×10^4932
• Размер: 8, 12 или 16 байт

Вещественный (REAL) тип с плавающей точкой с основанием 2

• Значения: от 2.9х10Е-39 до 1.7х10Е38
• Размер: 6 байт

Слово (WORD)

• Значения: от 0 до 65535, от 0 до 2^16 - 1
• Размер: 2 байта

Двойное слово (DWORD)

• Значения: от 0 до 2^32 - 1
• Размер: 4 байта

Составные

Массив (ARRAY)

• Виды: одномерный, многомерный

Словарь (DICT)

{
    'key1': value1,
    'key2': 'value2',
    'key3': 1
}

Стек (STACK) список по принципу LIFO

Очередь (QUEUE) список по принципу FIFO

Дерево (TREE) иерархическая структура данных