Исследование статических структур данных

Размещено на http://www.allbest.ru/

Министерство по развитию информационных технологий и коммуникаций Республики Узбекистан.

Ташкентский Университет Информационных Технологий Имени

Мухаммада аль - Хоразмий

Лабораторная работа

ТЕМА: ИССЛЕДОВАНИЕ СТАТИЧЕСКИХ СТРУКТУР ДАННЫХ

Выполнил:

Мирхосилов Мурод

Ташкент 2020.



ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

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

Со статическими структурами связано понятие фундаментальных (стандартных) типов данных языка программирования и понятие переменная. На основе, которых строят структурированные типы данных. Для хранения данных в программе используются идентификаторы для переменных, в которых будут храниться данные какого-либо предопределенного типа.

К стандартным относят 5 типов:

1. Пустой (VOID)

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

2. Числовые типы: Целый и Вещественный.

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

Числа делятся на знаковые и беззнаковые. Для каждого из них имеется свой диапазон значений:

a)(0..2n-1) для беззнаковых чисел

1..n
Целое число

b) (-2^n-1.. 2^n-1-1) для знаковых.

1	2..n
Знак	Целое число



Где, n- число битов памяти выделяемых для хранения данных.

Размещено на http://www.allbest.ru/

Для переменных объявленных одним из этих трех зарезервированных слов соответственно будет выделяться 2 байта (short), 8 байт (long) (если операционная система 64 разрядная), 4 байта (int).

Например, при объявлении int A,B,C; В оперативной памяти будет выделено 12 байтов.

Вещественные типы образуют ряд подмножеств вещественных чисел, которые представлены в машинных форматах с плавающей точкой. Числа в формате с плавающей точкой характеризуются целочисленными значениями мантиссы и порядка, которые определяют диапазон изменения и количество верных знаков в представлении чисел вещественного типа. X = +/- M * q^(+/-P)

язык программирование таблица текст

1	2..m-1	m	m+1..n
Знак мантиссы	Мантисса	Знак порядка	Порядок

Порядок для до 32 битных вещественных чисел равен пяти битам и один бит для знака, а выше 32 - семи битам.

Размещено на http://www.allbest.ru/

Для переменных float выделяется память в четыре байта, double - восемь байтов, а long double 12 байтов.

3. Логический;

Значениями логического типа может быть одна из предварительно объявленных констант false (ложь) или true (истина). Данные логического типа занимают один байт памяти. При этом значению false соответствует нулевое значение байта, а значению true соответствует любое ненулевое значение байта.

Размещено на http://www.allbest.ru/

4. Символьный;

Значением символьного типа являются символы из некоторого предопределенного множества. В большинстве современных персональных компьютерах этим множеством является ASCII (American Standard Code for Information Intechange - американский стандартный код для обмена информацией). Значение символьного типа занимает в памяти 1 байт. Код от 0 до 255 в этом байте задает один из 256 возможных символов ASCII таблицы. ASCII, однако, не является единственно возможным множеством. Другим достаточно широко используемым множеством является код EBCDIC (Extended Binary Coded Decimal Interchange Code - расширенный двоично-кодированный десятичный код обмена).

Символьные данные задаются в одинарных кавычках (апострофах) ` ' или целым числом (кодом символа)

Например: char C1 = `A', C2 = 65;

Две переменные содержат одну и ту же информацию, то есть прописную латинскую букву А.

5. Указательный.

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

Указатель обычно является типизированным и объявляется следующим способом:

<имя типа> * <имя указателя> = <начальное значение>;

К пользовательским относят 4 типа:

1. перечисляемый (ENUM);

2. диапазонный(битовый) (INTERVAL)

3. приведенный (TYPEDEF)

4. препроцессоры (DEFINE)

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

К таким типам относятся:

· Массивы

· Записи

· Таблицы

· Объекты

Массив - такая структура данных, которая характеризуется:

o фиксированным набором элементов одного и того же типа;

o каждый элемент имеет уникальный набор значений индексов;

o количество индексов определяют мерность массива. Например, один индекс - одномерный массив (вектор), два индекса - двумерный массив (матрица), три индекса - трехмерный массив (куб, пространство);

o обращение к элементу массива выполняется по имени массива и значениям индексов для данного элемента.

Пример: int a[]={2, 3, 4, 5} или int a[4];

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

struct BirthDay

{

int day;

int month;

long year;

} a,b;

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

Важнейшей операцией для записи является операция доступа к выбранному полю записи - операция квалификации. Практически во всех языках программирования обозначение этой операции имеет вид:

<имя переменной-записи>.<имя поля>

a.day = 18;

a.month = 06;

a.year = 1982;

Таблица представляет собой вектор, элементами которого являются записи, то есть упорядоченный набор полей данных разного содержимого (типа). Характерной логической особенностью таблиц, которая определяет их отдельное рассмотрение, является то, что доступ к элементам таблицы производится не по номеру (индексу), а по ключу - по значению одного из свойств объекта, описываемого элементом таблицы.

При задании таблицы указывается количество содержащихся в ней записей

Struct Book

{ char Author[25];

char Name[25];

int pages;

int year;

char Izd[15];

};

Book LibraryA[250];

Объект - это совокупность абстрактных типов данных, то есть набор полей характеризующих свойства объекта и методов характеризующие события объекта.

ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ

Задание 1. Написать программу обработки массивов

4) Найти все элементы, модуль которых больше 20 и меньше 50, с помощью линейного поиска.

Задание 2. Написать программу обработки текстов

4) Дана строка. Подсчитать количество содержащихся в ней прописных латинских букв.

Задание 1. Написать программу обработки массивов

4) Найти все элементы, модуль которых больше 20 и меньше 50, с помощью линейного поиска.



#include <iostream>

#include <stdlib.h>

#include <time.h>

#include <iomanip>

using namespace std;

int main(){

srand(time(0));

int num, x=0;

cout<<"Find all numbers that supported all rules";

cout<<"\n greater than 20 and less than 50: "<<endl;

cout<<"\n Enter the number of items: "<<endl;

cin>>num; cout<<endl;

int arr[num-1];

for(int i=0; i<num; i++){

arr[i] = rand()%100;

}

for(int i=0; i<num; i++)

cout<<arr[i]<<" ";

for(int i=0; i<num; i++)

if(arr[i]>20 && arr[i]<50){

x = x + 1;

}

cout<<endl<<"\n All matching elements are "<<x;

return 0;

}



Задание 2. Написать программу обработки текстов

4) Дана строка. Подсчитать количество содержащихся в ней прописных латинских букв.

#include <iostream>

#include <string>

using namespace std;

int main(){

int sum=0;

string str;

cout<<"Please, enter the text in latin letters."<<endl;

while(str.size()==0){

getline(cin, str);

}

for(int i=0; i<str.size(); i++){

if (isupper(str[i])==true){

sum=sum+1;}

}

cout<<endl<<endl<<"The amount of capital letters:"<<sum;

return 0;

}



Размещено на Allbest.ru

...