Лабораторная работа №14. Тема: Связный лист. Работа с связными листами

Чупанов Отажон 943-20
Лабораторная работа №14.
Тема: Связный лист. Работа с связными листами.
Динамическая структура данных
Статическая структура данных не меняет своих размеров со временем. Мы всегда можем узнать их размер, посмотрев на статическую структуру данных в программном коде. В отличие от таких данных существует динамическая структура данных, которая может изменять размер динамической структуры данных во время выполнения программы. Динамическая структура данных - это структура данных, которая формируется на основе определенного закона, но количество элементов, их расположение и взаимодействие динамически изменяются в соответствии с этим законом во время выполнения программы.

Задания:

1. 
   Удалить каждый третий элемент в списке
   

def delete(arr):
del arr[2::3]
return arr
print(delete([1,2,3,4,5,6,7,8,9]))

2. 
   Поставить элемент в начало списка
   

def insert(arr, ind, obj):

for i in range(len(arr)):
if i == ind:
arr[i] = obj
return arr
print(insert([1,2,3,4], 0, 9))

3. 
   Расположить элементы массива в порядке возрастания
   

def increase(arr):

n = len(arr)
for i in range(n-1):
for j in range(0, n-i-1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]

arr = [9,5,4,2,1]

increase(arr)

print(arr)

4. 
   Создать копию списка
   

def copy(arr):

b = []
for i in arr:
b.append(i)
return b
print([3,2,666,45])