Ввод и вывод массивов.
Ввод
Ввод можно осуществить разными способами. С помощью оператора присваивания, с помощью операторов цикла, с помощью указателей .
Например: a[1]=1 или а[1]=’b’- с помощью оператора присваивания.
Вывод
Вывод может осуществляться с помощью операторов цикла, с помощью функции printf().Или других функций.
Разработка структурных схем алгоритмов обработки массивов.
В структурных схемах алгоритмов работы с массивами обычно участвуют блоки
Пуск-остановка(прямоугольник
с круглыми углами),блок ввода-вывода
данных(параллелограмм с острым углом
в правом верхнем углу, блоки границ
цикла (
)
Указатели.
Операции над указателями.
Связь между указателями и массивами.
Использование динамической памяти.
Определение функций. Передача аргументов функциям.
Возвращение значения функцией: оператор return.
Обработка текстовых данных.
Локальные и глобальные переменные.
Классы памяти.
Автоматические, внешние, статические и регистровые переменные.
Директивы препроцессора.
Декларация структур.
Структура - это шаблон который может включать любые типы данных.Структура – составной объект, в который входят элементы любых типов за исключением функций. Создавая структуру мы создаем свой тип данных , включающий типы которые мы туда вставили. Например:
struct book
{ шаблон первой структуры: book
является именем типа структуры */
char title [15]; /* символьный массив для названия */
char author [12]; /* символьный массив для фамилии автора */
float value; /* переменная для хранения цены книги */
};
Вот такой вот шаблон мы должны написать до написания main(), в нем как видно
Содержатся 3 типа данных 2 массива и один типа float. Смысл этого шаблона в том что мы теперь сможем в нашей функции объявить переменную типа book вот такой строкой.
struct book libry;
Эта строка значит , что у нас есть переменная libry , в состав которой входят
3 переменные ,те самые 2 массива и одна типа float.
Инициализация и доступ к элементам структуры.
На примере вопроса 33 мы можем инициализировать структуру так.
static struct book libry={"Пират и девица",
"Рене Вивот",
1р.95 } ;
Массивы структур.
Организация данных на основе структур
Структурная организация данных:
Структура данных – это множество элементов данных и связей между ними.
Общая классификация – физическая СД отражает представление данных в памяти ПК.
Логическая или абстрактная СД – представление данных без учета представления в машиной памяти.
Различают простые и интегрированные структуры данных.
Изменчивость – это изменение числа элементов или связей между элементами.
Структуры данных бывают:
- простые (базовые) (числовые, символьные, логические, перечисление, интервал, указатели);
- статические (вектор, массив, множество, запись);
- полустатические (стеки, очереди, деки, строки);
- динамические (линейные связанные списки, разветвленные связанные списки, графы, деревья);
- файловые (последовательные, прямого доступа, комбинирования доступа, организованные разделом).
Связанный список – СД элементами которого являются записи связанные друг с другом с помощью указателей хранящихся в самих элементах.
Типы данных - это множество элементов с общими свойствами:
- объем выделяемой памяти;
- диапазон допустимых значений;
- множество допустимых операций.
Над всеми СД могут выполняться 4 операции:
1) Создание – выделение памяти для СД;
2) Уничтожение – очистка памяти;
3) Выбор – доступ к данным внутри структуры;
4) Обновление – изменение значений