Алгоритми и структури от данни
Електронен образователен материал за студенти от всички специалности на Факултета по приложна информатика на Кубанския държавен аграрен университет
Въведете заявката си, за да започнете търсенето.
Курсът е разработен в Катедрата по компютърни технологии и системи на Кубанския държавен аграрен университет. Авторите са ръководителят на катедрата, доктор на техническите науки, професор Лойко Валери Иванович и доцент на катедрата, кандидат на физико-математическите науки Лаптев Сергей Владимирович.
Основните цели на сайта
Сайтът е предназначен за най-ефективен и бърз достъп до всички материали от курса „Алгоритми и структури от данни“, налични в Департамента по компютърни технологии и системи на KubSAU. Основната задача на нейното създаване е да се повиши ефективността на овладяване на дисциплината от учениците и всички.
Единично свързан списък като независима структура от данни
Трябва да вмъкнете X елемент между 5 и 6 елемента в съществуващ масив.
За да извършите тази операция в масива, трябва да преместите "надолу" всички елементи, започвайки с X6 - за да увеличите индексите им с един. В резултат на вмъкването получаваме следния масив:
Тази процедура може да отнеме много дълго време. За разлика от това в свързан списък операцията за вмъкване се състои от промяна на стойността на 2 указателя и генериране на свободен елемент. Освен това времето, прекарано за тази операция, е постоянно и не зависи от броя на елементите в списъка.