Урок восьмой - структуры данных, массивы - Форум
Страница 1 из 11
Форум » Программирование » C++ » Урок восьмой - структуры данных, массивы
Урок восьмой - структуры данных, массивы
Администратор
Уровень 999
Сообщений: 2093
Дата: Понедельник, 04.06.2012, 09:47:14 | Сообщение # 1
Offline
Немного сухой теории:

Quote
Сообщение от wikipedia
Структура данных — это способ хранения данных в компьютере, обеспечивающий её эффективное использование. Зачастую правильно подобранная структура данных позволяет создать более эффективный алгоритм.

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

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

Фундаментальными строительными блоками для большей части структур данных являются массивы, записи, размеченные объединения и ссылки.

Со временем мы ещё рассмотрим структуры более подробно. Пока же главаное что нас интересует - это массивы.
Ранее мы создавали одиночные переменные, но что сделать есть нам нужно хранить данные, скажем, о 100 студентах? Объявлять student1, student2 и т.п.? Вариант конечно, но лучше бы объявить их сразу все. Для этого можно использовать массивы. Массив можно представить как множество элементов, к каждому из которых присвоен свой индекс, по которому к ним и можно обращаться. Работает это так:

Code
void main()
**
  int studen_index[100]; // Допустим нам нужно хранить
                    // индексы студентов.
                    // Размером может быть любая
                    // разумная константа.
  for(int i = 0;i != 100;i ++) // Обнуляем значения массива, ибо
   student_index[i] = 0; // в начале там чёрти что.
                    // Здесь стоит отметить что индексация
                    // ведётся с нуля, т.е первый элемент
                    // имеет индекс 0, а последний 99.
                    // Получение значений аналогично.
}

Мы использовали массив хранящий целые числа, но хранить в массиве можно любые данные. Также массивы используются для хранения строк, но об этом будет рассказано на следующем уроке.

Задание - создать программу, которая позволяет записывать данные в предворительно обнулённый массив (в выбранный пользователем элемент) любого типа, а затем их считывать (все сразу). Переход от записи элементов к их считыванию должен проходить по желанию пользователя.
Подпись пользователя
Форум » Программирование » C++ » Урок восьмой - структуры данных, массивы
Страница 1 из 11
Поиск: