Microsoft® Small Basic

Стеки и массивы

Предполагаемое время работы с этим уроком: 1 час

Стеки и массивы

В этом уроке вы изучите следующее.

Использование различных операций объектаStack.

Использование различных операцийобъекта Array.

Стеки и массивы

Перед рассмотрением объектов Array и Stack сначала необходимовыяснить, как можно использовать эти объекты.

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

Объект Array

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

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

Для сохранения нескольких значений в массиве используетсяметод индексирования. Например, можно создатьследующий массив с именем name: name[1], name[2],name[3], name[4] и name[5]. Здесь 1, 2, 3, 4 и 5— это индексыдля имени массива.

Метки name[1], name[2]… могут обозначать различные пере-менные, но все они представляют только одну переменную!

Операции объекта Array

Теперь рассмотрим некоторые операции объекта Array, такиекак IsArray, ContainsIndex и ContainsValue.

Можно определить, является ли указанная переменная массивом,с помощью операции IsArray.

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

Можно определить, содержит ли массив указанное значение, с помощьюоперации ContainsValue. Эту операцию можно использовать дляопределения того, хранится ли значение массива в указанном индексе.

Операции объекта Array

Посмотрим, как можно использовать эти операции в программе.

В этом примере в массиве Предметы хранятсяназвания пяти предметов. Можно проверить,является ли переменная Предметы массивом,используя операцию IsArray. Также можнопроверить наличие индекса Предметы[4],используя операцию ContainsIndex.Можнопроверить наличие значения “Математика”в массиве Предметы, используя операциюContainsValue.

Операции объекта Array

Объект Array такжепредоставляет другиеполезные операции,такие как: GetAllIndices GetItemCount

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

В этом примере индексы массиваСотрудники неизвестны, поэтомуиспользуется операция GetAllIndices.Далее используется операцияGetItemCount в цикле For loop длявывода списка информации,сохраненной в массиве Сотрудники.

Объект Stack

Объект Stack можно использовать для хранения данных наподобиестойки. Этот объект работает по принципу ЛИФО.

Объект Stack состоит из трех операций.

Например, если посмотреть на стек сверху, вы увидите тольковерхний элемент. Чтобы просмотреть следующий элемент,необходимо снять верхний. Элемент в середине стека можнопросмотреть только после снятия всех верхних элементом.

PushValue PopValue

GetCountРассмотрим каждуюиз этих операций…

Операции объекта Stack

Объект Stack сохраняет данные наподобие стопки тарелок.Рассмотрим несколько примеров, чтобы понять работу этого объекта.

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

Использование операции PopValue подобно снятиюэлемента с верха стойки. Эту операцию можноиспользовать для извлечения значенияиз указанного стека.

Операция GetCount предоставляет общее числоэлементов в стеке. Эту операцию можноиспользовать для определения числаэлементов в стеке.

Операции объекта Stack

Напишем программу, чтобы лучше понять эти операции.

В этом примере операция PushValueиспользуется для добавления 50элементов в пустой контейнер. Затемиз стека извлекаются восемь элементовс помощью операции PopValue. Послеэтого используется операция GetCountдля получения числа оставшихсяэлементов. Можно отобразить значениеверхнего элемента.

Подведем итоги…

Поздравляем! Вы изучили следующее.

Использование различных операцийобъекта Stack.

Использование различных операцийобъекта Array.

Продемонстрируйте свои знания

С помощью объекта Array можно написатьпрограмму бронирования авиабилетов,используемую для выполнения следующихдействий.

Резервирование мест для 10 пассажиров.

Отображение имени и номера местакаждого пассажира.

Отображение числа доступных мест.