Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ переписать задачи с С++ на С http://www.cyberforum.ru/cpp-beginners/thread1206965.html
(http://interacia.net/index.php/2012-09-02-06-40-09/2012-09-02-08-26-09/199-2013-07-27-16-53-29.html) Вот тут, нужно переписать задания(Series8,Series17,Series23,Series34,Series37,Series39),и...
C++ Insert () Здравствуйте. Подскажите, пожалуйста, в этом коде процедура insert () - стандартная или ее можно расписать как отдельную функцию? #include <iostream> #include <string> using namespace std; int... http://www.cyberforum.ru/cpp-beginners/thread1206964.html
C++ Как на C++ записать СТРОКИ в обратном порядке? Выдает ошибку
как на C++ записать СТРОКИ в обратном порядке?? Почти сделал. #include <iostream> #include <string> #include <stack> #include <fstream> using namespace std; int main() { ...
C++ Std::wostream не выводит wchar_t
Здравствуйте. Есть кусочек кода для записи в файл. Перед ним еще похожий кусочек записывает данные из другого класса(только числа с пробелами). Так вот, когда доходит до stream.write(name, length),...
C++ Реализовать простейшую программку http://www.cyberforum.ru/cpp-beginners/thread1206941.html
Подскажите как можно реализовать такую программку: Вводим ФИО и сравниваемым его с несколькими ФИО задаными заранее в коде. Если ФИО есть в этом в списке, то выполняются некие условия (например к...
C++ Вычислить количество различных путей между всеми парами вершин графа Задан граф с N вершинами вычислить количество различных путей между всеми парами вершин графа подробнее

Показать сообщение отдельно
prem1era
0 / 0 / 0
Регистрация: 30.11.2009
Сообщений: 94

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

13.06.2014, 12:25. Просмотров 204. Ответов 0
Метки (Все метки)

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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru