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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
prem1era
0 / 0 / 0
Регистрация: 30.11.2009
Сообщений: 94
#1

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

13.06.2014, 12:25. Просмотров 215. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2014, 12:25
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Динамические структуры данных (C++):

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё. - C++
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для...

Динамические структуры данных - C++
(можно с пояснением,что-то не понимаю) Есть строка символов, признаком конца которой является ;. В строке могут быть фигурные, круглые,...

Динамические структуры данных - C++
Здравствуйте. Есть такой код в таких файлах: Основной .cpp-файл программы#include "stdafx.h" #include <stdio.h> #include...

Динамические структуры данных - C++
Выполнить задания 3 способами: с использованием стека, очереди, дека. Описание соответствующих типов и набор всех необходимых для их...

Указатели и динамические структуры данных - C++
В данный момент занимаюсь изучением динамических структур данных и указателей, и вот вот возник вопрос, есть ли разница изучать эту тему в...

Указатели и динамические структуры данных - C++
Задание 1. Дан указатель P1 на вершину стека (если стек пуст, то P1 = nil). Из- влечь из стека все элементы и вывести их...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.06.2014, 12:25
Привет! Вот еще темы с ответами:

Динамические структуры данных. Дек - C++
Ребята помогите, горит степуха! Динамически разработать и реализовать на языке С следующие функции работой с Деком: 1. Создание...

Динамические структуры данных. Списки - C++
Ребят, срочно нужна помощь, помогите пожалуйста, кто чем может! Задание: В деке задать слово. Определить, является ли оно...

Динамические структуры данных на языке С/С++ - C++
Сформировать динамическую структуру (вид структуры выбирается по варианту из табл. 39), содержащую данные по студентам в следующем...

Динамические структуры данных о квартирах - C++
нужно помочь дорешать совсем запутался Задание: Определите алгоритм решения задачи (в словесной или графической форме); Создайте...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru