Алгоритмы и структуры данных на С++. Аксёнова Е.А - 28 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

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

Рубрика: 

28 Глава 2. Линейные структуры данных
Рассмотрим матрицу:
0 3 0 0
0 0 0 0
5 0 0 6
0 1 0 0
.
Для хранения этой матрицы можно использовать несколько мето-
дов:
1) хранить по строкам (хранить адреса указателей на ненулевые
элементы строк и списки ненулевых элементов строк, в которых
хранятся элементы матрицы и номера столбцов этих элементов)
(рис. 2.16);
Рис. 2.16
2) хранить по столбцам (аналогично) (рис. 2.17).
Рис. 2.17
2.4. Реализация алгоритмов работы с односвязным
списком
Рассмотрим задачу: создать связный список, содержащий фами-
лии и номера телефонов ряда абонентов (рис. 2.18), и написать ряд
28                                Глава 2. Линейные структуры данных


     Рассмотрим матрицу:
                                       
                       0     3    0   0
                      0     0    0   0 
                                       .
                      5     0    0   6 
                       0     1    0   0
   Для хранения этой матрицы можно использовать несколько мето-
дов:
     1) хранить по строкам (хранить адреса указателей на ненулевые
        элементы строк и списки ненулевых элементов строк, в которых
        хранятся элементы матрицы и номера столбцов этих элементов)
        (рис. 2.16);




                                 Рис. 2.16

     2) хранить по столбцам (аналогично) (рис. 2.17).




                                 Рис. 2.17


2.4. Реализация алгоритмов работы с односвязным
                     списком
   Рассмотрим задачу: создать связный список, содержащий фами-
лии и номера телефонов ряда абонентов (рис. 2.18), и написать ряд

Страницы