Структура данных означает управление данными, которые находятся в памяти. Данные могут быть организованы двумя способами: линейным и нелинейным.
Существует два типа структур данных, доступных для целей программирования:
1. примитивные структуры данных.
2. не примитивные структуры данных.
Примитивная структура данных
Примитивные структуры данных могут содержать только одно значение в одном конкретном месте, в отличие от непримитивных структур данных, которые могут быть как в линейном, так и в нелинейном порядке.
Примитивные структуры данных — это предопределенные типы данных, поддерживаемые языками программирования. Задаются размер и тип значения переменной, дополнительных методов нет.
Примитивные структуры данных содержат только значения, предоставленные программистом. В каждом языке есть четыре основные структуры данных: int, float, character и boolean. но в целом существует 8 типов данных, а именно логические, байтовые, символьные, короткие, целые, длинные, плавающие и двойные.
логический тип данных
Тип данных Boolean может принимать не более двух значений, а именно TRUE или FALSE. По большей части логические значения используются для условных тестов.
байтовый тип данных
Это 8-битное целое число в дополнении до двух со знаком. Он хранит целые числа в диапазоне от -128 до 127. Тип данных byte помогает экономить память в больших объемах.
символьный тип данных
Тип данных character используется для хранения символов из одного слова, как в верхнем, так и в нижнем регистре, таких как «Z» или «z». Кроме того, вы также можете использовать значения ASCII для отображения определенных символов.
короткий тип данных
Короткий тип данных больше байтов по размеру и меньше целого числа. Он хранит значение в диапазоне от -32 768 до 32 767.
Обычно применяется к 16-разрядным компьютерам, которые в настоящее время становятся все более редкими.
целочисленный тип данных
Целые числа используются для представления числовых данных. Целые числа обычно хранят целые числа, которые могут быть положительными или отрицательными. Long можно использовать в тех случаях, когда диапазон целочисленного типа данных недостаточно велик.
длинный тип данных
Этот тип используется для определенных случаев, значения которых находятся за пределами диапазона типа int, потому что этот тип имеет самый высокий диапазон, чем Integer. По умолчанию размер длинного типа данных составляет 64 бита, а его значение находится в диапазоне от -263 до 263–1.
плавающий тип данных
Этот тип используется для обозначения значений, содержащих одинарную точность или значения одинарной точности, которые используют 32-битное пространство для хранения. Одинарная точность обычно быстрее для определенных процессоров и занимает вдвое меньше места для хранения, чем двойная точность. Обратите внимание, что вы должны заканчивать значение буквой «f».
двойной тип данных
Этот тип содержит уровень двойной точности или двойной точности и использует 64-разрядное пространство для хранения значений. Тип double, безусловно, быстрее выполняет математические вычисления, чем тип float. Для вычислений, которые являются действительными числами и дают более точные результаты, лучше использовать тип double.
Обратите внимание, что вы должны заканчивать значение буквой «d».
Непримитивная структура данных
Непримитивные типы данных — это типы, определенные программистом. Далее они подразделяются на линейные и нелинейные типы данных. Их также называют «ссылками на переменные» или «ссылочными объектами», потому что они относятся к ячейкам памяти, в которых хранятся данные.
Непримитивные типы данных относятся к объектам и поэтому называются ссылочными типами. Примеры непримитивных типов включают строки, массивы, классы, интерфейсы и т. д.
Струны
Строковую структуру данных можно определить как массив символов. Основное различие между массивом символов и строковой структурой данных заключается в том, что строковые структуры данных заканчиваются специальным символом NULL, обозначаемым как «\0». Общие операции, выполняемые со строковой структурой данных, — это конкатенация, копирование, замена, подсчет и поиск.
Массивы
Структура данных массива может содержать фиксированное количество примитивных структур данных (таких как целые числа, символы и т. д.). Все элементы массива должны иметь один и тот же примитивный тип структуры данных, массивы не могут хранить отдельные типы данных, такие как целые числа с символами. Массивы — это обычная структура данных, используемая во многих алгоритмах. Основные операции, которые можно выполнять с массивами, — это вставка, удаление, поиск, обновление и поиск в массиве.
класс
Класс может быть определен как план (схема) или прототип/фреймворк, определяющий переменные (данные) и общие методы (поведение) объекта. Другими словами, класс — это интегрированная сущность между методами и данными, которая ссылается на объект.
class используется для объявления переменной, которая является объектом. Переменные в форме объектов часто называют ссылками на объекты.
Интерфейс
Интерфейс — это набор методов, который содержит только объявления методов и структуры без подробностей реализации. Пока подробности метода находятся в классе, реализующем интерфейс. Интерфейсы используются, когда вы хотите применить определенный метод, который не получается в результате более строгого процесса наследования. Типы данных, разрешенные в интерфейсе, являются только постоянными типами данных.
Разница между примитивными и непримитивными типами данных
Разница между примитивными и непримитивными типами данных заключается в следующем:
- Непримитивные типы могут использоваться для вызова методов для выполнения определенных операций, а примитивные типы — нет.
- Примитивный тип всегда имеет значение, тогда как непримитивные типы могут быть нулевыми.
- Примитивный тип начинается со строчной буквы, а непримитивные типы начинаются с прописной буквы.
- Размер примитивного типа зависит от типа данных, в то время как все непримитивные типы имеют одинаковый размер.
