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

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

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

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

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

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

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

Задача на динамические структуры данных - C++
Прошу помочь с выполнением задания. Дан одномерный динамический массив А, размер которого вводится и заранее неизвестен. Сформировать...

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

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

Динамические структуры данных на языке С/С++ - C++
Сформировать динамическую структуру,содержащую данные по студентам в следующем виде: "Фамилия Имя Группа ГР RS", где ГР – год рождения, RS...

Лабораторная работа №4 (динамические структуры данных) - C++
Разработать программу, выполняющую операции со структурами данных, реализованными в виде связанных списков. Алгоритмы выполнения каждой...

Динамические структуры данных и функций их обработки - C++
Задание. Динамическая информация о книгах в библиотеке: номер, фамилия и инициалы автора, название, количество экземпляров. Информация...

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

Динамические структуры данных Вариант 18 Павловской - C++
И вот еще одна задачка из динамических массивов. Буду рад любой помощи!!! :help: На междугородной телефонной станции картотека...

Динамические структуры данных. Односвязные списки - C++
Вот код. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> using namespace std; const int k = 101;...

Динамические структуры данных и их применение в моделях процессов. - C++
Помогите пожалуста решить задачу на паскале: 1. Описать функцию, которая проверяет на равенство списки L1и L2. 2. Составить функцию,...


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

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

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