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