Основы структур данных

Сентябрь 3, 2022

Главная
Алгебра
Основы структур данных

Содержание

2. Структуры данных Структуры данных - это способы ограждения пользователей от деталей фактического устройства данных, чтобы он
3. Элементы структуры называются полями структуры и могут иметь любой тип, кроме типа этой же структуры, но
4. Если отсутствует имя типа, то должен быть указан список описателей переменных, указателей или массивов.
5. Структуры данных могут быть статическими или динамическими, то есть останется она неизменной, или при необходимости ее
6. В статической структуре необходимо только обеспечить способы доступа к различным элементам данных и при необходимости способы
7. В динамической структуре необходимо решать проблемы добавления и удаления элементов данных и поиска пространства в памяти
8. Излишнее разрастание плохо организованной структуры может провести к тому, что она целиком будет копироваться в другую,
9. Указатели Указатели – это ячейка памяти, содержащая адрес другой ячейки памяти. указатель указатель указатель
10. Указатели используются для записи адресов элементов данных.
11. Во многих современных языках программирования указатели включены в набор основных типов данных.
12. Можно объявлять, выделять память и манипулировать указателями также, как целыми числами или строками.
14. Скачать презентацию

Слайд 2

Структуры данных
Структуры данных - это способы ограждения пользователей от деталей

фактического устройства данных, чтобы он мог обращаться с информацией так, как если бы она была организована в наиболее удобной для него форме.

Слайд 3

Элементы структуры называются полями структуры и могут иметь любой тип, кроме

типа этой же структуры, но могут быть указателями на него.

Поле
структуры

Поле
структуры

Поле
структуры

Слайд 4

Если отсутствует имя типа, то должен быть указан список описателей переменных,

указателей или массивов.

Слайд 5

Структуры данных могут быть статическими или динамическими, то есть останется

она неизменной, или при необходимости ее можно будет изменить.

Слайд 6

В статической структуре необходимо
только обеспечить способы доступа к
различным элементам

данных и при
необходимости способы изменения
значений элементов находящихся на
определённых местах.

Слайд 7

В динамической структуре необходимо решать проблемы добавления и удаления элементов

данных и поиска пространства в памяти для увеличения размера структуры.

Слайд 8

Излишнее разрастание плохо организованной структуры может провести к тому, что

она целиком будет копироваться в другую, большую по размерам область памяти, а для этого требуется много времени.

Слайд 9

Указатели
Указатели – это ячейка памяти, содержащая адрес другой ячейки памяти.
указатель
указатель
указатель

Слайд 10

Указатели используются для записи адресов элементов данных.

Слайд 11

Во многих современных языках программирования указатели включены в набор основных

типов данных.

Слайд 12

Можно объявлять, выделять память и манипулировать указателями также, как целыми

числами или строками.