Форум программистов, компьютерный форум CyberForum.ru

Динамические структуры данных - C++

Восстановить пароль Регистрация
 
prem1era
 Аватар для prem1era
0 / 0 / 0
Регистрация: 30.11.2009
Сообщений: 94
13.06.2014, 12:25     Динамические структуры данных #1
1)Элемент очереди, представленной циклическим списком, имеет следующую структуру struct Item { int val;
struct Item *next;
};
Определен указатель очереди: struct Item *ptr;
Определены следующие операции с очередью: int put(struct Item el); - запись в очередь значения el,
int get(int *pel); - чтение из очереди значения в область памяти по указателю pel. Текущее состояние очереди задано следующей последовательностью элементов: Ql(12) —> Q2(23) — > Q3(38) —> Q4(43) —> Q5(58) > Ql,
ptr Q3.
(здесь — > означает указатель на элемент списка).
Как изменится состояние очереди, значение указателя и переменной el после выпо/ фрагмента программы: int el;
struct Item N1 = {3, NULL};
get(&el);
get(&el);
ut(Nl);
a) | Q1CL2) — > Q2(23) —> Q3(38) —>N1(3) —> Ql, ptr > N1, el = 58
б)Ql(12) —> Q2(23) — > Q3(38) —>N1(3) —> Ql, ptr — > Q3. el = 58
в) Ql( 12) — > Q2(23) — > N1(3) —> Q5(58) — > Ql. ptr —> Q5, el = 58
г) | правильного ответа нет
д) | Q 1( 12) —> Q2(23) — > N1(3) — > Q5(58) —> Ql, ptr —> Q5, el = 38
e) | Ql(12) — > Q2(23) —> Q3(38) —>N1(3) —> Ql, ptr —> N1, el = 43

2)Элемент списка имеет следующую структуру:
struct Item {
int k;
struct Item *next;
}
Задан следующий массив структур
Struct item a[5]={{12,a+2},{25,a},{38,a+3},{47,a+4},20,a+3}};
Каково значение элементо списка ptr->k после выполнения третьей итерации цикла
Struct Item *ptr=a+1;
While(ptr!=NULL)
Ptr=ptr->next;


1. 25
2. 20
3. 38
4. Нет правильного ответа
5. 12
6. 47
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2014, 12:25     Динамические структуры данных
Посмотрите здесь:

C++ Динамические структуры данных
C++ Динамические структуры данных
C++ Динамические структуры данных
C++ Динамические структуры данных
Динамические структуры данных C++
C++ Динамические структуры данных
C++ [C++] Динамические структуры данных
C++ Динамические структуры данных

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru