Реферат на тему типы данных
Обновлено: 30.06.2024
Любые данные, т.е. константы, переменные, значения функций или выражения, в Турбо Паскале характеризуются своими типами. Тип определяет множество допустимых значений, которые может тот или иной объект, а также множество допустимых операций, которые применимы к нему. Кроме того, тип определяет формат внутреннего представления данных в памяти ПК.
Турбо Паскаль характеризуется разветвлённой структурой типов данных.
Простые типы
Указатели
Порядковые
Вещественные
Целые
Логический
Тип-диапазон
Массивы
Записи
Файлы
Строки
Объекты
В Турбо Паскале предусмотрен механизм создания новых типов данных, благодаря чему общее количество типов, используемых в программе, может быть сколько угодно большим.
ПРОСТЫЕ ТИПЫ
К простым типам относятся порядковые и вещественные типы.
Порядковые типы отличаются тем, что каждый из них имеет конечное число возможных значений. Эти значения можно определённым образом упорядочить (отсюда – название типов) и, следовательно, с каждым из них можно сопоставить некоторое целое число – порядковый номер значения.
Вещественные типы тоже имеют конечное число значений, которое определяется форматом внутреннего представления вещественного числа. Однако количество возможных значений вещественных типов настолько велико, что сопоставить с каждым из них целое число (его номер) не представляется возможным.
ПОРЯДКОВЫЕ ТИПЫ
К порядковым типам относятся целые, логический, символьный, перечисляемый и тип-диапазон.
Целые типы. Диапазон возможных значений целых типов зависит от их внутреннего представления, которое может занимать один, два или четыре байта
Длина,
-2 147 483 648…+2 147 483 647
При дейстйствии с целыми чмслами тип результата будет соответствовать типу операндов, ф если операнды относятся к различным целым типам,- типу того операнда, который имеет максимальную мощность (максимальный диапазон значений). Возможное переполнение никак не контролируется, что может привести к недорозумениям.
Логический тип
. Значениями логического типа может быть одна из предварительно объявленных констант FALSE (ложь) или TRUE (истина).
Поскольку логический тип относится к порядковым типам, его можно использовать в операторе счётного типа.
Символьный тип. CHAR – занимает 1 байт. Значением символьного типа является множество всех символов ПК. Каждому символу присваивается целое число в диапозоне 0…255. Это число служит кодом внутреннего представления символа.
Символы с кодами 0…31 относятся к слжебным кодам. Если эти коды использовать в символьном тексте программы, они считаются пробелами.
Перечисляемый тип. Перечисляемый тип задаётся перечислением тех значений, которые он может получать. Каждое значение именуется некоторым идентификатором и рапологается в списке, обрамлённом круглыми скобками, напримерЖ
Colors = (red, white, blue);
Применение перечисляемых типов делает программы нагляднее.
Соответствие между значениями перечисляемого типа и порядковыми номерами этих значений устанавливается порядком перечисления: первое значение списке получает порядковый номер 0, второе – 1 и т.д. максимальная мощность перечисляемого типа составляет 65536 значений, поэтому фактически перечисляемый тип задаёт некоторое подмножество целого типа WORD и может рассматриваться как компактное объявление сразу группы целочисленных констант со значениями 0,1 и т.д.
Использование перечисляемых типов повышает надёжность программы, благодаря возможности контроля тех значений, которые получают соответствующие переменные.
Тип-диапазон. Тип-диапазон есть подмножество своего базового типа, в качестве которого может выступать любой порядковый тип, кроме типа-диапазона.
Тип-диапазон задаётся границами своих значений внутри базового типа:
Здесь - минимальное значение типа-диапазона.
- максимальное его значение.
При определении типа-диапазона нужно руководствоваться следующими правилами:
2. левая граница диапазона не должна превышать его правую границу.
Тип-диапазон наследует все свойства базового итпа, но с ограничениями, связанными с его меньшей мощностью.
ВЕЩЕСТВЕННЫЕ ТИПЫ
В отличие от порядковых типов, значения которых всегда сопоставляются с рядом целых чисел и, следовательно, представляется в ПК абсолютно точно, значения вещественных типов определяют произвольное число лишь с некоторой конечной точностью, зависящей от внутреннего формата вещественного числа.
Паскаль как один из наиболее известных языков программирования, используется для обучения программированию в старших классах и на первых курсах вузов, является базой для ряда других языков. Интервальные и перечисляемые типы определяемые программистом.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | реферат |
| Язык | русский |
| Дата добавления | 24.05.2015 |
| Размер файла | 43,0 K |
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
- Введение
-
1. Концепция типов данный в PASCAL
- 2. Классификация типов данных в PASCAL
- 3. Базовые и производные типы в PASCAL
- Заключение
В данной работе мы рассмотрим типы данных, константа, переменная, виды типов данных, базовые и производные типы.
Тема нашего исследования актуальна, поскольку типы данных это основа всех языков программирования. Тип очень важен при выделении памяти под переменные. Это связано с тем, что каждому типу данных соответствует определенное число байтов в памяти компьютера. Функционирование любой программы связано с обработкой данных. Данные, предназначенные для обработки, называются исходными и задаются обычно в начале программы. Программа по ходу выполнения может запрашивать недостающие исходные данные. В процессе выполнения программы исходные данные преобразуются в результаты. Каждый элемент данных, используемый в программе, является константой или переменной.
Константами называются элементы данных, значения которых в процессе выполнения программы не изменяются. В языке Pascal используются константы следующих видов: числовые, логические (булевские), символьные и строковые. Числовые константы предназначены для представления числовых данных (целых и вещественных). Булевские константы используются для представления данных, имеющих смысл логических высказываний (да - нет, истина - ложь, 1 - 0). Символьные и строковые константы - это отдельные символы и их последовательности.
Переменные, в отличие от констант, могут менять свои значения при выполнении программы. В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти компьютера, которому присвоен идентификатор. Содержимое этих ячеек может меняться, но идентификатор переменной остается неизменным. Каждое новое значение, записанное в ячейку памяти, “затирает” предыдущее значение, поэтому в любой момент времени переменная имеет только одно, текущее, значение. Обычно переменные используются для хранения исходных данных, результатов программы, а также промежуточных данных, которые образуются по ходу выполнения алгоритма. Переменные в отличие от констант могут неограниченное число раз менять свое значение в процессе работы программы. Если в начале программы некоторая переменная X имела значение 0, то в конце программы X может принять значение 10000. Любая константа, переменная, выражения или функция относится к некоторому типу. паскаль программирование перечисляемый
Цель данного исследования является рассмотрение теоретических аспектов концепции типов данных на примере языка программирования высокого уровня PASCAL, базовых и производных типов.
Задача изучить концепцию типов данных в PASCAL и ее реализацию, изучить такие типы как базовые и производные в языке программирования PASCAL.
Предмет и объект исследования. Объектом исследования является типы данных. Предметом исследования - переменные, константы, концепция данных в языке программирования PASCAL, типы данных в целом.
Методы нашего исследования являются анализ, синтез, обобщение.
1. Концепция типов данный в PASCALОсновная цель любой программы состоит в обработке данных. Данные, с которыми работает программа, хранятся в оперативной памяти. Обрабатываемые программой данные могут иметь множество допустимых значений, храниться в памяти ПК различным образом, занимать различные объемы памяти и обрабатываться с помощью различных команд процессора. В любом алгоритмическом языке каждая константа, переменная, выражение или функция бывают определенного типа. Естественно, что необходимо точно знать, сколько места они занимают, как именно закодированы и какие действия с ними можно выполнять. Тип определяет форму внутреннего представления данных и размер отводимой для них ячейки памяти. Все данные одного типа занимают ячейки памяти одинаковых размеров и внутренняя форма хранения данных одинакова. Все типы данных имеют ограниченный диапазон значений, под каждый отводится ячейка определенного размера. Все это задается при описании данных с помощью типа.
В языке программирования PASCAL есть правило в котором говорится, что тип явно задается в описании переменной или функции, которое предшествует их использованию.
Концепция типов данных имеет следующие основные свойства:
1). любой тип данных определяет множество значений, к которому принадлежит константа, которые может принимать переменная или выражения, либо вырабатывать операции или функции;
2). тип значения, задаваемого константой, переменной или выражения, можно определить по виду или описанию;
3). каждая операция или функция требует аргументов фиксированного типа и выдает результат фиксированного типа;
Отсюда следует, что транслятор может использовать информацию о типах для проверки вычислимости и правильности различных конструкций.
Для обработки ЭВМ данные представляются в виде величин и их совокупностей. С понятием величины связаны такая важная характеристика, как ее тип. Любое данное - это неразрывная совокупность типа и значения.
-множество значений, которые могут принимать данные;
-набор операций, которые могут выполняться над данными;
-структурную организацию данных.
По сравнению с другими языками программирования, в языке Паскаль имеются возможности для обработки широкого диапазона разнотипных данных. Следует заметить, что обязательное описание типа приводит к избыточности в тексте программ, но такая избыточность является важным вспомогательным средством разработки программ и рассматривается как необходимое свойство современных алгоритмических языков высокого уровня.
Каждое выражение в программе имеет определенный тип.
В PASCAL имеется 4 базовых простых типа данных:
которые программисту не нужно описывать. Их описание входят в состав языка программирования. Нужно знать идентификаторы этих типов и правильно их использовать.
2. Классификация типов данных в PASCALВ Паскале любая переменная характеризуется своим типом. Под типом здесь понимается множество значений, которые может принимать переменная, и множеством операций, допустимых над данной переменной. Можно все многообразие типов данных классифицировать по трем критериям:
1). по признаку стандартности (стандартные и пользовательские);
2). по структурной организации (скалярные и структурированные);
3). порядковые и непорядковые.
По структурной организации выделим следующие скалярные типы. В языке паскаль есть скалярные и структурированные типы данных. К скалярным типам относятся стандартные (базовые) типы и типы определяемые пользователем (производные). Стандартные типы включают:
Типы определяемые программистом :
В простых типах данных выделяются порядковые типы, которые характеризуются следующими свойствами:
- все возможные значения порядкового типа представляют собой ограниченное упорядоченное множество;
- к любому порядковому типу может быть применена стандартная функция Ord, которая в качестве результата возвращает порядковый номер конкретного значения в данном типе;
- к любому порядковому типу могут быть применены стандартные функции Pred и Succ, которые возвращают предыдущее и последующее значения соответственно;
- к любому порядковому типу могут быть применены стандартные функции Low и High, которые возвращают наименьшее и наибольшее значения величин данного типа.
Порядковыми типами являются:
К структурированным типам относятся типы:
Каждый тип должен иметь имя, причем, за стандартными типами закреплены стандартные имена:
за целым типом - имя INTEGER;
за вещественным - REAL;
за логическим - BOOLEAN;
за литерным - CHAR;
за адресным - POINTER.
Классификации всех типов данных приведены в таблице 1.
Таблица 1. Три классификации типов данных
Скалярные (простые) типы данных
Структурированные типы данных
Стандартные (Базовые) типы
Вещественный тип REAL
Целый тип INTEGER
Логический тип BOOLEAN
Литерный тип CHAR
Производные типы (определяемые программистом)
Указательные (ссылочные) типы;
В заключении подчеркнем, что классификация типов не претендует на полноту, но позволяет ориентироваться, в частности, в системе управления данными в Паскаль.
3. Базовые и производные типы в PASCALПаскаль имеет развитую систему типов. На основе стандартных типов можно конструировать данные произвольной структуры и сложности, адекватно отражающие информационную природу задачи, используя раздел описания типов.
Все типы данных делятся на две большие группы скалярные (простые) и структурированные (составные). Скалярные типы в свою очередь подразделяются на стандартные (базовые) и пользовательские (производные от базовых типов). Базовые типы предлагаются разработчиками языка.
Базовые типы не требуют предварительного определения. Для каждого типа существует ключевое слово, которое используется при описании переменных, констант и т. д. Если же программист определяет собственный тип данных, он описывает его характеристики и сам дает ему имя, которое затем применяется точно так же, как имена стандартных типов. Язык PASCAL представляет средства определения новых типов, производных от базовых типов. Такие типы иначе называются пользовательскими. Производные типы образуются из уже известных нам типов, наследуя связанные с ними значения и операции. Из простых типов к пользовательским относятся перечисляемый и интервальный типы. Типы данных, конструируемые программистом, описываются в разделе type по следующему шаблону:
type Lat = 'a' .. 'z', 'A' .. 'Z';
Базовые типы данных являются стандартными, поэтому нет нужды описывать их в разделе type. Однако при желании это тоже можно сделать, например, дав длинным определениям короткие имена. Скажем, введя новый тип данных
type Int = Integer;
можно немного сократить текст программы.
Стандартные конструируемые типы также можно не описывать в разделе type. Однако в некоторых случаях это всё равно приходится делать из-за требований синтаксиса. Например, в списке параметров процедур или функций конструкторы типов использовать нельзя.
В языке программирования высокого уровня PASCAL предлагаются следующие базовые типы: целочисленные, вещественный, логический, символьный и адресный;
Целые типы определяют константы, переменные и функции, значения которых реализуются множеством целых чисел, допустимых в данном компьютере. Целые типы представляются в компьютере в двоичной системе счисления. В Паскале определены несколько целый типов данных, обозначают множества целых чисел в различных диапазонах. Имеется пять целочисленных типов, различающихся диапазоном допустимых значений и размером занимаемой оперативной памяти. Целочисленные типы обозначаются идентификаторами: Byte, ShortInt, Word, Integer, LongInt; их характеристики приведены в следующей таблице, различающихся длиной и наличием знака: старший двоичный разряд либо воспринимается как знаковый, либо является обычным разрядом числа (табл.2). Внутреннее представление определяет диапазоны допустимых значений величин.
Целочисленные типы данных представляют собой значения, которые могут использоваться в арифметических выражениях и занимать в памяти от 1 до 4 байт.
- Для учеников 1-11 классов и дошкольников
- Бесплатные сертификаты учителям и участникам
типы данных vba
В современном обществе компьютер играет огромную роль, уже трудно представить труд человека без использования вычислительной техники. Но компьютер сам по себе не способен даже на простые операции, поэтому для того, чтобы человек мог использовать компьютер необходимо так называемое программное обеспечение. Существует огромное количество разнообразных по своим функциям и возможностям программ, но среди них выделяют два основных типа: системное и прикладное программное обеспечение. К системному программному обеспечению относят операционную систему и всё ПО, предназначенное для создания рабочей среды. Прикладные программы в свою очередь выполняют ту самую работу, которая необходима человеку. В этой курсовой работе я остановлюсь на обзоре языка Visual Basic for Application в нем.
На сегодняшний день язык программирования VBA является довольно востребованным среди IT – специалистов. Практически любой пользователь может научиться писать программы на языке VBA , которые могут решить самые разнообразные задачи. В среде программистов-профессионалов считается, что самый короткий путь "с нуля" до профессиональных программ, которые делаются под заказ — именно через связку Office – VBA.
Цель: освоение и закрепление знаний на языке программирования Visual Basic в пакете Microsoft Excel .
Задачи: на языке программирования VBA создать примеры, с помощью которых можно рассмотреть принципы работы объектов и свойств данного языка.
Структура работы состоит из двух частей:
Теоретической, где содержатся материалы темы
Практической, где рассматриваются задачи, их данные, возможные недочёты и решение.
АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ
Среда разработки VBA
После выпуска в 1994 г. Visual Basic for Application (VBA) и включения его в состав Microsoft Office язык Basic превращается в один из основных стандартов программирования для Windows.
Visual Basic for Applications ( VBA , Visual Basic для приложений) — немного упрощённая реализация языка программирования Visual Basic , встроенная в линейку продуктов Microsoft Office (включая версии для Mac OS ), а также во многие другие программные пакеты, такие как AutoCAD , SolidWorks , CorelDRAW , WordPerfect и ESRI ArcGIS . VBA покрывает и расширяет функциональность ранее использовавшихся специализированных макроязыков, таких как WordBasic.
Однако VBA обычно — самый удобный язык для работы с приложениями Office. Главная причина проста — язык VBA встроен в приложения Office (и не только), и код на языке VBA можно хранить внутри документов приложений Office — документах Word, книгах Excel, презентациях PowerPoint и т.п. Конечно же, этот код можно запускать оттуда на выполнение, поскольку среда выполнения кода VBA (на программистском сленге — хост) встроена внутрь этих приложений.
Однако VBA обычно — самый удобный язык для работы с приложениями Office. Главная причина проста — язык VBA встроен в приложения Office (и не только), и код на языке VBA можно хранить внутри документов приложений Office — документах Word, книгах Excel, презентациях PowerPoint и т.п. Конечно же, этот код можно запускать оттуда на выполнение, поскольку среда выполнения кода VBA (на программистском сленге — хост) встроена внутрь этих приложений.
Однако VBA обычно — самый удобный язык для работы с приложениями Office. Главная причина проста — язык VBA встроен в приложения Office (и не только), и код на языке VBA можно хранить внутри документов приложений Office — документах Word, книгах Excel, презентациях PowerPoint и т.п. Конечно же, этот код можно запускать оттуда на выполнение, поскольку среда выполнения кода VBA (на программистском сленге — хост) встроена внутрь этих приложений.
Данные могут быть простымиисложными. Типы данных подразделяются на простыеиструктурированныеилиструктуры [24]).
6.9.1.Простые типы данных.
К простым (атомарным, неструктурированным) типам данных относятся данные, не содержащие в себе как часть другие данные.
Это следующие типы:целый, вещественный, логический исимвольный.
· Над целыми значениями допустимы следующие операции: сложение, вычитание, умножение, деление. Кроме этого, только для целых чисел можно выполнять деление нацело (с остатком). Целое число представляет собой последовательность цифр со знаком или без знака. Может использоваться не только десятичная запись чисел, но и шестнадцатеричная, двоичная и восьмеричная.
Пример: -10; +56; 128; 80H.
· Вещественные числа имеют две формы представления:с фиксированнойи плавающей точкой.
В первом случае (с фиксированной точкой) число представляется как целаяидробная часть:
Наличие точки является признаком вещественного типа числа.
В представлении с плавающей точкой, или экспоненциальном, число условно разбивается на две части: мантиссуипорядок, поэтому в общем виде число выглядит как
[ ] [. ] E [ ]
Здесь буква Е является разделителем, отделяющим мантиссу от порядка или характеристики. Числа представляются только в десятичной системе счисления:
Пример: 1234,56 = 1.23456E3 ( 1,23456×103) = 1234.56E0,
то есть положение десятичной точки зависит от значения порядка и может изменяться.
Таким образом, признаком вещественного числа является наличие точки или разделителя:.
Пример: 1Е0 и 1.0 – вещественные, 1 – целое.
Над вещественными значениями допустимы следующие операции: сложение, вычитание, умножение, деление. Все операции дают вещественный результат, если хотя бы один операнд вещественный.
§ Логический тип основан на правилах Булевой алгебры, широко используемой в цифровой электронике. Этот тип определяет всего два значения True (истина) и False (ложь).
Над значениями логического типа определены следующие операции:
§ Литерный (символьный) тип. В качестве данных могут выступать отдельные символы или литеры. Данные такого типа заключаются в кавычки (апострофы).
Пример: Вот как записываются символьные данные “a”, “d”.
6.9.2.Структура данных.
Структура данных —это отношение между другими данными. К структурам относятся массивы, строки и другие.
Определение. Массивом называется структурированный тип данных, позволяющий объединять в единое целое упорядоченный набор величин одного типа. То есть это упорядоченная совокупность элементов, названных одним именем и различающихся индексами. Доступ к некоторому элементу массива осуществляется путем указания имени массива и индекса (номера) элемента.
Количество индексов у элемента массива может быть и более одного, то есть могут использоваться не только вектора, но и матрицы, кубические матрицы и так далее. Таким образом, количество индексов у элемента массива определяет его размерность, а количество элементов, то есть произведение элементов в каждой размерности, определяет размер массива.
Пример: Задан массив с именем M, размерностью 3 строки и 3 столбца (это двумерный массив). Его можно описать следующим образом: M[1..3,1..3] или M[1..I,1..J], где I – количество строк, а J – количество столбцов. Любой элемент этого массива будет обозначаться, как mij, где i – номер строки, j – номер столбца. Пусть массив M имеет следующее значение:
, тогда элементы массива m11=1, m12=2 и так далее.
Массивы, содержащие в качестве элементов символы, являются особенными. Если с обычными массивами обработка идет поэлементно, с использованием операций, разрешенных для элементов, то элементы строки взаимосвязаны.
Определение. Строка — это тип данных, специально предназначенный для работы с цепочками символов, то есть элементами литерного типа. Строка представляет собой последовательность нумерованных (начиная с 0) символов.
К строке можно обращаться как к единому целому и к каждому элементу по отдельности. В отличие от массивов, со строками используют дополнительные операции: объединения или сцепления, поиск фрагмента текста, вырезание части текста и другие. Строки в языках программирования заключаются в кавычки (апострофы).
Пример: Дадим переменной строкового типа имя – St. Ее значением может быть слово, предложение или просто любые символы, например:
![Гост]()
ГОСТ
Классификации структур данных
Данные в памяти компьютера представляются в виде последовательности битов. Последовательности битов недостаточно структурированы, что затрудняет их практическое использование. Поэтому на практике применяются структуры данных.
Структурой данных называется множество элементов данных и внутренних связей между ними.
Существуют простые и интегрированные структуры данных. Простые структуры данных сводятся к битам и организуются непосредственно из битов. К простым структурам относятся:
- числовые;
- битовые;
- символьные;
- логические;
- указатели.
Интегрированные структуры данных организуются из простых и других интегрированных структур.
Следует различать физическую и логическую структуру данных. Когда говорят о физической структуре простых типов, то под этим понимают их размер и способ размещения битов в памяти. С точки зрения логической структуры простой тип является неделимой элементарной единицей.
Изменчивостью структуры называется изменение числа элементов и связей между ними.
В соответсвии с признаком изменчивости структуры делятся на
- Статические ( векотр, массив, множество, запись, таблица);
- Динамические (стек, очередь, строка, линейные связанные списки, разветвленные связанные списки, графы, деревья.).
Элементы в структуре могут быть упорядоченными и неупорядоченными. В соответствии с этим признаком структуры делятся на
- Нелинейные( многосвязный список, граф, дерево);
- Линейные с последовательным распределением (вектор, строка, массив, стек, очередь);
- Линейные с произвольным связным распределением (односвязный, и двусвязный список).
Простые структуры и типы данных
Простые структуры данных называют также примитивами или базовыми структурами. В языках программирования простые структуры данных представлены простыми типами данных. В различных языках программирования набор типов данных несколько отличается, но имеются некоторые общие принципы.
Готовые работы на аналогичную тему
Целый тип используется для представления количества дискретных объектов. Целые числа могут быть беззнаковыми или отрицательными. Внутреннее представление целого числа может занимать 1, 2 или 4 байта.
Вещественные числа представляются в виде формата с плавающей точкой. Число с плавающей точкой представляется с помощью двух целый чисел – порядка и матиссы, а также знака.
В случае двоичной системы счисления B=2.
Десятичный тип поддерживают не все языки программирования. Число такого типа представляется в виде m десятичных цифр из которых d цифр находятся справа от десятичной точки.
Для случаев, когда нужно работать с отдельными двоичными разрядами числа, предусмотрен битовый тип данных. Данные в нем представляются набором битов, объединенных в байты или слова. Все операции с битовым типом предполагают обращение к каждому биту по отдельности.
Символьный тип позволяет представить данные в виде последовательности символов некоторого заранее предопределенного множества. Каждый символ множества хранится в памяти в виде последовательности битов. Соответствие символов и таких последовательностей называется кодировкой. Различные кодировки представляют символы в виде битовых последовательностей различной длины.
Указатель представляет собой переменную, значением которой является адрес ячейки памяти. Таким образом, указатель ссылается на некий блок данных, указывая его первую ячейку.
Примеры статических структур
Вектор или одномерный массив – структура данных, содержащая фиксированное число элементов одинакового простого типа. При этом каждый элемент имеет свой уникальный индекс.
Для того чтобы обратиться к элементу нужно использовать имя массива и индекс элемента. В памяти массивы размещаются я ячейках, расположенных одна за другой.
Пусть дан массив с именем A.
Тогда элемент А[3] равен 30.
Двумерный массив – это массив, каждый элемент которого сам является одномерным массивом.
В двумерном массиве у каждого элемента есть два индекса.
Записи (хеш-массивы, ассоциативные массивы) – это массивы, которые индексируются не натуральными числами, а строками.
Индекс элемента в таком массиве называется ключом. Для обращения к элементу используется имя массива и индекс.
Пусть дан хеш-массив с именем B.
Тогда элемент массива B[‘овощ’] равен ‘огурец’.
Примеры динамических структур
Стек представляет собой вектор, в котором каждый следующий элемент адресуется указателем на текущий элемент. На рисунках показано последовательное добавление элементов в стек и последовательное извлечение.
Для того чтобы извлечь элемент, нужно сначала последовательно извлечь все элементы, добавленные после него. Элемент, добавленный первым, можно извлечь только в самую последнюю очередь.
Очередь также динамическая структура, которая отличается от стека наличием двух указателей: на первый и последний элемент очереди. Новые элементы записываются вслед за последним записанным элементом. А выборка элементов начинается с первого. При таком алгоритме первым можно получить тот элемент, который был добавлен первым.
Читайте также:
- 3. Базовые и производные типы в PASCAL
- 2. Классификация типов данных в PASCAL
