Сейчас мы переходим


Сейчас мы переходим к динамическим структурам. Напомним, что основное их отличие от статических в возможности менять в ходе работы количество содержащихся в структуре элементов. Для динамических структур типично использование указателей, заменяющих механизм прямой адресации, присущей статическим структурам. В этом главе мы остановимся на линейных динамических структурах. Структура, которая будет нас интересовать в первую очередь, называется стек (stack - стопка). Как и в случае линейных статических структур, представленных массивами, можно говорить о составляющих стек элементах как об одинаковых ячейках. Но, пожалуй, этим сходство и ограничивается. Так, мы не можем назвать заранее длину стека. Его максимальный размер может быть известен, но не обязательно, - это связано с принятой реализацией. На очередном шаге в стек либо добавляется (еще говорят: проталкивается) новый элемент, либо наоборот - изымается (выталкивается), и длина меняется. О подобном поведении стека говорят,
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz