Составители:
62
begin
{Инициализация}
ClearStack(S);
Node := Tree;
while true do
if Node <> nil then begin
writeln(Node^.Data);
PushStack(Node, S);
{Исследование левого потомка вершины Node}
Node := Node^.Left;
end else begin
{Завершено исследование пути, содержащегося в стеке}
if EmptyStack(S) then return;
{Исследование правого потомка вершины Node}
PopStack(Node, S);
Node := Node^.Right;
end;
end;
1.4. Файлы
Файл – это поименованная область во внешней памяти.
Ранее, при обсуждении структур данных, предполагалось, что
объем данных позволяет обходиться исключительно основной (опе-
ративной) памятью. Существуют задачи, в которых объем использу-
емых данных намного превышает возможности основной памяти. В
большинстве вычислительных систем предусмотрены устройства
внешней памяти (диски, ленты), на которых можно хранить огром-
ные объемы данных.
Во многих языках программирования предусмотрен файловый тип
данных, предназначенный для представления данных, хранящихся во
внешней памяти. Даже если в языке программирования файловый тип
не определен, в операционной системе понятие файла, несомненно,
поддерживается.
Операционная система делит внешнюю память на блоки одинаково-
го размера. Размер блока зависит от конкретного типа операционной
системы. Файлы хранятся в виде определенной последовательности бло-
ков; каждый такой блок содержит целое число записей файла.
Базовыми операциями, выполняемыми по отношению к файлам, яв-
ляется перенос одного блока из внешней памяти в буфер и перенос
Страницы
- « первая
- ‹ предыдущая
- …
- 60
- 61
- 62
- 63
- 64
- …
- следующая ›
- последняя »
