Динамические структуры данных. Задание практикума. Язык Паскаль. Вылиток А.А - 23 стр.

UptoLike

ВУЗ: 

МГУ | Москва

Составители: 

Рубрика: 

- 23 -
В хранилищах типа «очередь» (или FIFO
1
) для каждого добавляемого
объекта справедливо следующее: он не может быть изъят раньше, чем любой
1
FIFO означает “First In – First Out”, т.е. «первым вошёл – первым вышел».
возвращает 2
возвращает -3
возвращает 0
…
write(sum(Z));
function sum(L:list):integer;
begin
if L=nil then sum:=0
else sum:=L↑.elem +
sum(L↑.next)
end;{sum}
L
function sum(L:list):integer;
begin
if L=nil then sum:=0
else sum:=L↑.elem +
sum(L↑.next)
end;{sum}
L
function sum(L:list):integer;
begin
if L=nil then sum
:=0
else sum:=L↑.elem +
sum(L↑.next)
end;{sum}
L
nil
Z
5
-3
nil
Рис. 1 
                                                                    5
                                              Z                                -3   nil
             …
         write(sum(Z));




                         function sum(L:list):integer;
                         begin                     L
                           if L=nil then sum:=0
                                    else sum:=L↑.elem +
                                             sum(L↑.next)
                         end;{sum}



               возвращает 2


   function sum(L:list):integer;
   begin                     L
     if L=nil then sum:=0
              else sum:=L↑.elem +
                       sum(L↑.next)
   end;{sum}



возвращает -3



                                          function sum(L:list):integer;
                                          begin                     L nil
                                            if L=nil then sum:=0
                                                     else sum:=L↑.elem +
                                                              sum(L↑.next)
                                          end;{sum}



                                   возвращает 0

                                           Рис. 1

        В хранилищах типа «очередь» (или FIFO1) для каждого добавляемого
  объекта справедливо следующее: он не может быть изъят раньше, чем любой

  1
   FIFO означает “First In – First Out”, т.е. «первым вошёл – первым вышел».

                                               - 23 -

Страницы