≈ще одной известной и широко используемой структурой данных ¤вл¤етс¤ стек. -тек представл¤ет собой структуру, котора¤ позвол¤ет выполн¤ть две основных операции: заталкивание дл¤ вставки элемента в стек и выталкивание с целью считывани¤ данных из стека. -труктура устроена таким образом, что операци¤ выталкивани¤ всегда возвращает элемент, вставленный в стек последним (самый "новый" элемент в стеке). ƒругими словами, элементы в стеке считываютс¤ в пор¤дке, обратном пор¤дку их записи в стек. Ѕлагодар¤ такому устройству стек известен как контейнер магазинного типа.

Ќаписание кода стека не представл¤ет никаких трудностей. ѕричем существуют два варианта реализации: первый - на основе односв¤зного списка, второй -на основе массива.  ак и в случае со списками, будем считать, что записыватьс¤ и считыватьс¤ из стека будут указатели на элементы. -начала рассмотрим организацию стека на базе св¤зного списка.

ƒостоинства и недостатки св¤зных списков || ќглавление || -теки на основе односв¤зных списков


Фундаментальные алгоритмы и структуры данных в Delphi



Новости за месяц

  • Июль
    2019
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс