Абстрактные типы данных

Сентябрь 7, 2022

Главная
Алгебра
Абстрактные типы данных

Содержание

2. Концепция типа данных Любой тип данных определяет множество значений, к которым может относиться некоторая константа, которое
3. Типы данных Простейшие типы данных -задаются простым перечислением значений Простейшие стандартные типы данных - типы имеющиеся
4. Структуры данных Структура данных – это конструкция, определенная в языке программирования для хранения набора данных Наиболее
5. Составные типы данных Массивы – упорядоченный набор данных одного и того же типа, называемого базовым Структуры
6. Абстракция данных Абстракция данных - описывает «Что» можно делать с набором данных, игнорируя вопрос «как это
7. Абстрактные типы данных Абстрактный тип данных – это совокупность данных и операций над ними Структура данных
8. Абстрактные типы данных Списки Очереди Деревья
9. Операции над абстрактным Списком CreateList(List) - создает пустой список List DeleteList(List) – уничтожает список List IsEmpty(List)
11. Скачать презентацию

Слайд 2

Концепция типа данных
Любой тип данных определяет множество значений, к которым может

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

Слайд 3

Типы данных
Простейшие типы данных -задаются простым перечислением значений
Простейшие стандартные типы данных - типы

имеющиеся на большинстве вычислительных машин
Ограниченные типы данных (диапазоны) – значения некоторого типа, лежащие только внутри определенного интервала

Слайд 4

Структуры данных
Структура данных – это конструкция, определенная в языке программирования для

хранения набора данных
Наиболее распространенные структуры данных: - массивы - структуры (записи)

Слайд 5

Составные типы данных
Массивы – упорядоченный набор данных одного и того же

типа, называемого базовым
Структуры (записи) – объединение элементов произвольного типа Общее свойство: массивы и записи обладают случайным доступом к компонентам

Слайд 6

Абстракция данных
Абстракция данных
- описывает «Что» можно делать с набором данных,

игнорируя вопрос «как это делается?»
- позволяет разрабатывать отдельные структуры данных независимо от остальной части программы

Слайд 7