Новые книги
 Верн Харниш – признанный мировой эксперт в области развития стартапов, президент компании Gazelles Inc., давшей миру новый термин «компании-газели», – рассказывает о проверенных временем и успешными предпринимателями принципах развития компаний, которые помогут вам не потерять деньги инвесторов, а прибыльно развивать ваш начинающий бизнес. В книге рассказано, как пройти путь от небольшой предпринимательской компании до хорошо структурированной корпорации.Книга предназначена не только для начинающих стартаперов, но и для руководителей компаний «со стажем», которые хотят обеспечить своим компаниям стабильный рост и развитие. |
 The first edition of this book started with the words: ‘A modern society could no longer function without the microprocessor.’This is certainly still true but it is even truer if we include the microcontroller. While the microprocessor is at the heart of our computers, with a great deal of publicity, the microcontroller is quietly running the rest of our world. They share our homes, our vehicles and our workplace, and sing to us from our greetings cards. They are our constant, unseen companions and billions are being installed every year with little or no publicity. The purpose of this book is to give a worry-free introduction to microprocessors and microcontrollers. It starts at the beginning and does not assume any previous knowledge of microprocessors or microcontrollers and, in gentle steps, introduces the knowledge necessary to take those vital first steps into the world of the micro. John Crisp |
37. Динамические структуры данных
Структурированные типы данных, такие, как массивы, множества, за-
писи, представляют собой статические структуры, так как их размеры
неизменны в течение всего времени выполнения программы.
Часто требуется, чтобы структуры данных меняли свои размеры в ходе
решения задачи. Такие структуры данных называются динамическими, к
ним относятся стеки, очереди, списки, деревья и другие. Описание ди-
намических структур с помощью массивов, записей и файлов приводит к
неэкономному использованию памяти ЭВМ и увеличивает время решения за-
дач.
Каждая компонента любой динамической структуры представляет собой
запись, содержащую по крайней мере два поля: одно поле типа указа-
тель, а второе - для размещения данных. В общем случае запись может
содержать не один, а несколько укзателей и несколько полей данных.
Поле данных может быть переменной, массивом, множеством или записью.
Для дальнейшего рассмотрения представим отдельную компоненту в ви-
де:
ЙННННН»
є D є
єНННННє
є p є
ИНННННј
где поле p - указатель;
поле D - данные.
Описание этой компоненты дадим следующим образом:
type
Pointer = ^Comp;
Comp = record
D:T;
pNext:Pointer
end;
здесь T - тип данных.
Рассмотрим основные правила работы с динамическими структурами
данных типа стек, очередь и список, базируясь на приведенное описание
компоненты.