23 прочтения · 2 года назад
Динамические массивы (изучаю структуры данных)
Jan 22, 2022 При изучении тематики динамические массивы изучил следующие моменты: В практическом освоении проработаны следующие методы класса ‘’’ динамических массивов’’’ Ссылка на код Проведен анализ сложности. Сложность О(n) т.к. присутствует цикл Ссылка на тестирование кода
5 прочтений · 1 год назад
Динамический массив
Динамические массивы в общем и целом похожи на обычные массивы фиксированной длинны за исключением некоторых моментов. Для работы с динамическим массивом уже требуются начальные знания и понимание работы указателей. В случае, где размерность массива задается пользователем необходимо применят динамические массивы. Для его объявления требуется использовать специальную функцию выделения памяти new. int num; // размер массива, в дальнейшем принимается из потока ввода. int *arr = new int[num]; // выделение памяти для элементов массива. В данном объявлении видно как объявляется указатель на элемент целочисленного типа *arr после чего происходит присвоение выделенной памяти...