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

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

Войти
Регистрация
Восстановить пароль
 
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
#1

Поясните задание - C++

16.12.2011, 01:23. Просмотров 648. Ответов 11
Метки нет (Все метки)

Разработать программу учета "указаний сверху" (учет новых указаний и удаление выполненных). Данные представить в виде линейного двухсвязного списка.

Что это ?

очередь? указания сверху, последние удаляються.
тогда почему после про двухсвязный список идет речь?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2011, 01:23     Поясните задание
Посмотрите здесь:

Поясните с массивами, как делать это задание - C++
1. Дана последовательность натуральных чисел а1, a2, ..., а20. Определить, есть ли в последовательности хотя бы одна пара соседних нечетных...

Поясните считывание - C++
/*Считывание первой матрицы*/ //создание матрицы float**firstMatrix = new float*; //считывание матрицы const char separator...

Поясните код - C++
Скачал исходник змейки, сейчас пытаюсь разобраться в коде Вот сам код : #include <iostream> //стандартная библиотека #include...

Поясните алгоритм! - C++
Задано натуральное число N. Вывести на экран все пары натуральных чисел A>10, B>A таких, что значение произведения A*B<N не изменится, если...

Поясните за рекурсию - C++
Учу язык на одном из сайтов, столкнулся с таким примером программы с рекурсией: рекурсия в C++C++ #include <iostream> using...

Поясните на пальцах) - C++
Зачем выделять память под массив?И зачем ставить 2 звездочки перед переменной?

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 01:33     Поясните задание #2
Из вики: Двусвязный список (Двунаправленный связный список)
Здесь ссылки в каждом узле указывают на предыдущий и на последующий узел в списке. По двусвязному списку можно передвигаться в любом направлении — как к началу, так и к концу. В этом списке проще производить удаление и перестановку элементов, так как всегда известны адреса тех элементов списка, указатели которых направлены на изменяемый элемент.
Думается мне, что удалятся будут не обязательно последние, поэтому и двусвязный.
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:36  [ТС]     Поясните задание #3
То есть обычный двухсвязный список с методами а) добавление новых в начало списка,
б) что-то типа метки списка [выполнено] при которой элемент списка будет удаляться?
alkagolik
Заблокирован
16.12.2011, 01:37     Поясните задание #4
http://lord-n.narod.ru/download/book..._C/22/2206.htm
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:38  [ТС]     Поясните задание #5
Я знаю что такое двусвязный список =)
спасибо =)

интересовало само задание
alkagolik
Заблокирован
16.12.2011, 01:38     Поясните задание #6
Цитата Сообщение от VladSharikov Посмотреть сообщение
б) что-то типа метки списка [выполнено] при которой элемент списка будет удаляться?
что-то типа {0, 1}
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:39  [ТС]     Поясните задание #7


я понимаю это
я спрашиваю В ОБЩЕМ! )))

я правильно понял задание?)))
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 01:39     Поясните задание #8
Цитата Сообщение от VladSharikov Посмотреть сообщение
что-то типа метки списка [выполнено] при которой элемент списка будет удаляться?
Судя по заданию, метка не обязательна. Просто находишь выполненный элемент и удаляешь его с учетом двусвязного списка.
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:40  [ТС]     Поясните задание #9
Да, но как понять что элемент выполнен?
Для этого и нужна метка, разве я не прав?
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 01:41     Поясните задание #10
Цитата Сообщение от VladSharikov Посмотреть сообщение
Да, но как понять что элемент выполнен?
Может я уже не соображаю, но тебе, вроде бы, нужно сразу удалить выполненный элемент. Зачем тогда метка?
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:43  [ТС]     Поясните задание #11
Как понять что элемент выполнен, еще раз повторяю. =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2011, 02:04     Поясните задание
Еще ссылки по теме:

Поясните по шаблонам - C++
Читаю Солтера, а именно шаблоны. Наткнулся на "некоторые компиляторы требуют что бы определения шаблонных методов помещались в...

Поясните по указателям - C++
Добрый день товарищи. У меня вопрос: #include <iostream> using namespace std; int main() {

Поясните по сериализации - C++
В boost::serialization Нужно слить мап в файл. Простите за тупой вопрос, но нужно прописывать сериализацию для каждого класса...

Поясните новичку - C++
Компилятор ругается на программу: #include <iostream> #include <string> #include <math> using namespace std; int main() ...


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

Или воспользуйтесь поиском по форуму:
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 02:04     Поясните задание #12
Это уже второй вопрос, кстати На первый, вроде бы ответил (почему двусвязный список).

Цитата Сообщение от VladSharikov Посмотреть сообщение
Как понять что элемент выполнен, еще раз повторяю.
Поиском, как еще?
Алгоритм в двух словах:
1. Если добавить Новый указ, то создать новую структуру и добавить ее в список.
2. Если "Отметить выполненный указ", то найти структуру с искомым указом (например по номеру) и удалить с учетом, что это двусвязный список.
Yandex
Объявления
16.12.2011, 02:04     Поясните задание
Ответ Создать тему
Опции темы

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