Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево.
Прежде чем переходить к описанию...
В прошлых статья мы разобрались с простыми линейными структурами теперь поговорим о их ближайших родственниках тоже о линейных структурах данных, но с конечными точками, а конкретно о «Стеках» и «Очередях». Что же такое Стек? Что бы нам быстро понять это мы прибегнем к визуализации и представив стопку книг на вашем столе. Глядя эту стопку, мы можем получить доступ только к книге которая сверху, а остальные у нас скрыты, и мы не сможем прочитать их название. После прочтения верхний книги мы убираем ее в сторону и открываем доступ к книге, лежавшей под ней...